Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
54929 wsad 数对 C++ 运行超时 50 1000 MS 840 KB 595 2022-08-08 11:31:30

Tests(5/10):


#include<bits/stdc++.h> using namespace std; int a[100003],sum[100003]; //前缀和 inline int Read(){ int x=0,f=1; char ch=getchar(); while(ch<'0' || ch>'9') { if(ch=='-') f=-1; ch=getchar(); } while(ch>='0' && ch<='9') x=x*10+ch-'0',ch=getchar(); return x*f; } int main(){ int T,n,cnt,Max=0; T=Read(); for(int i=1;i<=T;++i) a[i]=Read(),Max=max(Max,a[i]); for(int i=1;i<=Max;++i) { cnt=0; for(int j=1;j<=i/2;++j) if((i-j)*j%i==0) cnt=1; sum[i]=sum[i-1]+cnt; } for(int i=1;i<=T;++i) cout<<sum[a[i]]<<'\n'; return 0; }


测评信息: