提出 #596618


ソースコード 拡げる

num = int(raw_input())
game = [int(x) for x in raw_input().split(' ')]

def summary(nums):
    # print nums
    sum_odd, sum_even = int(), int()
    for i, x in enumerate(nums):
        if i%2 == 0:
            sum_odd += x
        else:
            sum_even += x
    # print (sum_odd, sum_even)
    return sum_odd, sum_even

result_list = []

for i in xrange(len(game)):
    max_odd = -999999999999999999999999999999999999999999999999999999999
    max_even = -999999999999999999999999999999999999999999999999999999999

    for x in xrange(len(game)):
        odd, even =0, 0
        # print i, x
        if i < x+1:
            if len(game[i:x+1]) >= 2:
                odd, even = summary(game[i:x+1])
        elif i+1 > x:
            if len(game[x:i+1]) >= 2:
                odd, even = summary(game[x:i+1])

        if even > max_even:
            max_odd = odd
            max_even = even
    # print "result", (max_odd, max_even)
    result_list.append((max_odd, max_even))

compare = []
for x in result_list:
    compare.append(x[0])

print max(compare)

提出情報

提出日時
問題 C - 数列ゲーム
ユーザ ryosato
言語 Python (2.7.3)
得点 0
コード長 1102 Byte
結果 WA
実行時間 73 ms
メモリ 3400 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 100
結果
AC × 3
AC × 15
WA × 5
セット名 テストケース
Sample sample-01.txt, sample-02.txt, sample-03.txt
All 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
ケース名 結果 実行時間 メモリ
sample-01.txt AC 56 ms 3368 KiB
sample-02.txt AC 53 ms 3376 KiB
sample-03.txt AC 54 ms 3376 KiB
test-01.txt AC 54 ms 3368 KiB
test-02.txt AC 58 ms 3368 KiB
test-03.txt WA 57 ms 3372 KiB
test-04.txt AC 59 ms 3292 KiB
test-05.txt AC 62 ms 3372 KiB
test-06.txt WA 71 ms 3296 KiB
test-07.txt AC 67 ms 3372 KiB
test-08.txt AC 69 ms 3296 KiB
test-09.txt AC 69 ms 3296 KiB
test-10.txt WA 67 ms 3364 KiB
test-11.txt AC 69 ms 3368 KiB
test-12.txt AC 67 ms 3368 KiB
test-13.txt AC 67 ms 3372 KiB
test-14.txt AC 71 ms 3400 KiB
test-15.txt AC 68 ms 3380 KiB
test-16.txt WA 69 ms 3324 KiB
test-17.txt AC 68 ms 3304 KiB
test-18.txt AC 70 ms 3372 KiB
test-19.txt AC 73 ms 3320 KiB
test-20.txt WA 68 ms 3372 KiB