Codeforces Beta Round #11 A. Increasing Sequence 贪心

95 阅读 0 评论 63 点赞

我是靠谱客的博主舒心太阳，这篇文章主要介绍Codeforces Beta Round #11 A. Increasing Sequence 贪心，现在分享给大家，希望可以做个参考。

题目链接：这里
题意：你每次操作可以使得一个数增加d，问你最小操作多少次，可以使得这个序列变成一个递增序列
解法：直接贪心，能变就变。。。

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
//CF 11A
#include <bits/stdc++.h>
using namespace std;
int a[2010];
int n, d;
int main(){
scanf("%d%d", &n, &d);
for(int i = 1; i <= n; i++) scanf("%d", &a[i]);
int ans = 0;
for(int i = 1; i <= n; i++){
if(a[i] <= a[i-1]){
int temp = (a[i-1] - a[i] + d) / d;
a[i] = a[i] + temp*d;
ans += temp;
}
}
cout << ans << endl;
return 0;
}