提交时间:2022-08-08 11:31:30

运行 ID: 54929

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