RT,
题目描述
小明原是一位流水线工人,但是通过自己的努力,踏踏实实工作若干年,于是最后升职加薪,当上总经理,出任CEO,赢取白富美,走上了人生巅峰。
节假日到了,作为公司一把手的他现在碰到了一个难题:为了满足员工的幸福指数,公司需要发放节日福利。已知现在共有 n 位员工,分别从 1 开始编号到 n;小明提前准备好了 k 件礼物,为了体现出他作为好上司的用心程度,他认为这 k 件礼物发放下去后需要满足以下所有条件:
- 为体现福利,每个人拿到的礼物价值之和应该大于零。
- 为体现公平,每个人拿到的礼物价值之和应该相同。
- 为体现用心,小明可以提前人为标定每个礼物的价值,礼物价值用一个正整数表示,则每个礼物价值应该互不相同。
为了方便统计,请你帮小明确定一种分配和定价方案在能满足以上条件的基础上,使得:
- 编号为 1 的人拿到的所有礼物中的最小价值尽可能小。
- 在满足上述条件基础上,编号为 2 的人拿到的礼物的最小价值尽可能小。
- 在满足上述条件基础上,编号为 3 的人拿到的礼物的最小价值尽可能小。
- ...
注:举例说明,如果有一种方案 1 号员工拿了价值为 [2,3,4] 的三件礼物,2 号员工拿了价值为 [1,8] 的礼物,显然这种方案不符合上诉条件,因为当前方案 1号员工的最小礼物价值为 2, 2 号员工最小礼物价值为 1,而很显然存在一种方案使得 1 号员工拿 [1,8],2 号员工拿 [2,3,4] 会满足上诉条件。
输入输出格式
输入格式:
一行两个正整数 n,k 分别表示员工人数和礼物个数。
输出格式:
如果没有方案能满足要求,输出一行一个字符串 "NO";
否则输出二行:
第一行一个字符串 "YES"。
第二行 n 个整数,其中第 i 个数表示编号为 i 的员工所拿到的所有礼物中最小的价值。
输入输出样例
输入样例#1:
2 4
输出样例#1:
YES
1 2
输入样例#2:
2 1
输出样例#2:
NO
输入样例#3:
10 19
输出样例#3:
YES
1 2 3 4 5 6 7 8 9 19
补充说明
【样例说明】
样例一:
n=2,k=4。则存在一种定价和分配方案:1 号:[1,4],2号:[2,3]。
样例二:
n=2,k=1。礼物不够分,故没有方案能满足要求。
【数据范围】
对于 30% 的数据,1<=n,k<=10;
对于 60% 的数据,1<=n,k<=1000;
对于 100% 的数据,1<=n,k<=1e6。
时间限制:2s 空间限制:512M