SuitNdtie

De facto speed

Apr 19th, 2019
152
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.33 KB | None | 0 0
  1. #include<stdio.h>
  2. typedef long long int ll;
  3.  
  4. int main()
  5. {
  6.     int n;
  7.     scanf("%d",&n);
  8.     ll arr[n+1];
  9.     for(int i=1;i<=n;i++){
  10.         scanf("%lld",&arr[i]);
  11.     }
  12.     ll ans = arr[n];
  13.     for(int i=n - 1;i>=1;i--){
  14.         if((arr[i] < ans && ans % arr[i] != 0) || arr[i] > ans)ans = ((ans/arr[i]) + 1) * arr[i];
  15.     }
  16.     printf("%lld",ans);
  17.     return 0;
  18. }
Advertisement
Add Comment
Please, Sign In to add comment