Submission #3231953


Source Code Expand

#-*-coding:utf-8-*-

def main():
    n = int(input())
    a_list = list(map(int, input().split()))
    max_tkhs = -float('inf')

    for i in range(n):
        max_aok = -float('inf')
        for j in range(n):
            if i != j:
                t = a_list[min(i, j):max(i, j) + 1]
                tkhs = 0
                aok = 0
                for k in range(len(t)):
                    if (k + 1) % 2 != 0:
                        tkhs += t[k]
                    else:
                        aok += t[k]
                if aok > max_aok:
                    max_aok = aok
                    local_max_tkhs = tkhs
        max_tkhs = max(max_tkhs, local_max_tkhs)
    print(max_tkhs)

if __name__ == '__main__':
    main()

Submission Info

Submission Time
Task C - 数列ゲーム
User o8ep3
Language Python (3.4.3)
Score 100
Code Size 758 Byte
Status AC
Exec Time 26 ms
Memory 3064 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 3
AC × 23
Set Name Test Cases
Sample sample-01.txt, sample-02.txt, sample-03.txt
All 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
Case Name Status Exec Time Memory
sample-01.txt AC 17 ms 3064 KB
sample-02.txt AC 17 ms 3064 KB
sample-03.txt AC 17 ms 3064 KB
test-01.txt AC 17 ms 3064 KB
test-02.txt AC 17 ms 3064 KB
test-03.txt AC 18 ms 3064 KB
test-04.txt AC 19 ms 3064 KB
test-05.txt AC 22 ms 3060 KB
test-06.txt AC 23 ms 3064 KB
test-07.txt AC 25 ms 3064 KB
test-08.txt AC 26 ms 3064 KB
test-09.txt AC 26 ms 3064 KB
test-10.txt AC 25 ms 3064 KB
test-11.txt AC 26 ms 3064 KB
test-12.txt AC 26 ms 3064 KB
test-13.txt AC 26 ms 3064 KB
test-14.txt AC 25 ms 3064 KB
test-15.txt AC 26 ms 3064 KB
test-16.txt AC 26 ms 3064 KB
test-17.txt AC 26 ms 3064 KB
test-18.txt AC 26 ms 3064 KB
test-19.txt AC 26 ms 3064 KB
test-20.txt AC 26 ms 3064 KB