Advertisement
Guest User

Untitled

a guest
Sep 24th, 2019
96
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.52 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main() {
  6. ios_base::sync_with_stdio(0);
  7. cin.tie(0);
  8.  
  9. int n, sum = 0;
  10. cin >> n;
  11. int arr[n + 2];
  12. arr[0] = arr[n + 1] = 0;
  13.  
  14. for (int i = 1; i <= n; i++)
  15. cin >> arr[i], sum += abs(arr[i] - arr[i - 1]);
  16. sum += abs(0 - arr[n]);
  17.  
  18. for (int i = 1; i <= n; i++) {
  19. int diff = abs(arr[i] - arr[i - 1]) + abs(arr[i + 1] - arr[i]) - abs(arr[i + 1] - arr[i - 1]);
  20. cout << sum - diff << '\n';
  21. }
  22.  
  23. return 0;
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement