結果
問題 |
No.3282 Photos and Friends
|
ユーザー |
|
提出日時 | 2025-09-20 11:14:18 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 641 bytes |
コンパイル時間 | 227 ms |
コンパイル使用メモリ | 82,644 KB |
実行使用メモリ | 118,020 KB |
最終ジャッジ日時 | 2025-09-26 21:32:32 |
合計ジャッジ時間 | 9,856 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 26 WA * 24 |
ソースコード
N,P,Q=map(int,input().split()) fris=[list(map(int,input().split())) for i in range(N)] seg=[] sx=0 mim=0 mam=0 for x,a,b in fris: sx+=x seg.append((x-b,a)) mim+=x-b mam+=a if x-b>a: print("No") exit() lp=sx-Q if lp>P: print("No") exit() if max(mim,lp)>min(mam,P): print("No") exit() print("Yes") ans=[seg[i][0] for i in range(N)] now=sum(ans) for i in range(N): if now>=lp: break if now+(seg[i][1]-seg[i][0])<lp: ans[i]=seg[i][1] now+=seg[i][1]-seg[i][0] else: ans[i]+=lp-now now=lp for i in range(N): print(ans[i],fris[i][0]-ans[i])