fork download
copy 
  1. #ifdef __APPLE__
  2. #include <iostream>
  3. #include <cstring>
  4. #include <string>
  5. #include <cstdio>
  6. #include <cctype>
  7. #include <stack>
  8. #include <list>
  9. #include <queue>
  10. #include <map>
  11. #include <sstream>
  12. #include <cmath>
  13. #include <limits>
  14. #include <vector>
  15. #include <algorithm>
  16. #include <iomanip>
  17. #include <bitset>
  18. #include <utility>
  19. #include <set>
  20. #include <numeric>
  21. #else
  22. #include<bits/stdc++.h>
  23. #endif
  24.  
  25. using namespace std;
  26.  
  27. typedef vector<int> vi;
  28. typedef pair<int,int> ii;
  29. typedef vector<ii> vii;
  30. typedef vector<vi> vvi;
  31.  
  32. #define lli long long int
  33. #define ulli unsigned long long int
  34.  
  35. #define PB push_back
  36. #define MP make_pair
  37. #define F first
  38. #define S second
  39. #define ALL(a) a.begin(),a.end()
  40. #define SZ(a) (int)(a.size())
  41.  
  42. #define loop(i,a,b) for(int i=a; i<b; i++)
  43.  
  44. int gcd(int a, int b) {return b==0?a:gcd(b,a%b);}
  45. int lcm(int a, int b) {return a*(b/gcd(a,b));}
  46.  
  47. #define INF 1000000000  //(10^9)
  48. #define MOD 1000000007  //(10^9+7)
  49.  
  50. //FILE *fin = freopen("in","r",stdin);
  51. //FILE *fout = freopen("out","w",stdout);
  52.  
  53. vi arr(100010,0);
  54.  
  55. int main()
  56. {
  57. 	ios::sync_with_stdio(false);
  58. 	cin.tie(NULL);
  59.  
  60. 	int n, maxi=-1, result=0;
  61. 	cin>> n;
  62. 	loop(i,0,n)
  63. 	{
  64. 		int x;
  65. 		cin>> x;
  66. 		arr[x]++;
  67. 		maxi= max(x,maxi);
  68. 	}
  69.  
  70. 	loop(i,1,maxi+1)
  71. 	{
  72. 		if(arr[i]!=0)
  73. 		{
  74. 			for(int j=i*2; j<=maxi; j=j+i)
  75. 			{
  76. 				arr[j]= max(0,arr[j]-arr[i]);
  77. 			}
  78. 			result+= arr[i];
  79. 		}
  80. 	}
  81. 	cout<< result;
  82.  
  83.  
  84. 	return 0;
  85. }
Runtime error #stdin #stdout 0s 3856KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/AYqgQb
language:
C++ (gcc 8.3)
created:
7 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!