Codeforces ラウンド #248 (ディビジョン 2) A题_html/css_WEB-ITnose

タイトルリンク: http://codeforces.com/contest/433/problem/A

ヒント: A は n 個のリンゴを持っており、それを B と C に均等に分割したいと考えています。しかし、彼はナイフを持っていないため、切ることができません彼は彼らにリンゴを丸ごと与えることしかできません。リンゴには 100 グラムと 200 グラムの 2 つのサイズがあります。A が所有するリンゴを考えて、B と C に均等に分割できるかどうかを尋ねます。

水の質問ですが、落とし穴があります、

最初に思いつくのは、各リンゴの重さを 1 か 2 に変更することです。すべてのリンゴの重さを合計した後、それが奇数であれば、均等に分割することはできません。そうでない場合は均等に分割できます。

A がリンゴを 1 つしか持っていない場合、これは罠ではありません。考えないと間違った答えが得られます。

大きな落とし穴: n が奇数で、それらがすべて 200 サイズのリンゴである場合、均等に分割することはできません。これは大きな落とし穴です。私がこの問題に気づいたのは、これで 10 回以上他人をハッキングした人もいます。 。 。 。一気にスコアが1000点以上上がった。 。ポイントを獲得するための強力なツールであると言わざるを得ません。

れーい