| Run ID | Author | Problem | Lang | Verdict | Score | Time | Memory | Code Length | Submit Time |
|---|---|---|---|---|---|---|---|---|---|
| 19223 | 孙喻桐 | 房屋积水 | C++ | Compile Error | 0 | 0 MS | 0 KB | 531 | 2021-05-12 18:50:49 |
#include<bits/stdc++.h> using namespace std; int a[1010],r[1010],dp[110][110]; int n,ans,tot,ma; void init() { cin>>n>>r[1]; for(int i=1;i<=n;++i){ a[i]=r[i]%10; r[i+1]=(r[i]*6807+2831)%201701; } } void pre() { ma=a[1]; for(int i=2;i<=n;++i){ le[i]=ma; ma=max(ma,a[i]); } ma=a[n]; for(int i=n-1;i>=1;--i){ ri[i]=ma; ma=max(ma,a[i]); } } int main() { init(); pre(); for(int i=2;i<=n-1;++i){ ma=min(le[i],ri[i]); if(ma>a[i])ans+=(ma-a[i]); } cout<<ans; return 0; }