洛谷 CF205B 题解
题目传送门
题意:
给定 \(n\) 个数,每次任选一个区间,将区间内的每个数 \(+1\),问最少操作几次才能使得原序列变成一个不下降子序列?
思路:
不下降子序列就是序列中后一个数不能小于前一个数。
可以从前往后遍历整个序列,如果前一个数大于后一个数,则操作次数就是两个数的差值。最后把所有操作次数累加就能得出答案。
注意:
这道题一定开 long long!否则就会错误。
code:
#include <bits/stdc++.h>
using namespace std;
long long n;
long long a[100005],cnt;
int main(){
cin>>n;
for(long long i=1;i<=n;i++) cin>>a[i];
for(long long i=1;i<n;i++){
if(a[i]>a[i+1])
cnt+=a[i]-a[i+1];
}
cout<<cnt<<endl;
return 0;
}
本文来自博客园,作者:Black--Panda,转载请注明原文链接:https://www.cnblogs.com/liu-black/p/cf205b-tijie.html