CF 1139-B Chocolates(贪心)

题目:传送门
思路: 因为0之后一定是递增序列，我们可以从后往前DP，根据贪心思想每次尽量取最大值.
代码:

#include <iostream>
#define maxn 1000000090
using namespace std;
long long a[200050];
int main() {
    long long n;
    cin>>n;
    long long now=maxn,ans = 0;
    for(int i=0;i<n;i++) cin>>a[i];
    for(int i=n-1;i>=0;i--) {
        if(now == 1) break;
        if(i==n-1) {
            ans+=a[i];
            now = a[i];
        }
        else {
            if(a[i]<now) {
                ans+=a[i];
                now= a[i];
            }
            else {
                ans+=now-1;
                now = now -1;
            }
        }
        //cout<<ans<<' '<<now<<endl;
    }
    cout<<ans<<endl;
    return 0;
}