Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
19400 | 张熙媛 | 房屋积水 | C++ | 解答错误 | 0 | 0 MS | 264 KB | 516 | 2021-05-15 17:15:49 |
#include<bits/stdc++.h> using namespace std; int a[1010],r[1010],dp[110][110]; int n,ans,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; } } int check(int x) // x处理第x行的数据 { int le,ri,i; for(i=1;i<=n;++i) if(a[i]>=x){le=i;break;} for(i=n;i>=1;--i) if(a[i]>=x){ri=i;break;} for(i=le+1;i<=ri-1;++i) if(a[i]<=x)ans++; } int main() { init(); for(int i=0;i<=9;++i) check(i); cout<<ans; return 0; }