提出 #585804


ソースコード 拡げる


N=int(input())
a=list(map(int,input().split()))


def mab(i,k,a):
    if i>=k:
        x=a[k:i+1]
    if i<k:
        x=a[i:k+1]
    z=sum(x[1::2])
    return z


def mat(i,k,a):
    if i>=k:
        x=a[k:i+1]
    if i<k:
        x=a[i:k+1]
    z=sum(x[0::2])
    return z

b=[]
for i in range(0,N):
    t=[]
    for k in range(0,N):
        if i!=k:
            t.append(mab(i,k,a))
    b.append(mat(i,t.index(max(t)),a))
print(max(b))

提出情報

提出日時
問題 C - 数列ゲーム
ユーザ z13467928
言語 Python (3.4.2)
得点 100
コード長 469 Byte
結果 AC
実行時間 138 ms
メモリ 6948 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 100 / 100
結果
AC × 3
AC × 20
セット名 テストケース
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 138 ms 6816 KiB
sample-02.txt AC 100 ms 6688 KiB
sample-03.txt AC 98 ms 6948 KiB
test-01.txt AC 96 ms 6816 KiB
test-02.txt AC 96 ms 6816 KiB
test-03.txt AC 102 ms 6824 KiB
test-04.txt AC 100 ms 6692 KiB
test-05.txt AC 103 ms 6692 KiB
test-06.txt AC 103 ms 6816 KiB
test-07.txt AC 107 ms 6788 KiB
test-08.txt AC 107 ms 6788 KiB
test-09.txt AC 104 ms 6872 KiB
test-10.txt AC 104 ms 6820 KiB
test-11.txt AC 107 ms 6812 KiB
test-12.txt AC 103 ms 6816 KiB
test-13.txt AC 103 ms 6744 KiB
test-14.txt AC 102 ms 6812 KiB
test-15.txt AC 106 ms 6944 KiB
test-16.txt AC 107 ms 6812 KiB
test-17.txt AC 105 ms 6688 KiB
test-18.txt AC 101 ms 6816 KiB
test-19.txt AC 104 ms 6796 KiB
test-20.txt AC 103 ms 6816 KiB