結果
問題 | No.1015 おつりは要らないです |
ユーザー |
![]() |
提出日時 | 2020-04-03 21:28:54 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 28 ms / 2,000 ms |
コード長 | 1,886 bytes |
コンパイル時間 | 2,919 ms |
コンパイル使用メモリ | 190,552 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-11-17 23:06:17 |
合計ジャッジ時間 | 4,866 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 33 |
ソースコード
//Let's join Kaede Takagaki Fan Club !! #include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> using namespace std; typedef long long ll; typedef pair<int,int> P; typedef pair<int,P> P1; typedef pair<P,P> P2; #define pu push #define pb push_back #define mp make_pair #define eps 1e-7 #define INF 1000000000 #define fi first #define sc second #define rep(i,x) for(int i=0;i<x;i++) #define repn(i,x) for(int i=1;i<=x;i++) #define SORT(x) sort(x.begin(),x.end()) #define ERASE(x) x.erase(unique(x.begin(),x.end()),x.end()) #define POSL(x,v) (lower_bound(x.begin(),x.end(),v)-x.begin()) #define POSU(x,v) (upper_bound(x.begin(),x.end(),v)-x.begin()) #define all(x) x.begin(),x.end() template<class T> void dmp(T a){ rep(i,a.size()) cout << a[i] << " "; cout << endl; } template<class T> bool chmax(T&a, T b){ if(a < b){ a = b; return 1; } return 0; } template<class T> bool chmin(T&a, T b){ if(a > b){ a = b; return 1; } return 0; } template<class T> void g(T &a){ cin >> a; } template<class T> void o(const T &a,bool space=false){ cout << a << (space?' ':'\n'); } //ios::sync_with_stdio(false); const ll mod = 1000000007;//998244353 template<class T> void add(T&a,T b){ a+=b; if(a >= mod) a-=mod; } int n; ll x,y,z,a[100005]; int main(){ ios::sync_with_stdio(false); g(n); g(x); g(y); g(z); rep(i,n) { g(a[i]); a[i]++; } auto process=[&](ll v, ll cnt){ ll need = 0; rep(i,n) need += a[i] / v; if(need >= cnt){ rep(i,n){ ll B = min(cnt, a[i]/v); a[i] -= min(cnt, a[i]/v) * v; cnt -= B; } return; } else{ rep(i,n){ a[i] %= v; } cnt -= need; sort(a, a+n); for(int i=n-1;i>=0&&cnt;i--){ a[i] = 0; cnt--; } return ; } }; process(10000, z); process(5000, y); process(1000, x); rep(i,n){ if(a[i] > 0){ o("No"); return 0; } } o("Yes"); }