Kemija

input/code.cpp: In function 'ii haku1(ii, ii)':
input/code.cpp:54:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^

#include<bits/stdc++.h>
using namespace std;
#define all(x) x.begin(), x.end()
using ii=long long;
 
vector<int> v,d;
 
int p[10100];
ii asd[10100];
ii dd[10100];
int n;
 
ii haku(ii x, ii y=-1)
{
    fill(p, p + n, 0);
    asd[0] = x;
    p[0] = 1;
    int it = 0;
    while (!p[(it + 3) % n]) {
        p[(it + 3) % n] = 1;
        asd[(it + 3) % n] = asd[it] + dd[it];
        it += 3;
        it %= n;
    }
    if (y != -1) {
        asd[1] = x;
        p[1] = 1;
        int it = 1;
        while (!p[(it + 3) % n]) {
            p[(it + 3) % n] = 1;
            asd[(it + 3) % n] = asd[it] + dd[it];
            it += 3;
            it %= n;
        }
    }
    for (int i = 0; i < n; ++i) if (!p[i]) {
        asd[i] = v[i]-asd[(i-1+n)%n]-asd[(i+1)%n];
    }
    ii s = 0;
    for (int i = 0; i < n; ++i) {
        s += asd[i];
    }
    return s;
}
 
ii haku1(ii x, ii s)
{
    ii y = 0;
    for (ii z = 1l << 32; z; z /= 2)
    {
        if (v[0] - x - z > 0 && haku(x, y + z) <= s) y += z;
    }
    if (haku(x, y) <= s) return 1;
}
 
int main()
{
    cin >> n;
    v=vector<int>(n);
    ii s = 0;
    for (int i = 0; i < n; ++i) {
        cin >> v[i];
        s += v[i];
    }
    assert(s % 3 == 0);
    s /= 3;
    d=vector<int>(n);
    for (int i = 0; i < n; ++i) {
        d[i] = v[(i+2)%n] - v[(i + 1) % n];
        dd[i] = d[i];
    }
    if (n == 3) {
        cout << 1 << " " << 1 << " " << s - 2 << "\n";
        return 0;
    }
    if (n % 3 == 0) {
        throw exception();
    }
    ii b = 0;
    for (ii z = (1l << 32); z; z /= 2) {
        if (haku(b + z) <= s) b += z;
    }
    haku(b);
    for (int i = 0; i < n; ++i) {
        cout << asd[i] << "\n";
    }
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::exception'
  what():  std::exception

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::exception'
  what():  std::exception

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::exception'
  what():  std::exception