Code Submission Evaluation System

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 - Results

History
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 ...` view save

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 ...` view save

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 ...` view save

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 ...` view save

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 ...` view save

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 ...` view save

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 ...` view save

correct output
`R R R R B R R R B B B R B B B ...` view save

user output
`B B R R B B B R B R B R R B R ...` view save