11A - Increasing Sequence
来源:互联网 发布:淘宝店铺的客服电话 编辑:程序博客网 时间:2024/05/19 11:44
给出一个序列,和一个数d,每次可以把某个位置的数增加d,问如果将这个序列变成严格单调递增,最少需要操作多少次
需要注意相等的情况,另外加完之后想等的也要考虑
#include<cstdio>#include<cstring>#include<cmath>using namespace std;int main(){int n,d,x[2005];scanf("%d%d",&n,&d);for(int i=0;i<n;++i){scanf("%d",&x[i]);}int ans=0;for(int i=1;i<n;++i){if(x[i]<x[i-1]){int num=ceil((x[i-1]-x[i])*1.0/d);ans+=num;x[i]+=num*d;}if(x[i]==x[i-1]){x[i]+=d;++ans;}}printf("%d\n",ans);return 0;}
0 0
- 11A - Increasing Sequence
- CodeForces - 11A Increasing Sequence
- codeforces 11A - Increasing Sequence
- CodeForces 11A - Increasing Sequence
- cf 11a Increasing Sequence
- 【水贪心】#11 A. Increasing Sequence
- Codeforces Beta Round #11 A. Increasing Sequence
- A. Increasing Sequence
- A. Increasing Sequence
- Codeforces Beta Round #11 A. Increasing Sequence 贪心
- Increasing Sequence
- 1203: Super-increasing sequence
- 1207: Strictly-increasing sequence
- Super-increasing sequence
- CSU1207(Strictly-increasing sequence)
- Increasing Sub-sequence
- Find longest increasing sequence (LIS)
- CSU 1203 Super-increasing sequence
- 关于使用Initramfs来挂载根文件系统的一些理解
- Nosql 背景
- 基于ntkoocx.js的在线word编辑
- ios创建证书文件
- linux系统安装、使用中的问题和clock_t计时问题
- 11A - Increasing Sequence
- sed命令
- socket通讯,客户端获取数据丢失问题
- ubuntu10.04 编译安装gcc-5.3.0
- 在android中使用OkHttp框架处理网络请求
- 【BZOJ】2005 [Noi2010]能量采集
- static int 输出
- redis 配置文件
- 推荐大家使用的CSS书写规范、顺序