問題一覧 > 通常問題

No.2480 Sequence Sum

レベル : / 実行時間制限 : 1ケース 0.500秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 138
作問者 : keisuke6 / テスター : ytqm3
9 ProblemId : 9270 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-09-22 19:39:10

問題文

次を満たす数列の長さの種類数を求めてください。

  • 総和が NN である
  • 出てくる要素の種類はちょうど 22 種類の正整数で、隣り合った数である

入力

NN

制約

  • 1≤N≤1091 \leq N \leq 10^9
  • 入力は全て整数である

出力

答えを 11 行に出力してください。

サンプル

サンプル1
入力
8
出力
4

例えば数列 (3,2,3)(3,2,3) は条件を満たします。他にも、 (1,1,2,1,1,1,1)(1,1,2,1,1,1,1) などが条件を満たします。

サンプル2
入力
12
出力
6

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