Submission #1209097

#	Time	Username	Problem	Language	Result	Execution time	Memory
1209097		Boomyday	Remittance (JOI19_remittance)	Pypy 3	55 / 100	1099 ms	77344 KiB

remittance

from fractions import *
## do python fastio


def bexp(a, k):
    if (k == 0):
        return 1.0
    return (bexp(a, k//2)**2)*(a if k%2 == 1 else 1)

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]*(bexp(2.0, i-1))
val += X[0]*(bexp(2.0, n-1))

ans[0] = val/(bexp(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 46%)

=======

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