URAL - 2065 Different Sums (思维题)
2024-10-19 04:31:16
题意:
给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]);
}
最新文章
- Nginx的启动、停止与重启
- Django模板系统——过滤器
- poj 3233 矩阵快速幂+YY
- Codeforces Round #375 (Div. 2) D. Lakes in Berland dfs
- HDU 1098 Ignatius&#39;s puzzle 费马小定理+扩展欧几里德算法
- HttpResponse的Close和End 区别
- MongoDB的交互(mongodb/node-mongodb-native)、MongoDB入门
- 【Android】使用FrameLayout布局实现霓虹灯效果
- WPF应用程序支持多国语言解决方案
- SaltStack 介绍和安装
- ASP.NET MVC缓存使用
- js 求select option 的值和对应option的内容
- Binary Search二分法搜索C++程序
- ajax返回填充的数据不显示
- linux安装anaconda3
- 基于Promise规范的fetch API的使用
- [每日一题] OCP1z0-047 :2013-08-04 INSERT --- WITH CHECK OPTION
- Class &#39;App\Http\Controllers\DB&#39; not found and I also cannot use a new Model
- MyBatis(8)延迟加载&;缓存
- html5 拖拽练习题
热门文章
- CSS——三种页面引入方法
- python之简单登陆
- DevExpress PivotGrid 使用记录
- 图解css3のborder-radius
- SpriingMVC执行流程结构
- 【转】 Oracle 中的一些重要V$ 动态性能视图,系统视图和表
- 有关JSOUP学习分享(一)
- BZOJ4939: [Ynoi2016]掉进兔子洞(莫队 bitset)
- 问题:java.sql.SQLException: No value specified for parameter 1
- arcgis jsapi接口入门系列(0):总览