organizator

input/code.cpp: In function 'void h(int)':
input/code.cpp:27:29: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (int i=0; i<ctkj.size(); ++i){
                             ^

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

int p[2111333];


int gcd[2111333];


vector<int> ctkj;
void h(int c){
  ctkj.clear();
  ctkj.push_back(c);
  int w=c;
  
  while (p[w]!=w){
    for (int i=p[w]; i<c; i+=p[w]){
      if (c%i==0)ctkj.push_back(i);
    }
    w/=p[w];
  }
  sort(ctkj.begin(), ctkj.end());
  int pr=-100;
  for (int i=0; i<ctkj.size(); ++i){
    if (ctkj[i]!=pr)++gcd[ctkj[i]];
    pr=ctkj[i];
  }
}

long long ans=2;
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=2; 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: TIME LIMIT EXCEEDED

Test 8

Verdict: TIME LIMIT EXCEEDED

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: TIME LIMIT EXCEEDED

Test 12

Verdict: TIME LIMIT EXCEEDED

Test 13

Verdict: TIME LIMIT EXCEEDED

Test 14

Verdict: TIME LIMIT EXCEEDED

Test 15

Verdict: TIME LIMIT EXCEEDED

Test 16

Verdict: TIME LIMIT EXCEEDED

Test 17

Verdict: TIME LIMIT EXCEEDED

Test 18

Verdict: TIME LIMIT EXCEEDED

Test 19

Verdict: TIME LIMIT EXCEEDED