Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
18955 | 王循 | 房屋积水 | C++ | 解答错误 | 0 | 0 MS | 260 KB | 654 | 2021-05-02 20:26:19 |
#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<<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],p=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; } cout<<s<<' '<<i<<' '<<m1<<' '<<m2<<endl; if(s>0)sum+=s,i=p; } } cout<<sum<<endl; }