Advertisement
Guest User

Untitled

a guest
Jan 27th, 2020
99
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.60 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. ifstream f("perfect1.in");
  4. ofstream g("perfect1.out");
  5. int n,x,v[8130];
  6. bool div(int n)
  7. {
  8. int nr;
  9. for(int i=8128; n>1 && i>1; i--)
  10. {
  11. nr=0;
  12. while(v[i] && nr<v[i] && n%i==0)
  13. n/=i,nr++;
  14. }
  15. if(n==1)
  16. return 1;
  17. return 0;
  18. }
  19. int main()
  20. {
  21. f>>n;
  22. for(int i=1; i<=n; i++)
  23. f>>x,v[x]++;
  24. if(div(8128))
  25. g<<8128;
  26. else if(div(496))
  27. g<<496;
  28. else if(div(28))
  29. g<<28;
  30. else if(div(6))
  31. g<<6;
  32. else
  33. g<<"NU";
  34. return 0;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement