Summat

#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
 
vector<int> v;
vector<int> sum_v;
vector<int> input_sum_v;
int n;
bool ratkaisuLoydetty = false;
 
void tulostaRatkaisu() {
  for (int x : v) {
    cout << x << " ";
  }
 
  cout << "\n";
}
 
bool test() {
  int index_t = 0;
  for (int i = 0; i < n; i++) {
    for (int j = i+1; j < n; j++) {
      sum_v[index_t++] = v[i]+v[j];
    }
  }
 
  sort(sum_v.begin(), sum_v.end());
 
  return input_sum_v == sum_v;
}
 
void haku(int i, int edellinen) {
  if (ratkaisuLoydetty) return;
 
  if (i == n) {
    bool isAnswer = test();
 
    if (isAnswer) {
      tulostaRatkaisu();
      ratkaisuLoydetty = true;
    }
    return;
  }
 
  for (int j = edellinen; j <= n; j++) {
    v[i] = j;
    haku(i+1, j);
    if (ratkaisuLoydetty) return;
  }
}
 
int main() {
  cin >> n;
 
  int len = n * (n - 1) / 2;
  input_sum_v.resize(len);
 
  for (int i = 0; i < len; i++) cin >> input_sum_v[i];
 
  sort(input_sum_v.begin(), input_sum_v.end());
 
  v.resize(n);
  sum_v.resize(len);
 
  haku(0, 1);
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

Test 6

Group: 2, 3

Verdict: ACCEPTED

Test 7

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED