思路:

在1, 2, 3, ... , k的基础上贪心构造。

实现:

 #include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[];
int main()
{
int n, k;
while (cin >> n >> k)
{
if (n < (ll)k * (k + ) / ) { cout << "NO" << endl; continue; }
if (k == ) { cout << "YES\n" << n << endl; continue; }
if (k == && n == ) { cout << "NO" << endl; continue; }
for (int i = ; i <= k; i++) a[i] = i;
ll r = n - k * (k + ) / ;
int d = r / k, t = r % k;
for (int i = ; i <= k; i++) a[i] += d;
while (t && a[k] < a[k - ] * ) { a[k]++; t--; }
int i = k - ;
for ( ; i > k - - t; i--) a[i]++;
if (a[i + ] > a[i] * ) cout << "NO" << endl;
else
{
cout << "YES" << endl;
for (int i = ; i <= k; i++) cout << a[i] << " ";
cout << endl;
}
}
return ;
}

最新文章

  1. 开发至今,终于开始测试bug,可以省心点了
  2. ubuntu15.10安装搜狗拼音输入法
  3. Decorator实现AOP编程。
  4. 使用svcutil.exe 工具来生成调用文件
  5. 【xml】python的lxml库使用
  6. linux,下载与安装
  7. POJ 2528 Mayor&#39;s posters (线段树区间更新+离散化)
  8. [转载]PHP文件解压代码
  9. Spring源码情操陶冶-自定义节点的解析
  10. 微信小程序的开发:通过微信小程序看前端
  11. 《11招玩转网络安全》之第三招:Web暴力破解-Low级别
  12. 格式化数据保留两位小数,输入格式为 :xxx,xx,,,,x,,(x为浮点数)
  13. DocX开源WORD操作组件的学习系列二
  14. Error - The debugger&#39;s worker process (msvsmon.exe) unexpectedly exited.
  15. 自定义了一个email模块,符合大多数人的使用习惯
  16. 嵌套RecyclerView左右滑动替代自定义view
  17. quora 的东西就是不一样
  18. HTML的lang属性的作用
  19. LoadRunner监控mysql利器-SiteScope(转)
  20. PS合成以及分解GIF

热门文章

  1. hive通过spark导入hbase
  2. eclipse 上svn插件的安装,百度知道
  3. Process 启动参数问题
  4. &lt;c和指针&gt;学习笔记3之函数和数组
  5. ASP.NET web application中的redirect
  6. Python 数据分析:让你像写 Sql 语句一样,使用 Pandas 做数据分析
  7. 交互原型设计软件axure rp学习之路(二)
  8. debian linux中文桌面系统安装
  9. CodeChef - ELHIDARR Find an element in hidden array(二分交互)
  10. HDU 2112 HDU Today Dij+map转化