← 返回题目列表

Codeforces · 1015/D

D. 在房屋之间行走

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

一排有 $$$n$$$ 栋房子。它们按从左到右的顺序从 $$$1$$$ 到 $$$n$$$ 编号。最初你在房子里$$$1$$$。

你必须执行 $$$k$$$ 移动到其他房子。只需一次搬家,您就可以从当前的房子搬到另一所房子。您不能留在原地(即,每次搬家时,新房子都与当前房子不同)。如果您从 $$$x$$$ 房子到 $$$y$$$ 房子,您行走的总距离会增加 $$$|x-y|$$$ 距离单位,其中 $$$|a|$$$ 是 $$$a$$$ 的绝对值。可以多次访问同一所房子(但不能按顺序访问同一所房子)。

您的目标是总共行走 $$$s$$$ 个单位的距离。

如果不可能,则打印“NO”。否则打印“YES”以及任何执行此操作的方法。请记住,您应该精确执行 $$$k$$$ 动作。

输入

输入的第一行包含三个整数 $$$n$$$, $$$k$$$, $$$s$$$ ($$$2 \le n \le 10^9$$$, $$$1 \le k \le 2 \cdot 10^5$$$, $$$1 \le s \le 10^{18}$$$) — 房屋数量,步数和您想要步行的总距离。

输出

如果您无法在总步行距离等于 $$$s$$$ 的情况下执行 $$$k$$$ 移动,则打印“NO”。

否则在第一行打印“YES”,然后在第二行打印 $$$k$$$ 整数 $$$h_i$$$ ($$$1 \le h_i \le n$$$),其中 $$$h_i$$$ 是你在第 $$$i$$$ 次移动时访问的房子。

对于从 $$$1$$$ 到 $$$k-1$$$ 的每个 $$$j$$$,应满足以下条件:$$$h_j \ne h_{j + 1}$$$。另外 $$$h_1 \ne 1$$$ 应该得到满足。

示例

输入 #1

10 2 15

输出 #1

YES
10 4

输入 #2

10 9 45

输出 #2

YES
10 1 10 1 2 1 2 1 6

输入 #3

10 9 81

输出 #3

YES
10 1 10 1 10 1 10 1 10

输入#4

10 9 82

输出#4

NO