問題一覧 > 通常問題

No.1256 連続整数列

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 129
作問者 : PCTprobabilityPCTprobability / テスター : Kak1_n0_taneKak1_n0_tane
10 ProblemId : 5010 / 出題時の順位表
問題文最終更新日: 2020-10-16 21:05:37

問題文

ある正整数 $A$ が与えられます。 長さが $3$ 以上の連続整数列の内全ての要素の和が $A$ になる数列があるか判定してください。

入力

$A$

  • 入力は全て整数である。
  • $1 \le A \le 10^9$

出力

条件を満たす数列が存在するならYES、 そうでないならNOを出力してください。

サンプル

サンプル1
入力
300
出力
YES

$99+100+101$など計 $11$ 個の条件を満たす数列があります。

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