結果
問題 | No.842 初詣 |
ユーザー |
![]() |
提出日時 | 2019-07-20 18:57:02 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 970 bytes |
コンパイル時間 | 1,693 ms |
コンパイル使用メモリ | 168,552 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-30 01:48:25 |
合計ジャッジ時間 | 2,724 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 |
ソースコード
#include "bits/stdc++.h"using namespace std;using ll = long long;using ld = long double;const double PI = 3.1415926535897932384626433832795;const ll MOD = 1000000007;const int dx[] = { 0, 1, 0, -1 };const int dy[] = { -1, 0, 1, 0 };int gcd(int x, int y) { return y ? gcd(y, x % y) : abs(x); }ll gcd(ll x, ll y) { return y ? gcd(y, x % y) : abs(x); }int lcm(int x, int y) { return x / gcd(x, y) * y; }ll lcm(ll x, ll y) { return x / gcd(x, y) * y; }int main() {ios::sync_with_stdio(false);cin.tie(0);int a, b, c, d, e, f, g;cin >> a >> b >> c >> d >> e >> f >> g;while (a > 0 && g - 500 >= 0) {a--;g -= 500;}while (b > 0 && g - 100 >= 0) {b--;g -= 100;}while (c > 0 && g - 50 >= 0) {c--;g -= 50;}while (d > 0 && g - 10 >= 0) {d--;g -= 10;}while (e > 0 && g - 5 >= 0) {e--;g -= 5;}while (f > 0 && g - 1 >= 0) {f--;g -= 1;}cout << (g == 0 ? "YES" : "NO") << endl;return 0;}