Submission #632623

#	Time	Username	Problem	Language	Result	Execution time	Memory
632623		karolb2011	Potatoes and fertilizers (LMIO19_bulves)	Cpython 3	34 / 100	916 ms	26928 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:
    w=min(w,t,min(s)+t)
print(w)

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