結果
問題 | No.842 初詣 |
ユーザー |
![]() |
提出日時 | 2019-06-28 22:31:20 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 3,412 bytes |
コンパイル時間 | 1,656 ms |
コンパイル使用メモリ | 168,316 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-02 04:56:19 |
合計ジャッジ時間 | 2,468 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 |
ソースコード
#include <cassert>#include <cctype>#include <cerrno>#include <cfloat>#include <ciso646>#include <climits>#include <clocale>#include <cmath>#include <csetjmp>#include <csignal>#include <cstdarg>#include <cstddef>#include <cstdio>#include <cstdlib>#include <cstring>#include <ctime>#include <ccomplex>#include <cfenv>#include <cinttypes>#include <cstdbool>#include <cstdint>#include <ctgmath>#include <cwchar>#include <cwctype>// C++#include <algorithm>#include <bitset>#include <complex>#include <deque>#include <exception>#include <fstream>#include <functional>#include <iomanip>#include <ios>#include <iosfwd>#include <iostream>#include <istream>#include <iterator>#include <limits>#include <list>#include <locale>#include <map>#include <memory>#include <new>#include <numeric>#include <ostream>#include <queue>#include <set>#include <sstream>#include <stack>#include <stdexcept>#include <streambuf>#include <string>#include <typeinfo>#include <utility>#include <valarray>#include <vector>#include <array>#include <atomic>#include <chrono>#include <condition_variable>#include <forward_list>#include <future>#include <initializer_list>#include <mutex>#include <random>#include <ratio>#include <regex>#include <scoped_allocator>#include <system_error>#include <thread>#include <tuple>#include <typeindex>#include <type_traits>#include <unordered_map>#include <unordered_set>// #include <boost/foreach.hpp>// #include <boost/range/algorithm.hpp>#define rep(i,j,k) for(int i=(int)j;i<(int)k;i++)#define ll long long#define Sort(v) sort(all(v))//#define INF 1e9#define LINF 1e18#define END return 0#define pb push_back#define se second#define fi first#define pb push_back#define all(v) (v).begin() , (v).end()#define MP make_pair#define int long longusing namespace std;int day[12]={31,28,31,30,31,30,31,31,30,31,30,31};// int dx[]={0,1,0,-1};// int dy[]={1,0,-1,0};struct edge{int to,cost;};//typedef pair<int,int> P;const long long MOD=1000000007LL;bool isupper(char c){if('A'<=c&&c<='Z')return 1;return 0;}bool islower(char c){if('a'<=c&&c<='z')return 1;return 0;}bool isPrime(int x){if(x==1)return 0;if(x==2)return 1;if(x%2==0)return 0;for(int i=3;i*i<=x;i++)if(x%i==0)return 0;return 1;}bool iskaibun(string s){for(int i=0;i<s.size()/2;i++)if(s[i]!=s[s.size()-i-1])return 0;return 1;}bool isnumber(char c){return ('0'<=c&&c<='9');}bool isalpha(char c){return (isupper(c)||islower(c));}template<typename T>void print(vector<T> v){for(int i=0;i<v.size();i++){if(i)cout<<" ";cout<<v[i];}cout<<endl;}template<typename T>void printendl(vector<T> v){for(auto date:v)cout<<date<<endl;}template<typename T>void printvv(vector<vector<T>> v){for(int i=0;i<v.size();i++){for(int j=0;j<v[i].size();j++){if(j)cout<<" ";cout<<v[i][j];}cout<<endl;}}int gcd(int a,int b){if(a<b)swap(a,b);if(b==0)return a;else return gcd(b,a%b);}struct Edge{int to;double cost;};signed main (){int v[6];rep(i,0,6)cin>>v[i];int g;cin>>g;int m[]={500,100,50,10,5,1};rep(i,0,6){int t=g/m[i];if(t<=v[i]){g-=t*m[i];}else {g-=v[i]*m[i];}}if(g==0)cout<<"YES"<<endl;else cout<<"NO"<<endl;}/**/