提交时间:2021-05-02 09:57:07

运行 ID: 18949

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