// No.542 1円玉と5円玉 // https://yukicoder.me/problems/no/542 // #include #include using namespace std; int main() { unsigned int A, B; cin >> A >> B; vector dp(A + B*5 + 1, -1); // 初期値-1でdp配列を用意 for (auto i = 0; i <= A; ++i) { // 1円玉だけで作れる範囲をチェック dp[i] = 1; } for (auto j = 0; j < dp.size(); ++j) { // 5円玉の追加で作れる範囲をチェック if (dp[j] >= 0) dp[j] = B; else if (j < 5 || dp[j-5] <= 0) dp[j] = -1; else dp[j] = dp[j-5] -1; } for (auto i = 1; i < dp.size(); ++i) { // 合計金額1円以上で作れる金額を昇順に表示 if (dp[i] >= 0) cout << i << endl; } }