結果

問題 No.3282 Photos and Friends
コンテスト
ユーザー flippergo
提出日時 2026-01-30 14:16:29
言語 PyPy3
(7.3.17)
結果
WA  
実行時間 -
コード長 982 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 346 ms
コンパイル使用メモリ 82,292 KB
実行使用メモリ 140,980 KB
最終ジャッジ日時 2026-01-30 14:16:45
合計ジャッジ時間 12,439 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 18 WA * 32
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

N,P,Q = map(int,input().split())
X = [list(map(int,input().split())) for _ in range(N)]
X = [(X[i][0],X[i][1],X[i][2],i) for i in range(N)]
X = sorted(X,key=lambda x:x[1]+x[2]-x[0],reverse=True)
flag = True
for i in range(N):
    if X[i][0]>X[i][1]+X[i][2]:
        flag = False
        break
ans = "No"
if flag:
    A = [X[i][0]-X[i][2] for i in range(N)]
    sumA = sum(A)
    sumX = sum(X[i][0] for i in range(N))
    if sumX-Q<=sumA<=P:
        ans = "Yes"
    else:
        for i in range(N):
            da = X[i][1]+X[i][2]-X[i][0]
            sumA += da
            A[i] += da
            if sumX-Q<=sumA<=P:
                ans = "Yes"
                break
            elif sumA>P:
                A[i] -= sumA-P
                sumA = P
                ans = "Yes"
                break
print(ans)
if ans=="Yes":
    B = [0]*N
    C = [0]*N
    for i in range(N):
        B[X[i][3]] = A[i]
        C[X[i][3]] = X[i][0]-A[i]
    for i in range(N):
        print(B[i],C[i])
0