Submission #632611

#	Time	Username	Problem	Language	Result	Execution time	Memory
632611		karolb2011	Potatoes and fertilizers (LMIO19_bulves)	Cpython 3	0 / 100	1012 ms	65292 KiB

bulves

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

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