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

hamayanhamayan's blog

Crane and Turtle [AtCoder Beginner Contest 170 B]

https://atcoder.jp/contests/abc170/tasks/abc170_b

解説

https://atcoder.jp/contests/abc170/submissions/14354926

鶴亀算が与えられて、答えが存在するか判定する問題。
真面目に鶴亀算を解いてもいいのだが、計算機に頼るとしよう。
つまりは全探索するということだが、庭の動物の総数は最大100までしか与えられないので、
鶴も亀も0匹~100匹の間で全探索すればよいことになる。
どちらの場合も全探索すると、全部で104通りを試すことになるが、計算量的には問題ない。
全探索して、条件を満たすものがあればYesで返す。
見つからないならNo

int X, Y;
//---------------------------------------------------------------------------------------------------
string solve() {
    rep(tsuru, 0, 101) rep(kame, 0, 101) {
        if (tsuru + kame == X && 2 * tsuru + 4 * kame == Y) {
            return "Yes";
        }
    }
    return "No";
}
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> X >> Y;
    cout << solve() << endl;
}