题目描述
3 つの整数 N, K, S が与えられます。
1 以上 109 以下の整数からなる長さ N の数列 A1, A2, ..., AN であって、 以下の条件を満たすものをひとつ求めてください。 なお、制約の項で記述される条件のもとで、このような数列は必ず存在することが証明できます。
- 1 ≤ l ≤ r ≤ N を満たす整数の組 (l, r) であって、 Al + Al + 1 + ⋯ + Ar = S を満たすものはちょうど K 個ある。
输入格式
入力は以下の形式で標準入力から与えられる。
N K S
输出格式
条件を満たす数列を以下の形式で出力せよ。
A1 A2 ... AN
题目大意
输入三个整数,N,K,S。
请你找到一个N个元素的整数序列,其中每一个元素在1,10的9次方之间。这个序列满足K个子序列的和为S。
输入格式:三个整数,N,K,S。
输出格式:输出你找到的那个序列。
4 2 3
1 2 3 4
5 3 100
50 50 50 30 70
提示
制約
- 1 ≤ N ≤ 105
- 0 ≤ K ≤ N
- 1 ≤ S ≤ 109
- 入力値はすべて整数である。
Sample Explanation 1
問題文の条件を満たす (l, r) は (1, 2) と (3, 3) の 2 個あります。