|
| Code Submission Evaluation System |
Login |
HIIT Open 2016
|
Start: | 2016-05-28 11:00:00 |
End: | 2016-05-28 16:00:00 |
|
|
Tasks | Messages | Scoreboard | Statistics
CSES - HIIT Open 2016 - ResultsHistory |
---|
2016-05-28 15:36:43 | ✗ |
Task: | Graph painting |
Sender: | LTR |
Submission time: | 2016-05-28 15:36:43 |
Language: | C++ |
Status: | READY |
Result: | WRONG ANSWER |
Test results
test | verdict | time (s) | |
#1 | WRONG ANSWER | 0.05 / 1.00 | details |
#2 | WRONG ANSWER | 0.05 / 1.00 | details |
#3 | ACCEPTED | 0.26 / 1.00 | details |
Code
#include <iostream>
#include <vector>
#include <cstdio>
int main()
{
int t;
std::cin >> t;
for (int ti = 0; ti < t; ++ti) {
int n, m;
std::cin >> n >> m;
std::vector<std::vector<int>> E(n);
std::vector<bool> visited(n, false);
std::vector<bool> red(n, false);
for (int mi = 0; mi < m; ++mi) {
int a, b;
std::cin >> a >> b;
a--;
b--;
E[a].push_back(b);
E[b].push_back(a);
}
std::vector<int> A;
std::vector<int> B;
int i0 = 0;
bool isred = false;
A.push_back(i0);
while (i0 < n) {
while (!A.empty()) {
B.clear();
for (int a : A) {
red[a] = isred;
visited[a] = true;
for (int aa : E[a]) {
if (!visited[aa])
B.push_back(aa);
}
}
A.swap(B);
isred = !isred;
}
++i0;
while ((i0 < n) && visited[i0]) ++i0;
}
for (bool b : red)
std::cout << (b ? "R" : "B") << " ";
std::cout << std::endl;
}
}
Test details
Test 1
Verdict: WRONG ANSWER
input |
---|
100
7 1
2 5
8 28
2 7
6 7
4 6
2 3
3 5
7 8
4 8
5 7
5 6
4 7
6 8
1 4
2 6
4 5
3 8
2 8
... |
correct output |
---|
B R B B B B R
R B B R B R B B
R R B B B B R R R B
B B R B R B
B B B R B R R B R
B R B
B B B R B R
B R B B
B R B R B R
B R
R B R
B R R R R R B B R
B R R R R B
R R
R R B
B R R R B
B B R B R R R
R B R B B B
R B R B B R R B R B
B B R R
... |
user output |
---|
B B B B B B B
B B B R B B B B
B R B R R R B R R R
B B B B R B
B R B B B R R R R
B B R
B R R B R B
B B R B
B B B R B B
B R
B R B
B R B B B B B R B
B R B R B R
B R
B R B
B B B B B
B R B R B B B
B R B B B R
B R R B R B R B R R
B R R B
... |
Test 2
Verdict: WRONG ANSWER
input |
---|
10
38 36
18 28
20 37
22 38
17 33
17 30
26 34
12 37
1 18
36 37
33 34
24 34
18 22
3 11
3 28
29 33
16 35
25 38
10 23
... |
correct output |
---|
R R B R B R R R R R B B R B R ...
R R B B B R R B R B R B R B R ...
B B R R R R B R B B B R R B R ...
R R B R B B R
B B R R R B B B B R B B B R R ...
R R B B R R R B R R B R R R B ...
B R R B R B B B R R R R B
B R R B B B R R B R B B B B B ...
R R B R R R R R B R B B R R R ...
R R B R B B R R B R B B B R B ... |
user output |
---|
B B R B B B B B B B B B B B B ...
B B B B B B B B B B B B B B B ...
B B B B B B B B B B B B B B B ...
B R B B R R B
B B B B B B R R R B B R R R B ...
B R R B R B B B R B R B B B B ...
B B B R R R R B B R R R B
B B B B B B B B B B B B B B B ...
B B B B B B B B B B B B B B B ...
B B R B R B B B B R B B B B B ... |
Test 3
Verdict: ACCEPTED
input |
---|
1
100000 200000
89300 98492
33853 56822
92967 99427
42461 62590
20195 38987
80870 85808
20624 64006
62088 88344
8872 92190
42562 66966
12882 52315
1520 96552
45353 90886
94940 99227
53663 62317
43160 66687
93275 93293
97160 97656
... |
correct output |
---|
R R R R B R R R B B B R B B B ... |
user output |
---|
B B R R B B B R B R B R R B R ... |