Submission #55591255

---

Source Code Expand

# -*- coding: utf-8 -*-
"""
解く前のメモ用
気づき1
- Lの合計をとった時に0より大きい場合は絶対にNo
- Rの合計をとった時に0より小さい場合は絶対にNo
"""

from sys import setrecursionlimit

setrecursionlimit(10**8)


def solve():
    act()


def act():
    N = int(input())
    L, R = [], []
    for _ in range(N):
        l, r = map(int, input().split())
        L.append(l)
        R.append(r)
    # 絶対に無理な場合を先に弾く
    if sum(L) > 0 or sum(R) < 0:
        print("No")
        return
    # Lを基本として和が0になるように調整していく
    # Sは0かマイナスの数値から始まるはず
    S = sum(L)
    X = L[:]
    for i in range(N):
        l, r = L[i], R[i]
        # 0になったらこれ以上調整する必要がないので終了
        if S == 0:
            break
        # 調整可能な範囲で+して調整していく
        max_add = R[i] - L[i]
        needed = abs(S)
        X[i] += min(max_add, needed)
        S += min(max_add, needed)
    print("Yes")
    print(*X)


solve()

Submission Info

Judge Result