fork download
copy 
  1. #include <iostream>
  2. #include<queue>
  3. #include <algorithm>
  4. #include <map>
  5. #include<unordered_map>
  6. #include <set>
  7. #include <fstream>
  8. #include <vector>
  9. #include <math.h>
  10. #include <iomanip>
  11. #include <string>
  12. #include <cstring>
  13. using namespace std;
  14.  
  15. #define ll long long
  16.  
  17. ll mod = 1e9+7;
  18. const int MaxN = 1e5+5;
  19. int MOD = 998244353;
  20. int bit[200000];
  21. ll dem=0;
  22.  
  23. int main() {
  24. 	//freopen("CSBN.INP", "r", stdin);
  25. 	//freopen("CSBN.OUT", "w", stdout);
  26. 	int n;
  27. 	cin >> n;
  28. 	vector<ll> v(n+1);
  29. 	map<int,int> mp;
  30. 	map<int,int> cnt;
  31. 	for(int i=1;i<=n;i++){
  32. 		cin >> v[i];
  33. 		mp[v[i]]++;
  34. 	}
  35. 	for(int i=1;i<=n;i++){
  36.         for(int j=v[i];j<=n;j+=v[i]) cnt[v[i]]+=mp[j];
  37.     }
  38.     sort(v.begin()+1,v.end());
  39.     for(int i = n;i>=1;i--){
  40.     	if(cnt[v[i]]>1){
  41.     		cout << cnt[v[i]];
  42.     		return 0;
  43. 		}
  44. 	}
  45. }
Success #stdin #stdout 0s 5320KB
comments (?)
stdin
copy 
5
3 14 15 7 9
stdout
copy 
Standard output is empty
https://ideone.com/Xco1yI
language:
C++14 (clang 8.0)
created:
9 days 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!