AT_keyence2020_c Subarray Sum
题目描述
输入三个整数,N,K,S。
请你找到一个N个元素的整数序列,其中每一个元素在1,10的9次方之间。这个序列满足K个子序列的和为S。
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $ $ K $ $ S $
输出格式
条件を満たす数列を以下の形式で出力せよ。
> $ A_1 $ $ A_2 $ $ ... $ $ A_N $
说明/提示
### 制約
- $ 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 $ 個あります。