Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
18957 王循 房屋积水 C++ 通过 100 0 MS 268 KB 687 2021-05-02 20:47:52

Tests(5/5):


#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; if(a[j]<m)s+=m-a[j]; else break; } //cout<<s<<' '<<i<<' '<<m1<<' '<<m2<<' '<<p<<endl; sum+=s,i=p; } } cout<<sum<<endl; }


测评信息: