提交时间:2021-05-02 15:15:50
运行 ID: 18953
#include <bits/stdc++.h> using namespace std; int n,r,sum; int a[1000]; int main() { cin>>n>>r; srand(r); for(int i=1; i<=n; i++)a[i]=rand()%10; for(int i=2; i<n; i++) { int m1=0,m2=0,m,s=0; 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++) { if(a[j]<m)s+=m-a[j]; else break; } if(s>0)sum+=s; } } cout<<sum<<endl; }