Sum of Three Terms

    1#include <bits/stdc++.h>
    2using namespace std;
    3#define int long long
    4signed main(){
    5    ios::sync_with_stdio(0); cin.tie(0);
    6    int n; cin >> n;
    7    vector<int> v(n);
    8    for(int i = 0; i < n; i++) cin >> v[i];
    9    int high0 = 0, high1 = 0, high2 = 0;
    10    int highest0 = 0, highest1 = 0, highest2 = 0;
    11    vector<int> ans;
    12    for(int i = 0; i < v.size() - 1; i++){
    13        if(i % 3 == 0) high0 -= v[i + 1] - v[i];
    14        if(i % 3 == 1) high1 -= v[i + 1] - v[i];
    15        if(i % 3 == 2) high2 -= v[i + 1] - v[i];
    16        highest0 = max(highest0, high0);
    17        highest1 = max(highest1, high1);
    18        highest2 = max(highest2, high2);
    19    }
    20    if(highest0 + highest1 + highest2 > v[0]){
    21        cout << "No" << '\n';
    22        return 0;
    23    }
    24    ans.push_back(highest0);
    25    ans.push_back(highest1);
    26    ans.push_back(v[0] - highest0 - highest1);
    27    for(int i = 3; i < n + 2; i++){
    28        ans.push_back(ans[i - 3] + v[i - 2] - v[i - 3]);
    29    }
    30    cout << "Yes" << '\n';
    31    for(int i = 0; i < ans.size(); i++){
    32        cout << ans[i] << (i == ans.size() - 1  ? "\n" : " ");
    33    }
    34    return 0;
    35}