Submission #652370

#	Time	Username	Problem	Language	Result	Execution time	Memory
652370		beaconmc	Hacker (BOI15_hac)	Pypy 3	20 / 100	1091 ms	32720 KiB

hac

n = int(input())
lis = list(map(int, input().split()))
sussies = []
k =(n+1)//2
lis = lis + lis
cur = 0
for i in range(k):
        cur += lis[i]
sussies.append(cur)

for i in range(1,n):
    cur -= lis[i-1]
    cur += lis[i+k-1]
    sussies.append(cur)
sussies = sussies + sussies
ans = -1
sus = set()
for i in range(k): sus.add(sussies[i])
ans = max(ans, min(sus))
for i in range(1,n+1):
    if sussies[i-1] in sus: sus.remove(sussies[i-1])
    sus.add(sussies[i+k-1])
    ans = max(ans, min(sus))
print(ans)

• Subtask 1: 20 / 20
• Subtask 2: 0 / 20
• Subtask 3: 0 / 20
• Subtask 4: 0 / 40