AtCoder Beginner Contest 025

Submission #1679718

Source codeソースコード

def calc(board,b,c,ms):
    ret = -ms
    if (board[0*3+0] == board[1*3+0]): ret += 2*b[0]
    if (board[0*3+1] == board[1*3+1]): ret += 2*b[1]
    if (board[0*3+2] == board[1*3+2]): ret += 2*b[2]
    if (board[1*3+0] == board[2*3+0]): ret += 2*b[3]
    if (board[1*3+1] == board[2*3+1]): ret += 2*b[4]
    if (board[1*3+2] == board[2*3+2]): ret += 2*b[5]
    if (board[0*3+0] == board[0*3+1]): ret += 2*c[0]
    if (board[0*3+1] == board[0*3+2]): ret += 2*c[1]
    if (board[1*3+0] == board[1*3+1]): ret += 2*c[2]
    if (board[1*3+1] == board[1*3+2]): ret += 2*c[3]
    if (board[2*3+0] == board[2*3+1]): ret += 2*c[4]
    if (board[2*3+1] == board[2*3+2]): ret += 2*c[5]
    return ret

def dai(board,count,b,c,ms):
    if count == 5: return calc(board,b,c,ms)
    score = -10000
    for i in range(9):
        if board[i] != 0: continue
        nb = [board[i] for i in range(9)]
        nb[i] = 1
        score = max(score, ko(nb,count,b,c,ms))
    return score

def ko(board,count,b,c,ms):
    score = 10000
    for i in range(9):
        if board[i] != 0: continue
        nb = [board[i] for i in range(9)]
        nb[i] = -1
        score = min(score,dai(nb,count+1,b,c,ms))
    return score

def main():
    board = [0]*9
    b = list(map(int,input().split()))
    b.extend(list(map(int,input().split())))
    c = list(map(int,input().split()))
    c.extend(list(map(int,input().split())))
    c.extend(list(map(int,input().split())))
    score = 0
    for i in range(6):
        score += b[i] + c[i]
    sa = dai(board,1,b,c,score)
    dais = (score + sa)//2
    kos = (score - sa)//2
    print(dais)
    print(kos)

main()

Submission

Task問題 A - 25個の文字列
User nameユーザ名 omi
Created time投稿日時
Language言語 Python3 (3.4.3)
Status状態 RE
Score得点 0
Source lengthソースコード長 1685 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
Sample - sample-01.txt,sample-02.txt,sample-03.txt
All 0 / 100 sample-01.txt,sample-02.txt,sample-03.txt,test-01.txt,test-02.txt,test-03.txt,test-04.txt,test-05.txt,test-06.txt,test-07.txt,test-08.txt,test-09.txt,test-10.txt,test-11.txt,test-12.txt,test-13.txt,test-14.txt,test-15.txt,test-16.txt,test-17.txt,test-18.txt,test-19.txt,test-20.txt,test-21.txt,test-22.txt,test-23.txt,test-24.txt,test-25.txt,test-26.txt,test-27.txt,test-28.txt,test-29.txt,test-30.txt,sample-01.txt,sample-02.txt,sample-03.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
sample-01.txt RE
sample-02.txt RE
sample-03.txt RE
test-01.txt RE
test-02.txt RE
test-03.txt RE
test-04.txt RE
test-05.txt RE
test-06.txt RE
test-07.txt RE
test-08.txt RE
test-09.txt RE
test-10.txt RE
test-11.txt RE
test-12.txt RE
test-13.txt RE
test-14.txt RE
test-15.txt RE
test-16.txt RE
test-17.txt RE
test-18.txt RE
test-19.txt RE
test-20.txt RE
test-21.txt RE
test-22.txt RE
test-23.txt RE
test-24.txt RE
test-25.txt RE
test-26.txt RE
test-27.txt RE
test-28.txt RE
test-29.txt RE
test-30.txt RE