Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
18949 | 石利伟 | 房屋积水 | C++ | 通过 | 100 | 0 MS | 264 KB | 526 | 2021-05-02 09:57:07 |
#include<bits/stdc++.h> using namespace std; int a[100000],r[1009000],dp[110][110],n,ans,ma,pop=6807,uou=2831,mlm=201701; void init(){ cin>>n>>r[1]; for(int i=1;i<=n;i++){ a[i]=r[i]%10; r[i+1]=(r[i]*pop+uou)%mlm; } } int ch(int x){ int le,ri; for(int i=1;i<=n;i++) if(a[i]>=x){ le=i; break; } for(int i=n;i>=1;i--) if(a[i]>=x){ ri=i; break; } for(int i=le+1;i<=ri-1;i++){ if(a[i]<x) ans++; } } int main(){ init(); for(int i=0;i<=9;i++) ch(i); cout<<ans; return 0; }