题意:

给n和k,让你用不小于 k 个不同的数字构成一个长度为n的序列,使得序列中不同的区间和的数目最小。

n,k<=500

k-1个数填一些数字的一正一负,这样有些区间和为0。

剩下的都填0。

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <string>
using namespace std; #define maxn 100010 int main()
{
int n, m;
scanf("%d%d", &n, &m); int k = , a[maxn];
memset(a, , sizeof(a)); for (int i = ; i <= m-; i++)
{
if (k < ) k = -k;
else k = -k - ;
a[i] = k;
} for (int i = ; i < n; i++)
printf("%d ", a[i]);
printf("%d\n", a[n]);
}

最新文章

  1. Nginx的启动、停止与重启
  2. Django模板系统——过滤器
  3. poj 3233 矩阵快速幂+YY
  4. Codeforces Round #375 (Div. 2) D. Lakes in Berland dfs
  5. HDU 1098 Ignatius&#39;s puzzle 费马小定理+扩展欧几里德算法
  6. HttpResponse的Close和End 区别
  7. MongoDB的交互(mongodb/node-mongodb-native)、MongoDB入门
  8. 【Android】使用FrameLayout布局实现霓虹灯效果
  9. WPF应用程序支持多国语言解决方案
  10. SaltStack 介绍和安装
  11. ASP.NET MVC缓存使用
  12. js 求select option 的值和对应option的内容
  13. Binary Search二分法搜索C++程序
  14. ajax返回填充的数据不显示
  15. linux安装anaconda3
  16. 基于Promise规范的fetch API的使用
  17. [每日一题] OCP1z0-047 :2013-08-04 INSERT --- WITH CHECK OPTION
  18. Class &#39;App\Http\Controllers\DB&#39; not found and I also cannot use a new Model
  19. MyBatis(8)延迟加载&amp;缓存
  20. html5 拖拽练习题

热门文章

  1. CSS——三种页面引入方法
  2. python之简单登陆
  3. DevExpress PivotGrid 使用记录
  4. 图解css3のborder-radius
  5. SpriingMVC执行流程结构
  6. 【转】 Oracle 中的一些重要V$ 动态性能视图,系统视图和表
  7. 有关JSOUP学习分享(一)
  8. BZOJ4939: [Ynoi2016]掉进兔子洞(莫队 bitset)
  9. 问题:java.sql.SQLException: No value specified for parameter 1
  10. arcgis jsapi接口入门系列(0):总览