2 ND

You might also like

Download as rtf, pdf, or txt
Download as rtf, pdf, or txt
You are on page 1of 1

n=int(input())

arr=[]
for i in range(n):
s=input()
s=s.split(' ')
s=[int(x) for x in s]
arr.append(s[0]-s[1])
def out(arr,n):
start=0
summ=0
for i in range(2*n):
summ+=arr[i%n]
if(summ>=0):
if(i%n==start and i>=n):
return start
else:
start=(i+1)%n
summ=0
return -1
print(out(arr,n))

You might also like