Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
18949 石利伟 房屋积水 C++ 通过 100 0 MS 264 KB 526 2021-05-02 09:57:07

Tests(5/5):


#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; }


测评信息: