問題一覧 > 通常問題

No.2655 Increasing Strides

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

問題文

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

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

制約

  • $N$ は整数
  • $1 \le N \le 10^5$

入力

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

出力

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

サンプル

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

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

サンプル2
入力
4
出力
No
  • $1$ 回目：$1$ メートル進む
  • $2$ 回目：$1$ 回目と $90$ 度異なる方向に $2$ メートル進む
  • $3$ 回目：$2$ 回目と $90$ 度異なる方向に $3$ メートル進む
  • $4$ 回目：$3$ 回目と $90$ 度異なる方向に $4$ メートル進む

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

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