はまやんはまやんはまやん

hamayanhamayan's blog

Cakes and Donuts [AtCoder Beginner Contest 105 B]

https://beta.atcoder.jp/contests/abc105/tasks/abc105_b

解法

https://beta.atcoder.jp/contests/abc105/submissions/2994762

4ドルと7ドルで支払うパターンを全探索する。
合計が100ドル以下なので、4,7ドルも100個を上限として良い。
yes,no問題は関数を分けるのがオススメ。

int N;
//---------------------------------------------------------------------------------------------------
#define yes "Yes"
#define no "No"
string solve() {
    rep(d4, 0, 101) rep(d7, 0, 101) if (d4 * 4 + d7 * 7 == N) return yes;
    return no;
}
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N;
    cout << solve() << endl;
}