You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Subarray Sum

题面翻译

输入三个整数 $N,K,S$ ，请你找到一个 $N$ 个元素的整数序列，其中每一个元素在 $[1,10^9]$ 之间。这个序列满足恰好 $K$ 个不同的连续子序列的和为 $S$ 。

输入格式

一行三个整数 $N,K,S$ 。

输出格式

一行 $N$ 个整数表示你找到的序列。

样例 #1

样例输入 #1

4 2 3

样例输出 #1

1 2 3 4

样例 #2

样例输入 #2

5 3 100

样例输出 #2

50 50 50 30 70

数据范围

• $1\ \leq\ N\ \leq\ 10^5$
• $0\ \leq\ K\ \leq\ N$
• $1\ \leq\ S\ \leq\ 10^9$