fork download
  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
stdin
Standard input is empty
stdout
0