問題一覧 > 通常問題

No.1462 最弱WEAKER

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 225
作問者 : wolgnik / テスター : Kanten4205
8 ProblemId : 4840 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2020-07-30 18:37:40

問題文

あなた と 心の友woLgniKは石ころで遊んでいます。ルールは以下のとおりです。
最初は場にN個の石があります。現在場にある石の数をXとして プレイヤーは自分の手番になる度に0≦k,3k≦Xである整数kを選び、3k個だけ場から石を取り除くという操作を1回行います。この操作をあなたから始めてwoLgnikと交互に繰り返していき、初めて操作ができなくなった方のプレイヤーが" 勝ち "となります。
2人が最適な戦略を取った場合、あなたは勝つことができるでしょうか。

入力

N

1≤N≤109
入力はすべて整数である

出力

2人が最適な戦略を取った場合、あなたが勝つなら YES、負けるなら NO を 1行に出力し、最後に改行してください。

サンプル

サンプル1
入力
2
出力
YES

まずあなたが1個とり、次にwoLgnikが1個取ります。ここで、あなたはもう操作ができなくなったのであなたの勝ちです。

サンプル2
入力
777
出力
NO

サンプル3
入力
999999999
出力
NO

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。