社区讨论

95pts求调

CCRH380A2836
B3929[GESP202312 五级] 小杨的幸运数参与者 3已保存回复 12

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
12 条
当前快照
1 份
快照标识符
@mm69vds7
此快照首次捕获于
2026/02/28 20:03
上周
此快照最后确认于
2026/03/02 21:30
上周
查看原帖
TLE on #13
难道是a=0的情况？
本地测a=0确实TLE
CPP
#include <bits/stdc++.h>
#include <set>
using namespace std;

int a,n;
const int N=2e6;
set<int> st;

void init(){
	for(int i=ceil(sqrt(a));i<N/i;i++){
		for(int j=i*i;j<N;j+=i*i) st.insert(j);
	}
}

int main(){
	cin>>a>>n;
	init();
	
	while(n--){
		int x;
		cin>>x;
		
		if(st.count(x)) cout<<"lucky"<<endl;
		else cout<<*st.upper_bound(x)<<endl;
	}
	
	return 0;
}

回复

共 12 条回复，欢迎继续交流。

正在加载回复...