我是靠谱客的博主 舒心太阳,最近开发中收集的这篇文章主要介绍Codeforces Beta Round #11 A. Increasing Sequence 贪心,觉得挺不错的,现在分享给大家,希望可以做个参考。
概述
题目链接:这里
题意:你每次操作可以使得一个数增加d,问你最小操作多少次,可以使得这个序列变成一个递增序列
解法:直接贪心,能变就变。。。
//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;
}
最后
以上就是舒心太阳为你收集整理的Codeforces Beta Round #11 A. Increasing Sequence 贪心的全部内容,希望文章能够帮你解决Codeforces Beta Round #11 A. Increasing Sequence 贪心所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复