← 返回题目列表

AtCoder · keyence2020_c

C. 子数组和

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

给出三个整数 N, K,和 S.

查找序列 A_1, A_2, ..., A_N of N 之间的整数 1 和 10^9 (含)满足以下条件。 我们可以证明,在Constraints的条件下,这样的序列总是存在的。

  • 正好有 K 对 (l, r) 的整数使得 1 \leq l \leq r \leq N 和 A_l + A_{l + 1} + \cdots + A_r = S.

约束

  • 1 \leq N \leq 10^5
  • 0 \leq K \leq N
  • 1 \leq S \leq 10^9
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N K S

输出

按以下格式打印满足条件的序列:

A_1 A_2 ... A_N

示例输入 1

4 2 3

示例输出 1

1 2 3 4

两对 (l, r) = (1, 2) 和 (3, 3) 满足语句中的条件。


示例输入 2

5 3 100

示例输出 2

50 50 50 30 70