Codeforces Beta Round #11 A. Increasing Sequence 贪心

最新推荐文章于 2023-02-04 15:35:33 发布

原创最新推荐文章于 2023-02-04 15:35:33 发布 · 375 阅读

0 ·

CC 4.0 BY-SA版权

ACM/ICPC_Codeforences 同时被 2 个专栏收录

204 篇文章

订阅专栏

ACM/ICPC 贪心/思维/构造题

46 篇文章

订阅专栏

本文介绍了一道经典贪心算法题目CF11A的解题思路及实现代码，通过直接贪心的方法调整序列使其变为递增序列，并计算所需的最小操作次数。

题目链接：这里
题意：你每次操作可以使得一个数增加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;
}