CSES - Datatähti 2021 loppu - Results
Feedback
groupverdictscore
#1ACCEPTED22
#2ACCEPTED78
Test results
testverdicttimegroup
#1ACCEPTED0.01 s1, 2details
#2ACCEPTED0.01 s1, 2details
#3ACCEPTED0.01 s1, 2details
#4ACCEPTED0.01 s1, 2details
#5ACCEPTED0.01 s1, 2details
#6ACCEPTED0.01 s1, 2details
#7ACCEPTED0.01 s1, 2details
#8ACCEPTED0.01 s1, 2details
#9ACCEPTED0.01 s2details
#10ACCEPTED0.01 s2details
#11ACCEPTED0.01 s2details
#12ACCEPTED0.01 s2details
#13ACCEPTED0.01 s2details
#14ACCEPTED0.01 s2details
#15ACCEPTED0.01 s2details

### Code

```#include <bits/stdc++.h>
#include <unordered_map>
#define ll long long
#define ull unsigned long long

using namespace std;

vector<int> used(101, 0);

bool haku(ll sum, ll below, ll target1, int x) {
if (sum == target1) return true;

for (ll i = below - 1; i >= 1; i--) {
if (!used[i]) {
if (i + sum <= target1) {
used[i] = x;
if (haku(i + sum, i, target1, x)) {
return true;
}
used[i] = 0;
}
}
}

return false;
}

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

//istringstream cin(R"(4)");

ll n; cin >> n;

ll target = (n * (n + 1))/2/3;

if (((n * (n + 1)) / 2) % 3 != 0) {
cout << "IMPOSSIBLE";
return 0;
}

haku(0, n + 1, target-1, 1);
haku(0, n + 1, target, 2);
haku(0, n + 1, target+1, 3);

for (int i = 1; i <= n; i++) {
cout << used[i] << " ";
}

}
```

### Test details

#### Test 1

Group: 1, 2

Verdict: ACCEPTED

input
3

correct output
1 2 3

user output
1 2 3

#### Test 2

Group: 1, 2

Verdict: ACCEPTED

input
4

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

#### Test 3

Group: 1, 2

Verdict: ACCEPTED

input
5

correct output
1 3 1 3 2

user output
3 3 3 1 2

#### Test 4

Group: 1, 2

Verdict: ACCEPTED

input
6

correct output
1 3 2 2 1 3

user output
3 2 3 3 2 1

#### Test 5

Group: 1, 2

Verdict: ACCEPTED

input
7

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

#### Test 6

Group: 1, 2

Verdict: ACCEPTED

input
8

correct output
2 3 1 2 3 3 2 1

user output
3 3 1 3 2 3 2 1

#### Test 7

Group: 1, 2

Verdict: ACCEPTED

input
9

correct output
1 2 3 1 2 3 3 2 1

user output
3 3 3 3 1 3 2 2 1

#### Test 8

Group: 1, 2

Verdict: ACCEPTED

input
10

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

#### Test 9

Group: 2

Verdict: ACCEPTED

input
42

correct output
1 3 2 2 1 3 1 2 3 3 2 1 1 2 3 ...

user output
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...

#### Test 10

Group: 2

Verdict: ACCEPTED

input
95

correct output
1 3 1 3 2 1 2 3 3 2 1 1 2 3 3 ...

user output
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
Truncated

#### Test 11

Group: 2

Verdict: ACCEPTED

input
96

correct output
1 3 2 2 1 3 1 2 3 3 2 1 1 2 3 ...

user output
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
Truncated

#### Test 12

Group: 2

Verdict: ACCEPTED

input
97

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

#### Test 13

Group: 2

Verdict: ACCEPTED

input
98

correct output
2 3 1 2 3 3 2 1 1 2 3 3 2 1 1 ...

user output
3 3 3 3 1 3 3 3 3 3 3 3 3 3 3 ...
Truncated

#### Test 14

Group: 2

Verdict: ACCEPTED

input
99

correct output
1 2 3 1 2 3 3 2 1 1 2 3 3 2 1 ...

user output
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
Truncated

#### Test 15

Group: 2

Verdict: ACCEPTED

input
100

correct output
IMPOSSIBLE

user output
IMPOSSIBLE