提交时间:2021-05-02 20:31:47
运行 ID: 18956
#include <bits/stdc++.h> using namespace std; int n,r[1000],sum; int a[1000]; int main() { cin>>n>>r[1]; for(int i=1;i<=n;++i){ a[i]=r[i]%10; r[i+1]=(r[i]*6807+2831)%201701; //cout<<a[i]<<' '; } //cout<<endl; for(int i=2; i<n; i++) { int m1=0,m2=0,m,s=0,p; for(int j=i-1; j>=1; j--)if(a[j]>m1)m1=a[j]; for(int j=i+1; j<=n; j++)if(a[j]>m2)m2=a[j]; m=min(m1,m2); if(m>a[i]) { for(int j=i; j>=1; j--) { if(a[j]<m)s+=m-a[j]; else break; } for(int j=i+1; j<=n; j++) { p=j+1; if(a[j]<m)s+=m-a[j]; else break; } //cout<<s<<' '<<i<<' '<<m1<<' '<<m2<<' '<<p<<endl; if(s>0)sum+=s,i=p; } } cout<<sum<<endl; }