codeforce 11 A
来源:互联网 发布:mac steam好玩的游戏 编辑:程序博客网 时间:2024/06/13 11:38
http://vjudge.net/contest/view.action?cid=18290#problem/A
Description
A sequence a0, a1, ..., at - 1 is called increasing if ai - 1 < ai for each i: 0 < i < t.
You are given a sequence b0, b1, ..., bn - 1 and a positive integer d. In each move you may choose one element of the given sequence and add d to it. What is the least number of moves required to make the given sequence increasing?
Input
The first line of the input contains two integer numbers n and d (2 ≤ n ≤ 2000, 1 ≤ d ≤ 106). The second line contains space separated sequence b0, b1, ..., bn - 1 (1 ≤ bi ≤ 106).
Output
Output the minimal number of moves needed to make the sequence increasing.
Sample Input
Input
4 21 3 3 2
Output
3
#include <stdio.h>#include <string.h>#include <iostream>using namespace std;int a[10005];int main(){ int n,d; while(~scanf("%d%d",&n,&d)) { for(int i=0; i<n; i++) scanf("%d",&a[i]); int sum=0; for(int i=1; i<n; i++) { if(a[i]<=a[i-1]) { int x=a[i-1]-a[i]; a[i]+=(x/d)*d; sum+=x/d; if(a[i]<=a[i-1]) { a[i]+=d; sum++; } if(a[i]<=a[i-1]) { a[i]+=d; sum++; } } } printf("%d\n",sum); } return 0;}
0 0
- codeforce 11 04 A
- codeforce 11 A
- codeforce 11 11 A B
- codeforce 11 27 A C
- Codeforce A
- Codeforce # A Plug-in
- codeforce 2A Winner
- Contest on codeforce A
- codeforce小水题--A. Presents
- Codeforce #145A Cinema
- codeforce日记 371A
- CodeForce 393A Nineteen
- codeforce 402A - Nuts
- Codeforce A. Milking cows
- codeforce 427A
- codeforce 433A
- codeforce 6A
- codeforce 7A
- 浅谈Java类与对象的概念区别
- 黑马程序员_人工线程池
- C++容器之Priority queue
- 谷歌眼镜与智能枪支搭配 或可改写未来战争方式
- Python的startswith和endswith
- codeforce 11 A
- freemarker 基本语法
- 用HTML轻松实现GroupBox的边框效果
- 设计模式之享元模式(Flyweight)摘录
- swift入门之CustomViewController Navigation Controller
- 站内搜索 lucenenet 和 pangu4lucene分词
- TimePicker
- 虚拟机下面实现双网卡绑定<bond0>
- XTU OJ 1207 Welcome to XTCPC (字符串签到题)