No.2480 Sequence Sum
レベル : / 実行時間制限 : 1ケース 0.500秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 135
作問者 :
keisuke6
/ テスター :
ytqm3
タグ : / 解いたユーザー数 135
作問者 :
keisuke6
/ テスター :
ytqm3
問題文最終更新日: 2023-09-22 19:39:10
問題文
次を満たす数列の長さの種類数を求めてください。
- 総和が $N$ である
- 出てくる要素の種類はちょうど $2$ 種類の正整数で、隣り合った数である
入力
$N$
制約
- $1 \leq N \leq 10^9$
- 入力は全て整数である
出力
答えを $1$ 行に出力してください。
サンプル
サンプル1
入力
8
出力
4
例えば数列 $(3,2,3)$ は条件を満たします。他にも、 $(1,1,2,1,1,1,1)$ などが条件を満たします。
サンプル2
入力
12
出力
6
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。