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; }