Advertisement
a53

palpow

a53
Jan 17th, 2021
122
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.77 KB | None | 0 0
  1. #include <fstream>
  2.  
  3. using namespace std;
  4.  
  5. ifstream cin("palpow.in");
  6. ofstream cout("palpow.out");
  7.  
  8. int oglindit(int n)
  9. {
  10. int og=0;
  11. while(n)
  12. og=og*10+n%10, n/=10;
  13. return og;
  14. }
  15.  
  16. int nrDiv(int n)
  17. {
  18. int nr=1, d=3, p=0;
  19. while(n%2==0)
  20. n/=2, p++;
  21. nr*=p+1;p=0;
  22. while(d*d<=n)
  23. {
  24. while(n%d==0)
  25. n/=d, p++;
  26. nr*=p+1;
  27. d+=2; p=0;
  28. }
  29. if(n>1)nr*=2;
  30. return nr;
  31. }
  32.  
  33. int main()
  34. {
  35. int n, i, x, mn=(1<<30), mx=0, k=0;
  36. cin>>n;
  37. for(i=1; i<=n; i++)
  38. {
  39. cin>>x;
  40. if(nrDiv(x)<nrDiv(oglindit(x)))
  41. {
  42. k++;
  43. if(x>mx)mx=x;
  44. if(x<mn)mn=x;
  45. }
  46. }
  47. cout<<k<<' '<<mn<<' '<<mx<<'\n';
  48. return 0;
  49. }
  50.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement