Codeforces Round #511 (Div. 2) C. Enlarge GCD

题目链接

题目就是找每个数的最小素因子，然后递归除，本来没啥问题，结果今天又学习了个新坑点。

我交了题后，疯狂CE，我以为爆内存，结果是，我对全局数组赋值，

如果直接赋值，会直接在exe内产生内存，否则只会在运行时才分配内存。

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

 const int maxn = 1e7 + 5e6 + ;

 //线性素数筛
 int prime[],num_prime = ;
 int vis[maxn];
 void is_prime(int N)
 {
     for(int i=;i<N;i++)
     {
         if(!vis[i])
         {
             prime[num_prime++] = i;
             vis[i] = i;
         }
         for(int j=;j<num_prime&&i*prime[j]<N;j++)
         {
             vis[i*prime[j]] = prime[j];
             if(!(i%prime[j]))
             {
                 break;
             }
         }
     }
     return;
 }
 int a[];
 int fp[maxn];

 int main()
 {
     int n; scanf("%d", &n);
     for(int i = ; i <= n; i++) scanf("%d", &a[i]);
     int g = a[];
     for(int i = ; i <= n; i++) g = __gcd(g, a[i]);
     for(int i = ; i <= n; i++) a[i] /= g;
     memset(fp, , sizeof(fp));
     is_prime(maxn);
     int maxlen = ;
     for(int i = ; i <= n; i++)
     {
         while(a[i] > )
         {
             fp[vis[a[i]]]++;
             maxlen = max(maxlen, fp[vis[a[i]]]);
             int tmp = vis[a[i]];
             while(a[i] % tmp == )
             {
                 a[i] = a[i] / tmp;
             }
             if(a[i] == ) break;
         }
     }
     if(maxlen == ) printf("-1\n");
     else printf("%d\n", n - maxlen);
     return ;
 }
 /*
 4
 18 27 45 30
 */