提出 #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)
提出情報
ジャッジ結果
| セット名 | Sample | All | ||||||
|---|---|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 0 / 100 | ||||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |