80分,最后一个点RE,数组一大就MLE
  • 板块P1876 开灯
  • 楼主yiwugougou
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/1/25 14:15
  • 上次更新2024/1/25 16:44:17
查看原帖
80分,最后一个点RE,数组一大就MLE
1269609
yiwugougou楼主2024/1/25 14:15
#include<bits/stdc++.h>
using namespace std;
const long long MAXN=32618999;
int a[MAXN];
int main()
{
    int n, first = 1;
    memset(a, 0, sizeof(a));
    cin >> n;
    for(int i=1; i<=n; ++i)
        for(int j=1; j<=n; ++j)
            if (j%i == 0) 
                a[j] = !a[j];
    for(int i=1; i<=n; i++)
        if(a[i]){
            if (first)
                first = 0;
            else
                cout <<" ";
            cout<<i;
        }
    cout <<endl;
    return 0;
}
2024/1/25 14:15
加载中...