結果
| 問題 |
No.3282 Photos and Friends
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2025-09-26 22:52:43 |
| 言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 797 bytes |
| コンパイル時間 | 3,215 ms |
| コンパイル使用メモリ | 294,988 KB |
| 実行使用メモリ | 13,692 KB |
| 最終ジャッジ日時 | 2025-09-26 22:52:55 |
| 合計ジャッジ時間 | 11,067 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 31 WA * 19 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main(){
ll n,p,q; cin >> n >> p >> q;
vector<tuple<ll,ll,ll,ll>> t;
for(ll i = 0;i<n;i++){
ll x,a,b; cin >> x >> a >> b;
t.emplace_back(b,a,x,i);
}
vector<pair<ll,ll>> ans(n);
ranges::sort(t);
for(auto tup : t){
auto[b,a,x,i] = tup;
ll used = min({x,a,p});
p -= used;
x -= used;
ans[i].first = used;
ll t2;
if(0<x){
used = min({x,b,q});
q -= used;
x -= used;
ans[i].second = used;
}
if(0<x){
cout << "No\n";
return 0;
}
}
cout << "Yes\n";
for(ll i = 0;i<n;i++)cout << ans[i].first << ' ' << ans[i].second << '\n';
}