跟欢乐赛#52 T2 差不多

#include<bits/stdc++.h> using namespace std; long long a[10005],ans,n; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } ans+=a[1]; for(int i=2;i<=n;i++){ if(a[i]>a[i-1])ans+=a[i]; else{ ans+=a[i-1]+1; a[i]=a[i-1]+1; } } cout<<ans; }