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 $ 個あります。