fork download
copy 
  1. #include <stdio.h>
  2. #include <algorithm>
  3. using namespace std;
  4.  
  5. int use[2000010];
  6.  
  7. int main()
  8. {
  9.     int n;
  10.     scanf("%d",&n);
  11.     for (int i=1;i<=n;i++)
  12.     {
  13.         int x;
  14.         scanf("%d",&x);
  15.         use[x]++;
  16.     }
  17.     long long ans=0;
  18.     for (int i=1;i<=2000000;i++)
  19.     {
  20.         long long tot=0;
  21.         for (int j=i;j<=2000000;j+=i)
  22.             tot+=use[j];
  23.         if (tot==1) continue;
  24.         ans=max(ans,tot*i);
  25.     }
  26.     printf("%lld\n",ans);
  27.     return 0;
  28. }
  29.  
Success #stdin #stdout 0.39s 11112KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0
https://ideone.com/pzdlwJ
language:
C++ (gcc 8.3)
created:
11 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!