denis_andrei10

canguri

Dec 17th, 2019
128
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.71 KB | None | 0 0
  1. #include<iostream>
  2. #include<fstream>
  3. #include<climits>
  4. using namespace std;
  5. ifstream fin("canguri.in");
  6. ofstream fout("canguri.out");
  7. int v[505];
  8. int main()
  9. {
  10. int i, b, n, r, m=1, d, maxim=INT_MIN ;
  11. fin>>n;
  12. for(i=1; i<=n; i++)
  13. {
  14. fin>>v[i];
  15. if(v[i]>maxim)
  16. {
  17. maxim=v[i];
  18. }
  19. b=v[i];
  20. d=m;
  21. while(b)
  22. {
  23. r=d%b;
  24. d=b;
  25. b=r;
  26. }
  27. m=m*v[i]/d;
  28. }
  29. d=m;
  30. if(d/maxim==1)
  31. {
  32. fout<<3*d;
  33. }
  34. if(d/maxim==2)
  35. {
  36. fout<<2*d;
  37. }
  38. if(d/maxim>=3)
  39. {
  40. fout<<d;
  41. }
  42. fin.close();
  43. fout.close();
  44. return 0;
  45. }
Advertisement
Add Comment
Please, Sign In to add comment