Advertisement
Slayerfeed

de facto Speed

May 8th, 2019
138
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.43 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5.  
  6. int main(){
  7.     int n;
  8.     scanf("%d",&n);
  9.  
  10.     long long int a[n+10];
  11.  
  12.     for(int i=0;i<n;++i){
  13.         cin >> a[i];
  14.     }
  15.  
  16.     for(int i=n-2;i>=0;--i){
  17.         long long int x=a[i+1];
  18.         if(x%a[i]==0){
  19.             a[i]=a[i]*(x/a[i]);
  20.         }
  21.         else{
  22.             a[i]=a[i]+(a[i]*(x/a[i]));
  23.         }
  24.     }
  25.  
  26.     cout << a[0];
  27.  
  28.  
  29.     return 0;
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement