結果

問題 No.3282 Photos and Friends
コンテスト
ユーザー forest3
提出日時 2025-10-03 15:18:34
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 1,066 bytes
コンパイル時間 2,218 ms
コンパイル使用メモリ 165,884 KB
実行使用メモリ 7,720 KB
最終ジャッジ日時 2025-10-03 15:18:50
合計ジャッジ時間 13,294 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 31 WA * 19
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <bits/stdc++.h>
using namespace std;

#define rep(i, a, b) for (int i = a; i < b; i++)
using ll = long long;

int main(){
	ll n, p, q;
	cin >> n >> p >> q;
	vector<int> x(n), a(n), b(n), ax(n), bx(n);
	rep(i, 0, n) cin >> x[i] >> a[i] >> b[i];
	ll sx = 0;
	rep(i, 0, n) {
		if(a[i] + b[i] < x[i]) {
			cout << "No" << endl;
			return 0;
		}
		sx += x[i];
		if(sx >  p + q) {
			cout << "No" << endl;
			return 0;
		}
	}
	ll l = sx - q, h = p, smi = 0, sma = 0, s = 0;
	rep(i, 0, n) {
		int bl = max(0, x[i] - b[i]);
		int ah = min(a[i], x[i]);
		if(bl > ah) {
			cout << "No" << endl;
			return 0;
		}
		smi += bl;
		sma += ah;
	}
	if(sma < l || h < smi) {
		cout << "No" << endl;
		return 0;
	}
	rep(i, 0, n) {
		int bl = x[i] - b[i];
		int ah = min(a[i], x[i]);
		if(bl > 0) {
			ax[i] = bl;
			s += bl;
			if(s < l) {
				s -= bl;
				s += ah;
				ax[i] = ah;
			}
		}
	}
	rep(i, 0, n) {
		int r = x[i] - ax[i];
		int d = min(r, b[i]);
		bx[i] = d;
		a[i] += r - d;
	}
	cout << "Yes" << endl;
	rep(i, 0, n) {
		cout << ax[i] << " " << bx[i] << endl;
	}
}
0