drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder100点 ABC-A 灰色diff 考察：パリティに着目する 算数と数学 2個の整数の入力を扱う易しい問題 平均値に関する問題 方程式 考察：場合分けして考える 算数と数学:方程式を文字について解く 算数と数学:条件を筋よく整理する 考察：必要条件を列挙して十分性を示す 易しい算数と数学 NoviSteps7Q これは難しい！ 問題へのリンク 問題概要 2 個の整数 が与えられる。 を満たすような整数 が存在すればそれを答えて、存在しない場合には "IMPOSSIBLE" と答えよ。 解法 これは難しい。結論から言えば、 は整数でなくてもよいならば、 の平均値 となる。下図のように、 が のちょうど中間にある場合に問題文の条件を満たすからだ ( の場合のみ、 がどの場所にあってもよい)。 よって、 を答えとすればよさそうだ。しかし、 が で割り切れない場合は は整数とはならない。このことを考慮すると、次のように答えればよい。 が で割り切れるとき：(A + B) / 2 が答え そうでないとき："IM… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2024%2F02%2F28%2F123048" title="AtCoder ABC 135 A - Harmony (7Q, 灰色, 100 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/d/drken1215/20240228/20240228123032.png Hatena Blog https://hatena.blog 2024-02-28 12:30:48 rich https://drken1215.hatenablog.com/entry/2024/02/28/123048 1.0 100%