Submission #6513505
Source Code Expand
#!/usr/bin/env python3 from collections import defaultdict from collections import deque from heapq import heappush, heappop import sys import math import bisect import random import itertools sys.setrecursionlimit(10**5) stdin = sys.stdin bisect_left = bisect.bisect_left bisect_right = bisect.bisect_right def LI(): return list(map(int, stdin.readline().split())) def LF(): return list(map(float, stdin.readline().split())) def LI_(): return list(map(lambda x: int(x)-1, stdin.readline().split())) def II(): return int(stdin.readline()) def IF(): return float(stdin.readline()) def LS(): return list(map(list, stdin.readline().split())) def S(): return list(stdin.readline().rstrip()) def IR(n): return [II() for _ in range(n)] def LIR(n): return [LI() for _ in range(n)] def FR(n): return [IF() for _ in range(n)] def LFR(n): return [LI() for _ in range(n)] def LIR_(n): return [LI_() for _ in range(n)] def SR(n): return [S() for _ in range(n)] def LSR(n): return [LS() for _ in range(n)] mod = 1000000007 inf = float('INF') #A def A(): a, d = LI() print(max((a + 1) * d, a * (d + 1))) return #B def B(): l, h = LI() for _ in range(II()): a = II() if a > h: print(-1) elif l <= a <= h: print(0) else: print(l-a) return #C def C(): n = II() a = LI() ans = -inf for i in range(n): aoki = -inf takahashi = -inf for k in range(n): if i == k: continue if aoki < sum(a[min(i, k) + 1:max(i, k) + 1:2]): aoki = sum(a[min(i, k) + 1:max(i, k) + 1:2]) takahashi = sum(a[min(i, k):max(i, k) + 1:2]) ans = max(ans, takahashi) print(ans) return #D def D(): return #Solve if __name__ == '__main__': C()
Submission Info
Submission Time | |
---|---|
Task | C - 数列ゲーム |
User | horiso0921 |
Language | PyPy3 (2.4.0) |
Score | 100 |
Code Size | 1899 Byte |
Status | AC |
Exec Time | 238 ms |
Memory | 43240 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 100 / 100 | ||||
Status |
|
|
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 | 189 ms | 38640 KB |
sample-02.txt | AC | 215 ms | 38640 KB |
sample-03.txt | AC | 200 ms | 38640 KB |
test-01.txt | AC | 195 ms | 38640 KB |
test-02.txt | AC | 200 ms | 38640 KB |
test-03.txt | AC | 188 ms | 38896 KB |
test-04.txt | AC | 209 ms | 38896 KB |
test-05.txt | AC | 210 ms | 39536 KB |
test-06.txt | AC | 231 ms | 42072 KB |
test-07.txt | AC | 217 ms | 40176 KB |
test-08.txt | AC | 214 ms | 40560 KB |
test-09.txt | AC | 223 ms | 40560 KB |
test-10.txt | AC | 231 ms | 42204 KB |
test-11.txt | AC | 219 ms | 40560 KB |
test-12.txt | AC | 231 ms | 43240 KB |
test-13.txt | AC | 238 ms | 40560 KB |
test-14.txt | AC | 216 ms | 40560 KB |
test-15.txt | AC | 227 ms | 41324 KB |
test-16.txt | AC | 226 ms | 42588 KB |
test-17.txt | AC | 219 ms | 40560 KB |
test-18.txt | AC | 221 ms | 40560 KB |
test-19.txt | AC | 210 ms | 40560 KB |
test-20.txt | AC | 229 ms | 42588 KB |