社区讨论
第八个点re了,求大佬看看错在哪
CF632DLongest Subsequence参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @lodcl66n
- 此快照首次捕获于
- 2023/10/31 04:23 2 年前
- 此快照最后确认于
- 2023/11/06 19:45 2 年前
CPP
#include<cstdio>
using namespace std;
int n,m,q[100001],w[100001],wz,e[100001],ans=0;
inline int read(){
int s=0;
char ch=getchar();
while(ch<'0'||ch>'9')ch=getchar();
while(ch>='0'&&ch<='9')s=s*10+ch-'0',ch=getchar();
return s;
}
int main(){
n=read();
m=read();
for(int i=1;i<=n;i++){
e[i]=read();
if(e[i]<=m)q[e[i]]++;
}
for(int i=1;i<=m;i++){
if(!q[i])continue;
for(int j=i;j<=m;j+=i)w[j]+=q[i];
}
for(int i=1;i<=m;i++){
if(ans<w[i])ans=w[i],wz=i;
}
if(ans==0){
printf("1 0\n");
return 0;
}
printf("%d %d\n",wz,ans);
for(int i=1;i<=n;i++){
if(wz%e[i]==0)printf("%d ",i);
}
return 0;
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...