結果
問題 | No.1015 おつりは要らないです |
ユーザー |
![]() |
提出日時 | 2020-04-03 21:28:33 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 91 ms / 2,000 ms |
コード長 | 745 bytes |
コンパイル時間 | 2,541 ms |
コンパイル使用メモリ | 199,032 KB |
最終ジャッジ日時 | 2025-01-09 12:42:28 |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 33 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define modulo 998244353 #define mod(mod_x) ((((long long)mod_x)+modulo)%modulo) #define Inf 1000000000000 void calc(vector<int> &A,int cnt,int sz){ int N = A.size(); for(int i=0;i<N;i++){ int x = A[i]/sz; if(x<=cnt){ cnt-=x; A[i] -= sz*x; } else{ A[i] -= sz*cnt; cnt=0; } } sort(A.rbegin(),A.rend()); for(int i=0;i<N;i++){ if(cnt!=0){ A[i] = 0; cnt--; } } } int main() { int N,X,Y,Z; cin>>N>>X>>Y>>Z; vector<int> A(N); for(int i=0;i<N;i++){ cin>>A[i]; A[i] = A[i]/1000 + 1; } calc(A,Z,10); calc(A,Y,5); calc(A,X,1); for(int i=0;i<N;i++){ if(A[i]!=0){ cout<<"No"<<endl; return 0; } } cout<<"Yes"<<endl; return 0; }