organizator

input/code.cpp: In function 'void h(int)':
input/code.cpp:32:29: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (int i=0; i<ctkj.size(); ++i){
                             ^
input/code.cpp:43:29: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int j=0; j<fc.size(); ++j){
                             ^
input/code.cpp:39:8: warning: variable 'ok' set but not used [-Wunused-but-set-variable]
   bool ok=1;
        ^

#include <iostream>
#include <vector>
#include <set>
#include <algorithm>
using namespace std;
int N;

int p[2111333];


int gcd[2111333];


vector<int> ctkj;
vector<int> fc;
bool u[2111333];

vector<int> add;
void h(int c){
  ctkj.clear(); fc.clear();
  ctkj.push_back(c);
  ctkj.push_back(1);
  u[c]=1; u[1]=1;
  int w=c;
  while (p[w]!=w && w>1){
    ctkj.push_back(p[w]);
    w/=p[w];
  }ctkj.push_back(p[w]);
  
  sort(ctkj.begin(), ctkj.end());
  int pr=-100;
  for (int i=0; i<ctkj.size(); ++i){
    if (ctkj[i]!=pr){
      fc.push_back(ctkj[i]);
      u[ctkj[i]]=1;
    }
    pr=ctkj[i];
  }
  bool ok=1;
  int fxz=fc.size();
  for (int i=0; i<fxz; ++i){
    int a=fc[i];
    for (int j=0; j<fc.size(); ++j){
      int b=fc[j];
      if (c%(a*b)==0 && u[a*b]==0){
	fc.push_back(a*b);
	u[a*b]=1;
	ok=0;
      }
    }
  }
  for (auto a:fc){
    ++gcd[a];
    u[a]=0;
  }
}

long long ans=0;
int main(){
  p[0]=p[1]=1;
  for (int i=2; i<2111333; ++i){
    if (p[i]) continue;
    p[i]=i;
    for (int j=i+i; j<2111333; j+=i){
      p[j]=i;
    }
  }
  cin >> N;
  for (int i=0; i<N; ++i){
    int w;
    cin >> w;
    h(w);
  }
  
  for (int i=1; i<2111333; ++i){
    if (gcd[i]>1) ans=max(ans, (long long)gcd[i]*i);
  }
  cout << ans << "\n";
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: RUNTIME ERROR

Test 12

Verdict: ACCEPTED

Test 13

Verdict: RUNTIME ERROR

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: TIME LIMIT EXCEEDED

Test 17

Verdict: TIME LIMIT EXCEEDED

Test 18

Verdict: TIME LIMIT EXCEEDED

Test 19

Verdict: ACCEPTED