fork download
  1. #include <bits/stdc++.h>
  2. #define hh int main()
  3. #define lfm ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
  4. #define ll long long
  5. #define FOR(i,x,y) for (int i = x; i <= y; i++)
  6. #define For(i,x,y) for (int i = x; i < y; i++)
  7. #define FOD(i,x,y) for (int i = x; i >= y; i--)
  8. #define Fod(i,x,y) for (int i = x; i > y; i--)
  9. #define pb push_back
  10. #define pii pair<ll,ll>
  11. #define mp make_pair
  12. #define test "b"
  13. #define fi first
  14. #define se second
  15. #define nmax uint64_t(1e4 + 7)
  16. #define idk "\n"
  17.  
  18. const ll oo = 1e9 + 7;
  19.  
  20. using namespace std;
  21.  
  22. int n, S = 0;
  23. int a[nmax], dd[nmax];
  24.  
  25. int tonguoc(int n){
  26. ll tmp = 0;
  27. FOR(i, 1, sqrt(n)){
  28. if(n % i == 0){
  29. tmp += i;
  30. if(i != n / i) tmp += n / i;
  31. }
  32. }
  33. return (tmp);
  34. }
  35.  
  36. hh{
  37.  
  38. lfm;
  39. if(fopen(test".inp", "r")){
  40. freopen(test".inp", "r", stdin);
  41. freopen(test".out", "w", stdout);
  42. }
  43. cin >> n;
  44. FOR(i, 1, n){
  45. cin >> a[i];
  46. //cout << a[i] << " " << tonguoc(a[i]) << idk;
  47. if(a[i] * 2 <= tonguoc(a[i])){
  48. S++;
  49. dd[i] = 1;
  50. }
  51. }
  52. cout << S << idk;
  53. FOR(i, 1, n) if(dd[i] == 1) cout << a[i] << idk;
  54.  
  55. return 0;
  56.  
  57. }
  58.  
Success #stdin #stdout 0s 5284KB
stdin
Standard input is empty
stdout
0