| Task: | Building Teams |
| Sender: | aalto26bm_004 |
| Submission time: | 2026-09-07 18:02:21 +0300 |
| Language: | C++ (C++23) |
| Status: | READY |
| Result: | RUNTIME ERROR |
| test | verdict | time | |
|---|---|---|---|
| #1 | RUNTIME ERROR | 0.00 s | details |
| #2 | RUNTIME ERROR | 0.00 s | details |
| #3 | RUNTIME ERROR | 0.00 s | details |
| #4 | RUNTIME ERROR | 0.00 s | details |
| #5 | RUNTIME ERROR | 0.00 s | details |
| #6 | RUNTIME ERROR | 0.66 s | details |
| #7 | RUNTIME ERROR | 0.66 s | details |
| #8 | RUNTIME ERROR | 0.67 s | details |
| #9 | RUNTIME ERROR | 0.67 s | details |
| #10 | RUNTIME ERROR | 0.67 s | details |
| #11 | WRONG ANSWER | 0.00 s | details |
| #12 | RUNTIME ERROR | 0.00 s | details |
Code
#include "iostream"
#include "vector"
#include "map"
int main() {
int n, m;
std::cin >> n >> m;
std::map<int, std::vector<int>> friendships;
int a, b;
for (int i = 0; i < m; i++) {
std::cin >> a >> b;
try {
friendships.at(a).push_back(b);
} catch (...) {
friendships.insert_or_assign(a, std::vector<int>{b});
}
try {
friendships.at(b).push_back(a);
} catch (...) {
friendships.insert_or_assign(b, std::vector<int>{a});
}
}
std::vector<int> teams(n, 0);
int curr = 1;
int currTeam = 1;
while(curr < n) {
if (teams[curr - 1] != 0) {
curr++;
continue;
}
teams[curr - 1] = currTeam;
for (auto& friends : friendships.at(curr)) {
if (teams[friends - 1] == 0) teams[friends - 1] = 1 + (currTeam==1);
else if (teams[friends - 1] == currTeam) {
std::cout << "IMPOSSIBLE";
return EXIT_FAILURE;
}
}
currTeam = 1 + (currTeam==1);
curr++;
}
for (auto& team : teams) {
std::cout << team << " ";
}
}Test details
Test 1
Verdict: RUNTIME ERROR
| input |
|---|
| 10 20 3 4 8 10 3 7 1 8 ... |
| correct output |
|---|
| 1 1 1 2 2 1 2 2 2 1 |
| user output |
|---|
| IMPOSSIBLE |
Test 2
Verdict: RUNTIME ERROR
| input |
|---|
| 10 20 1 3 8 10 2 4 6 8 ... |
| correct output |
|---|
| 1 1 2 2 1 1 1 2 1 1 |
| user output |
|---|
| IMPOSSIBLE |
Test 3
Verdict: RUNTIME ERROR
| input |
|---|
| 10 20 7 10 3 10 9 10 2 10 ... |
| correct output |
|---|
| 1 2 2 1 1 1 2 1 2 1 |
| user output |
|---|
| IMPOSSIBLE |
Test 4
Verdict: RUNTIME ERROR
| input |
|---|
| 10 20 2 4 2 10 7 10 4 6 ... |
| correct output |
|---|
| 1 2 1 1 2 2 2 1 2 1 |
| user output |
|---|
| IMPOSSIBLE |
Test 5
Verdict: RUNTIME ERROR
| input |
|---|
| 10 20 3 5 8 10 9 10 1 8 ... |
| correct output |
|---|
| IMPOSSIBLE |
| user output |
|---|
| IMPOSSIBLE |
Test 6
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 200000 47355 96505 90709 92058 735 80715 91802 94265 ... |
| correct output |
|---|
| 1 2 2 1 2 1 1 1 2 2 1 2 1 1 1 ... |
| user output |
|---|
| (empty) |
Error:
terminate called after throwing an instance of 'std::out_of_range' what(): map::at
Test 7
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 200000 59991 95794 95150 96051 78453 94730 90411 95523 ... |
| correct output |
|---|
| 1 1 1 2 2 1 1 2 1 2 1 2 2 2 1 ... |
| user output |
|---|
| (empty) |
Error:
terminate called after throwing an instance of 'std::out_of_range' what(): map::at
Test 8
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 200000 89827 96402 65137 86792 80965 94708 19479 48078 ... |
| correct output |
|---|
| 1 2 1 1 2 1 2 2 2 1 2 1 1 2 1 ... |
| user output |
|---|
| (empty) |
Error:
terminate called after throwing an instance of 'std::out_of_range' what(): map::at
Test 9
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 200000 72952 83723 66197 70052 2949 52160 55753 95651 ... |
| correct output |
|---|
| 1 1 2 2 2 1 1 2 2 2 2 2 1 2 1 ... |
| user output |
|---|
| (empty) |
Error:
terminate called after throwing an instance of 'std::out_of_range' what(): map::at
Test 10
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 200000 38942 96755 70049 82663 7746 72732 87819 99029 ... |
| correct output |
|---|
| IMPOSSIBLE |
| user output |
|---|
| (empty) |
Error:
terminate called after throwing an instance of 'std::out_of_range' what(): map::at
Test 11
Verdict: WRONG ANSWER
| input |
|---|
| 5 4 1 2 3 4 4 5 5 3 |
| correct output |
|---|
| IMPOSSIBLE |
| user output |
|---|
| 1 2 2 1 1 |
Test 12
Verdict: RUNTIME ERROR
| input |
|---|
| 4 5 1 2 1 4 2 3 2 4 ... |
| correct output |
|---|
| IMPOSSIBLE |
| user output |
|---|
| IMPOSSIBLE |
