結果

問題 No.1015 おつりは要らないです
ユーザー hotaka0213
提出日時 2020-04-08 18:07:12
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 565 bytes
コンパイル時間 454 ms
コンパイル使用メモリ 65,728 KB
実行使用メモリ 13,752 KB
最終ジャッジ日時 2024-07-18 23:57:10
合計ジャッジ時間 5,113 ms
ジャッジサーバーID
(参考情報)
judge3 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 5 WA * 1 TLE * 1 -- * 26
権限があれば一括ダウンロードができます

ソースコード

diff #

#include<iostream>
using namespace std;
int main(){
	int N,X,Y,Z;
	cin>>N>>Z>>Y>>X;
	int *A = new int[N];
	int i;
	for (i=0;i<N;i++){
		cin>>A[i];
	}
	for (i=0;i<N;i++){
		while(A[i]>=-1){
			if((X!=0)&&((A[i]>=10000)||(A[i]>=5000*Y+1000*Z))){
				X--;
				A[i]-=10000;
			}else{
				if( (Y!=0) && ( ((A[i]<5000*Y+1000*Z)&&(A[i]>=1000*Z)) || ((X==0)&&((A[i]>=1000*Z)||(A[i]>=5000))) ) ){
					Y--;
					A[i]-=5000;
				}else{
					Z--;
					A[i]-=1000;
				}
			}
		}
	}
	if((X==0)&&(Y==0)&&(Z<0)){
		cout<<"No"<<endl;
	}else{
		cout<<"Yes"<<endl;
	}
	return 0;
}

0