AT_keyence2020_c Subarray Sum
Description
[problemUrl]: https://atcoder.jp/contests/keyence2020/tasks/keyence2020_c
$ 3 $ つの整数 $ N $, $ K $, $ S $ が与えられます。
$ 1 $ 以上 $ 10^9 $ 以下の整数からなる長さ $ N $ の数列 $ A_1,\ A_2,\ ...,\ A_N $ であって、 以下の条件を満たすものをひとつ求めてください。 なお、制約の項で記述される条件のもとで、このような数列は必ず存在することが証明できます。
- $ 1\ \leq\ l\ \leq\ r\ \leq\ N $ を満たす整数の組 $ (l,\ r) $ であって、 $ A_l\ +\ A_{l\ +\ 1}\ +\ \cdots\ +\ A_r\ =\ S $ を満たすものはちょうど $ K $ 個ある。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ K $ $ S $
Output Format
条件を満たす数列を以下の形式で出力せよ。
> $ A_1 $ $ A_2 $ $ ... $ $ A_N $
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 10^5 $
- $ 0\ \leq\ K\ \leq\ N $
- $ 1\ \leq\ S\ \leq\ 10^9 $
- 入力値はすべて整数である。
### Sample Explanation 1
問題文の条件を満たす $ (l,\ r) $ は $ (1,\ 2) $ と $ (3,\ 3) $ の $ 2 $ 個あります。