結果

問題 No.1015 おつりは要らないです
コンテスト
ユーザー 👑 tails
提出日時 2020-04-15 21:41:28
言語 cLay
(20250308-1 + boost 1.89.0)
コンパイル:
clayc _filename_
実行:
./a.out
結果
AC  
実行時間 32 ms / 2,000 ms
コード長 265 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,801 ms
コンパイル使用メモリ 191,848 KB
実行使用メモリ 6,144 KB
最終ジャッジ日時 2026-03-26 22:23:42
合計ジャッジ時間 3,717 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge1_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 33
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:129:11: warning: ISO C++ forbids converting a string constant to ‘char*’ [-Wwrite-strings]
  129 |     a<0?f("Yes"):g(z,1e4)||g(y,5e3)||g(x,1e3)||f("No");
      |           ^~~~~
main.cpp:129:50: warning: ISO C++ forbids converting a string constant to ‘char*’ [-Wwrite-strings]
  129 |     a<0?f("Yes"):g(z,1e4)||g(y,5e3)||g(x,1e3)||f("No");
      |                                                  ^~~~

ソースコード

diff #
raw source code 

ll n,x,y,z,a,t;
priority_queue<ll>q;
ll f(char*s){wt(s);exit(0);}
ll g(ll&v,ll m){return v?v-=t=min(v,a/m)?:1,a-=m*t,1:0;}
{
	rd(n,x,y,z);
	rep(n)rd(a),q.push(a);
	for(;;){
		a=q.top();q.pop();
		a<0?f("Yes"):g(z,1e4)||g(y,5e3)||g(x,1e3)||f("No");
		q.push(a);
	}
}
0