90pts WA on 1#
查看原帖
90pts WA on 1#
1367086
zzhhyy1234楼主2024/8/28 16:29

求助

提示 readread 55 expectexpect 'll'

#include<bits/stdc++.h>
using namespace std;

int all[1000005],lucky[1000000],top;
int main()
{
	int n,a;
	cin>>a>>n;
	for(int i=1;i<=1000;i++){
		if(i*i<a) continue;
		for(int j=1;i*i*j<=1000000;j++){
			all[i*i*j]=-1,lucky[++top]=i*i*j;
		}
	}
	sort(lucky+1,lucky+1+top);
	for(int i=1;i<=top;i++){
		for(int j=lucky[i-1]+1;j<=lucky[i]-1;j++){
			all[j]=lucky[i];
		}
	}
	int x;
	while(n--){
		cin>>x;
		if(all[x]==-1) cout<<"lucky\n";
		else cout<<all[x]<<endl;
	}
	return 0;
}

这么筛本以为会T掉

2024/8/28 16:29
加载中...