結果

問題 No.842 初詣
ユーザー QCFiumQCFium
提出日時 2019-06-28 21:28:25
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 535 bytes
コンパイル時間 1,584 ms
コンパイル使用メモリ 166,824 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-07-02 04:22:49
合計ジャッジ時間 2,383 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 21
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>

int ri() {
	int n;
	scanf("%d", &n);
	return n;
}

int main() {
	int a[6];
	for (int i = 0; i < 6; i++) a[i] = ri();
	int x[6] = {500, 100, 50, 10, 5, 1};
	int n = ri();
	int dp[n + 1];
	for (int i = 0; i <= n; i++) dp[i] = 0;
	dp[0] = 1;
	for (int i = 0; i < 6; i++) {
		for (int j = n; j >= 0; j--) {
			if (!dp[j]) continue;
			for (int k = 1; k <= a[i]; k++) {
				int index = j + k * x[i];
				if (index <= n) dp[index] = 1;
			}
		}
	}
	std::cout << (dp[n] ? "YES" : "NO") << std::endl;
	
	return 0;
}
0