Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
18965 王循 基因组分析 C++ 运行超时 60 1000 MS 1304 KB 493 2021-05-03 09:29:02

Tests(6/10):


#include <bits/stdc++.h> using namespace std; int n,k,a[100005],r[100005],s; int h[100005],p; void init() { cin>>n>>k>>r[1]; for(int i=1; i<=n; ++i) { a[i]=r[i]%4; r[i+1]=(r[i]*6807+2831)%201701; } } int main() { init(); for(int i=1; i<=n-k+1; i++) { bool f=false; int sum=0; for(int j=1; j<=k; j++)sum=sum*10+a[i+j-1]; for(int j=1; j<=p; j++) if(sum==h[j]) { f=true; break; } if(!f)h[++p]=sum,s++; } cout<<s<<endl; return 0; }


测评信息: