結果

問題 No.1015 おつりは要らないです
ユーザー ponjuiceponjuice
提出日時 2022-05-06 22:16:12
言語 C++14
(gcc 12.3.0 + boost 1.83.0)
結果
AC  
実行時間 38 ms / 2,000 ms
コード長 2,800 bytes
コンパイル時間 1,986 ms
コンパイル使用メモリ 178,876 KB
実行使用メモリ 4,384 KB
最終ジャッジ日時 2023-09-20 03:11:25
合計ジャッジ時間 4,272 ms
ジャッジサーバーID
（参考情報） 		judge13 / judge15
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
4,376 KB
testcase_01 AC 2 ms
4,376 KB
testcase_02 AC 2 ms
4,376 KB
testcase_03 AC 1 ms
4,380 KB
testcase_04 AC 1 ms
4,376 KB
testcase_05 AC 1 ms
4,376 KB
testcase_06 AC 2 ms
4,380 KB
testcase_07 AC 2 ms
4,380 KB
testcase_08 AC 2 ms
4,380 KB
testcase_09 AC 2 ms
4,376 KB
testcase_10 AC 37 ms
4,376 KB
testcase_11 AC 37 ms
4,376 KB
testcase_12 AC 35 ms
4,380 KB
testcase_13 AC 35 ms
4,376 KB
testcase_14 AC 38 ms
4,380 KB
testcase_15 AC 34 ms
4,380 KB
testcase_16 AC 35 ms
4,376 KB
testcase_17 AC 36 ms
4,376 KB
testcase_18 AC 35 ms
4,380 KB
testcase_19 AC 34 ms
4,380 KB
testcase_20 AC 36 ms
4,376 KB
testcase_21 AC 35 ms
4,384 KB
testcase_22 AC 35 ms
4,376 KB
testcase_23 AC 34 ms
4,376 KB
testcase_24 AC 36 ms
4,376 KB
testcase_25 AC 35 ms
4,376 KB
testcase_26 AC 35 ms
4,380 KB
testcase_27 AC 34 ms
4,376 KB
testcase_28 AC 34 ms
4,380 KB
testcase_29 AC 35 ms
4,380 KB
testcase_30 AC 2 ms
4,376 KB
testcase_31 AC 14 ms
4,376 KB
testcase_32 AC 15 ms
4,380 KB
testcase_33 AC 21 ms
4,376 KB
testcase_34 AC 2 ms
4,376 KB
testcase_35 AC 1 ms
4,376 KB
testcase_36 AC 1 ms
4,376 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
template<class t> using vc=vector<t>;
template<class t> using vvc=vc<vc<t>>;
using ll=long long;
using pi=pair<int,int>;
using vi=vc<int>;
using vl=vc<ll>;
using vvi=vvc<int>;
using uint=unsigned;
using ull=unsigned long long;
using dijk=priority_queue<pi,vc<pi>,greater<pi>>;
using dijk2d=priority_queue<pair<int,pi>,pair<int,pi>,greater<pair<int,pi>>>;
#define mp make_pair
#define mt make_tuple
#define a first
#define b second
#define bg begin()
#define ed end()
#define pb push_back
#define all(x) x.bg,x.ed
#define si(x) int(x.size())
#define rng(i,a,b) for(int i=int(a);i<int(b);i++)
#define rep(i,n) for(int i=0;i<(int)(n);i++)
#define gnr(i,a,b) for(int i=int(b)-1;i>=int(a);i--)
#define per(i,b) gnr(i,0,b)
#define mod 998244353
#define minf -(1<<30)
#define inf 1<<30
#define zero(x) memset(x,0,sizeof(x))
template<class T>inline bool chmax(T& a,T b){if(a<b){a=b;return 1;}return 0;}
template<class T>inline bool chmin(T& a,T b){if(a>b){a=b;return 1;}return 0;}
template<class T>inline int countDigits(T n){string tmp = to_string(n);return tmp.size();}
template<class T>void print(T x,int suc=1){cout<<x;if(suc==1)cout<<endl;if(suc==2)cout<<" ";}
template<class t,class u>void print(const pair<t,u>&p,int suc=1){print(p.a,2);print(p.b,suc);}
template<class T>T sq(const T& t){return t*t;}
template<class T>void print(const vector<T>&v,int suc=1){rep(i,v.size())print(v[i],i==int(v.size())-1?suc:2);}
void yes(){cout<<"Yes"<<endl;}
void no(){cout<<"No"<<endl;}
vi readvi(int n){vi v(n);rep(i,n)cin>>v[i];return v;}
vc<ll> readvl(int n){vc<ll> v(n);rep(i,n)cin>>v[i];return v;}
pi readpi(){int a,b;cin>>a>>b;return pi(a,b);}
string readString(){string s;cin>>s;return s;}
bool ispow2(int i){return i&&(i&-i)==i;}
vvc<int> readGraph(int n,int m){vvc<int> g(n);rep(i,m){int a,b;cin>>a>>b;a--;b--;g[a].pb(b);g[b].pb(a);}return g;}
vvc<pi> readGraphc(int n,int m){vvc<pi> g(n);rep(i,m){int a,b,c;cin>>a>>b>>c;a--;b--;g[a].pb(mp(b,c));g[b].pb(mp(a,c));}return g;}
vvc<int> readTree(int n){return readGraph(n,n-1);}
const double PI=3.14159265358979323846;

int main() {
	cin.tie(0);
	ios::sync_with_stdio(0);
	cout<<fixed<<setprecision(20);
    
    int n,t,f,m;
	cin>>n>>t>>f>>m;
	vi a=readvi(n);
	rep(i,n){
		a[i]++;
	}
	sort(all(a),greater<int>());
	rep(i,n){
		int k=min(m,a[i]/10000);
		a[i]-=k*10000;
		m-=k;
	}
	sort(all(a),greater<int>());
	rep(i,min(n,m)){
		a[i]=0;
	}
	sort(all(a),greater<int>());
	rep(i,n){
		int k=min(f,a[i]/5000);
		a[i]-=k*5000;
		f-=k;
	}
	sort(all(a),greater<int>());
	rep(i,min(n,f)){
		a[i]=0;
	}
	sort(all(a),greater<int>());
	rep(i,n){
		int k=min(t,a[i]/1000);
		a[i]-=k*1000;
		t-=k;
	}
	sort(all(a),greater<int>());
	rep(i,min(n,t)){
		a[i]=0;
	}
	sort(all(a),greater<int>());
	if(a[0]!=0)no();
	else yes();
}
0