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