Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
18953 | 王循 | 房屋积水 | C++ | 解答错误 | 0 | 0 MS | 252 KB | 548 | 2021-05-02 15:15:50 |
#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; }