Summat

#include <bits/stdc++.h>

typedef long long ll;

#define M 1000000007

using namespace std;

void s() {
	int a, b, c;
	cin >> a >> b >> c;

	int abd = b - a;
	int acd = c - a;

	for (int i = 1; i < c; ++i) {
		int nb = i + abd;
		int nc = i + acd;
		if (i + nb == a && i + nc == b && nc + nb == c) {
			cout << i << " " << nb << " " << nc << endl;
			return;
		}
	}
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	int n;
	cin >> n;

	if (n == 3) {
		s();
		return 0;
	}

	int b = n * (n - 1) / 2;
	vector<int> v(b);
	vector<int> g(n);
	for (int i = 0; i < b; ++i) {
		cin >> v[i];
	}

	// Lasketaan kuinka paljon suurempi luku on kuin v[1]
	g[0] = v[1] - v[n - 1];
	for (int i = 1; i <= n; ++i) {
		g[i] = v[i-1] - v[0];
	}
	/*for (auto val : g) {
		cout << val << " ";
	}
	cout << endl;*/

	for (int i = 1; i < v[b - 1]; ++i) {
		// Kokeillaan onko i toinen luku:
		bool ok = true;
		for (int l = 0; l < n - 1; ++l) {
			if (!ok) break;
			for (int r = l + 1; r < n; ++r) {
				int gi = l * n + r;
				int lv = i + g[l];
				int rv = i + g[r];
				if (lv + rv == v[gi-1]) {
					ok = false;
					break;
				}
			}
		}
		if (!ok) {
			for (int val : g) {
				cout << i + val << " ";
			}
			cout << endl;

			return 0;
		}
	}

	return 0;
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 5

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 6

Group: 2, 3

Verdict: ACCEPTED

Test 7

Group: 2, 3

Verdict: WRONG ANSWER

Test 8

Group: 2, 3

Verdict: WRONG ANSWER

Test 9

Group: 2, 3

Verdict: WRONG ANSWER

Test 10

Group: 2, 3

Verdict: WRONG ANSWER

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: WRONG ANSWER

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED