結果
問題 |
No.1015 おつりは要らないです
|
ユーザー |
![]() |
提出日時 | 2020-03-11 18:55:19 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 41 ms / 2,000 ms |
コード長 | 863 bytes |
コンパイル時間 | 2,202 ms |
コンパイル使用メモリ | 202,376 KB |
最終ジャッジ日時 | 2025-01-09 06:12:50 |
ジャッジサーバーID (参考情報) |
judge1 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 33 |
ソースコード
#include <bits/stdc++.h> using namespace std; template<typename T1,typename T2> inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template<typename T1,typename T2> inline void chmax(T1 &a,T2 b){if(a<b) a=b;} using Int = long long; const char newl = '\n'; //INSERT ABOVE HERE signed main(){ cin.tie(0); ios::sync_with_stdio(0); int n,x,y,z; cin>>n>>x>>y>>z; vector<int> as(n); for(int i=0;i<n;i++) cin>>as[i]; for(int i=0;i<n;i++){ as[i]/=1000; as[i]++; as[i]*=1000; } vector<int> cs({10000,5000,1000}); vector<int> vs({z,y,x}); for(int t=0;t<3;t++){ int c=cs[t],v=vs[t]; for(int i=0;i<n;i++){ int k=min(as[i]/c,v); as[i]-=c*k; v-=k; } sort(as.rbegin(),as.rend()); for(int i=0;i<min(n,v);i++) as[i]=0; } if(as==vector<int>(n,0)) cout<<"Yes"<<endl; else cout<<"No"<<endl; return 0; }