Photoshoot 18323번 [백준]

 

 

https://www.acmicpc.net/problem/18323

18323번: Photoshoot

 

 

#include<bits/stdc++.h>


using namespace std;
#define fast_io ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define rep(i, j) for(ll i=0;i<j;i++)
typedef long long ll;

const int MAXN = 510;
const int MAXINT = 2147483098;
const int inf = 1e9 + 7;
const int MOD = 1e9;

void solve() {
    int n;
    cin >> n;
    vector<int> v1(n - 1, 0);
    set<int> v2;
    int ret;
    for (auto &x: v1)cin >> x;

    for (int i = v1[0] - 1; i >= 1; i--) {
        bool ans = true;
        v2.clear();
        v2.insert(i);
        auto temp = v1[0] - i;
        for(int j = 1; j< n; j++){
            if(temp <= 0)ans =false;
           if(v2.find(temp) != v2.end())
               ans = false;
           v2.insert(temp);
           temp = v1[j] - temp;
        }
        if(ans){
            ret = i;
            rep(j,n-1){
                cout<<ret<<" ";
                ret = v1[j] - ret;
            }
            cout<<ret;
        }
    }
}

int main() {
    solve();
    return 0;
}