問題一覧 > 通常問題

No.2655 Increasing Strides

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 127
作問者 : hamamu / テスター : 👑 p-adic てんぷら
4 ProblemId : 10631 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-02-29 21:21:51

問題文

あなたは 22 次元平面上に立っています。
正の整数 NN が与えられるので、以下の NN 回の移動をして元の位置に戻れるか判定して下さい。

  • ii 回目 (i=1,2,⋯ ,N)(i=1,2,\cdots,N) は ii メートル直進する
  • ii 回目と i+1i+1 回目 (i=1,2,⋯ ,N−1)(i=1,2,\cdots,N-1) の進行方向は 9090 度異なる

制約

  • NN は整数
  • 1≤N≤1051 \le N \le 10^5

入力

以下の形式で標準入力から与えられます。 
NN

出力

元の位置に戻れる場合はYesを、戻れない場合はNoを出力してください。
最後に改行してください。

サンプル

サンプル1
入力
2
出力
No
  • 11 回目：11 メートル進む
  • 22 回目：11 回目と 9090 度異なる方向に 22 メートル進む

この 22 回で元の位置に戻ることはできません。

サンプル2
入力
4
出力
No
  • 11 回目：11 メートル進む
  • 22 回目：11 回目と 9090 度異なる方向に 22 メートル進む
  • 33 回目：22 回目と 9090 度異なる方向に 33 メートル進む
  • 44 回目：33 回目と 9090 度異なる方向に 44 メートル進む

この 44 回で元の位置に戻ることはできません。

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