結果
問題 |
No.1015 おつりは要らないです
|
ユーザー |
|
提出日時 | 2020-04-03 23:12:02 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 2,767 bytes |
コンパイル時間 | 1,606 ms |
コンパイル使用メモリ | 173,616 KB |
実行使用メモリ | 8,708 KB |
最終ジャッジ日時 | 2024-07-03 05:54:47 |
合計ジャッジ時間 | 3,295 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 31 WA * 2 |
ソースコード
// #define _GLIBCXX_DEBUG #include <bits/stdc++.h> using namespace std; #define int long long #define all(x) (x).begin(), (x).end() #define rall(x) (x).rbegin(), (x).rend() #define rep(i, n) for (int i = 0; i < n; ++i) #define REP(i, n) for (int i = 0; i < n; ++i) #define range(i,a,b) ((a)<=(i) && (i)<(b)) #define debug(x) cout << #x << ' ' << '=' << ' ' << (x) << endl; #define fs first #define sc second #define pb push_back #define eb emplace_back typedef long long ll; typedef pair<ll, ll> P; typedef tuple<ll, ll, ll> T; typedef vector<ll> vec; typedef vector<P> pvec; typedef vector<vector<ll>> vvec; typedef vector<vector<P>> pvvec; typedef priority_queue<ll> PQI; typedef priority_queue<P> PQP; typedef priority_queue<ll,vector<ll>,greater<ll>> PQIG; typedef priority_queue<P,vector<P>,greater<P>> PQPG; const vector<int> dx = {0, -1, 0, 1, 1, 1, -1, -1}; const vector<int> dy = {1, 0, -1, 0, 1, -1, 1, -1}; constexpr int MOD = (1000000007); // const int MOD = (998244353); // const int INF = (1 << 30); // 1073741824 const int INF = (1LL << 60); // 1152921504606846976 const double EPS = (1 >> 30); template<class T> inline bool chmin(T& a, T b) {if (a > b) {a = b; return 1;} return 0;} template<class T> inline bool chmax(T& a, T b) {if (a < b) {a = b; return 1;} return 0;} template< typename T1, typename T2 > istream &operator>>(istream &is, pair< T1, T2 > &p) { is >> p.first >> p.second; return is; } int nmax=200000; // 2*(10^5) vvec g(nmax); signed main() { ios::sync_with_stdio(false); cin.tie(0); cout << fixed << setprecision(15); //--------------------------------------------- int n,x,y,z; cin>>n>>x>>y>>z; vector<int> a(n); REP(i,n) cin >> a[i]; int ng=0; rep(i,n){ int memo=a[i]/1000+1; a[i]=memo*1000; } // true; rep(i,n) cout<<a[i]<<" ";cout<<endl; rep(i,n){ int memo=a[i]%5000; memo/=1000; if(x-memo>=0){ x-=memo; a[i]-=memo*1000; } } y+=x/5; rep(i,n){ int kiriage=(a[i]+5000-1)/5000; a[i]=kiriage*5000; } //true; rep(i,n) cout<<a[i]<<" ";cout<<endl; rep(i,n){ int memo=a[i]%10000; memo/=5000; if(y-memo>=0){ y-=memo; a[i]-=memo*5000; } } z+=y/2; rep(i,n){ int kiriage=(a[i]+10000-1)/10000; a[i]=kiriage*10000; } // true; rep(i,n) cout<<a[i]<<" ";cout<<endl; rep(i,n){ int memo=(a[i]+10000-1)/10000; if(z-memo>=0){ z-=memo; a[i]-=memo*10000; } else{ ng++; } } rep(i,n){ if(a[i]>0) ng++; } if(ng==0){ cout<<"Yes"<<endl; } else{ cout<<"No"<<endl; } }