Advertisement
Guest User

Untitled

a guest
Dec 15th, 2018
75
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.50 KB | None | 0 0
  1. /// CF contest
  2.  
  3. #include<bits/stdc++.h>
  4.  
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9.     ios_base::sync_with_stdio(false);
  10.     cin.tie(0);
  11.  
  12.     long long n, a[200000] = {}, i, b;
  13.     cin >> n;
  14.  
  15.     cin >> b;
  16.     a[1] = 0;
  17.     a[n] = b;
  18.     for (i = 2; i <= n / 2; i++)
  19.     {
  20.         cin >> b;
  21.         a[i] = max(a[i - 1], max((long long)0, b - a[n - i + 2]));
  22.         a[n - i + 1] = b - a[i];
  23.     }
  24.     for (i = 1; i <= n; i++)
  25.         cout << a[i] << " ";
  26.     cout << "\n";
  27.     return 0;
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement