結果
問題 | No.842 初詣 |
ユーザー |
![]() |
提出日時 | 2019-06-28 22:52:34 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,160 bytes |
コンパイル時間 | 1,622 ms |
コンパイル使用メモリ | 168,132 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-02 05:03:17 |
合計ジャッジ時間 | 2,424 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 |
ソースコード
#include <bits/stdc++.h>using namespace std;int main() {// 1. 入力情報取得.int A, B, C, D, E, F, G;scanf("%d %d %d %d %d %d %d", &A, &B, &C, &D, &E, &F, &G);// 2. お賽銭額と比較.bool ans = false;int cost = 0;for(int a = 0; a <= A; a++){int ca = a * 500;for(int b = 0; b <= B; b++){int cb = b * 100;for(int c = 0; c <= C; c++){int cc = c * 50;for(int d = 0; d <= D; d++){int cd = d * 10;for(int e = 0; e <= E; e++){int ce = e * 5;for(int f = 0; f <= F; f++){int cf = f * 1;cost = ca + cb + cc + cd + ce + cf;if(cost == G){ans = true;break;}}}}}}}// 3. 後処理.if(ans) printf("%s\n", "YES");else printf("%s\n", "NO");return 0;}