Submission #632621

#	Time	Username	Problem	Language	Result	Execution time	Memory
632621		karolb2011	Potatoes and fertilizers (LMIO19_bulves)	Cpython 3	24 / 100	1086 ms	22812 KiB

bulves

import sys
input = sys.stdin.readline
n=int(input())
w=0
t=0
p=0
s=[]
for i in range(n):
    pi,bi=list(map(int,input().split()))
    p+=pi-bi
    if p>=1:
        w+=p
        t+=p-1
    else:
        w-=p
        t-=p-1
    s.append(w-t)
if p>0:
    for i in range(n):
        w=min(w,s[i]+t)
print(w)

• Subtask 1: 24 / 24
• Subtask 2: 0 / 10
• Subtask 3: 0 / 20
• Subtask 4: 0 / 10
• Subtask 5: 0 / 36