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