Submission #1209094

#	Time	Username	Problem	Language	Result	Execution time	Memory
1209094		Boomyday	Remittance (JOI19_remittance)	Pypy 3	55 / 100	502 ms	72748 KiB

remittance

from fractions import *
## do python fastio



n = int(input())

X = [0 for _ in range(n)]

sa, sb = 0,0
for i in range(n):
    a,b = map(int, input().split())
    sa += a
    sb += b
    X[i] = a-b

if (sb == 0):
    if sa == 0:
        print("Yes")
    else:
        print("No")
    exit()

ans = [0 for _  in range(n)]

val = 0

for i in range(1, n):
    val += X[i]*(2.0**(i-1))
val += X[0]*(2.0**(n-1))

ans[0] = val/(2.0**n - 1)

if not ans[0].is_integer():
    print("No")
    exit()
ans[0] = int(ans[0])



if (ans[0] < 0):
    print("No")
    exit()


for i in range(1, n):
    if (ans[i-1] + X[i])%2 != 0:
        print("No")
        exit()
    ans[i] =(ans[i-1] + X[i])//2
    if (ans[i] < 0):
        print("No")
        exit()

print("Yes")

Compilation message (stdout)

Compiling 'remittance.py'...

=======
  adding: __main__.pyc (deflated 45%)

=======

• Subtask 1: 15 / 15
• Subtask 2: 40 / 40
• Subtask 3: 0 / 45