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 - Results
History
2016-05-28 12:21:59
Task:Graph painting
Sender:Barely Div 1
Submission time:2016-05-28 12:21:59
Language:C++
Status:READY
Result:ACCEPTED

Test results

testverdicttime (s)
#1ACCEPTED0.06 / 1.00details
#2ACCEPTED0.06 / 1.00details
#3ACCEPTED0.19 / 1.00details

Code

#include <iostream>
#include <string>
#include <set>
#include <vector>
#include <utility>

using namespace std;

typedef int64_t LL;

void solve(){
  int nVertices, nEdges;
  cin >> nVertices >> nEdges;
  vector<pair<int,int> > edges;
  for(int i = 0; i < nEdges; i++){
    int u,v; cin >> u >> v; u--; v--;
    edges.push_back({u,v});
  }
  vector<int> colors(nVertices);
  while(true){
    for(int i = 0; i < nVertices; i++){
      colors[i] = rand() % 2;
    }
    int good = 0;
    for(auto edge : edges){
      if(colors[edge.first] != colors[edge.second]) good++;
    }
    if(good >= nEdges/2){
      for(int i = 0; i < nVertices; i++){
	if(colors[i] == 1) cout << "R ";
	else cout << "B ";
      }
      cout << "\n";
      return;
    }
  }
  
  
}

int main(){
  srand(345348345);
  LL t; cin >> t;
  while(t--) solve();
}

Test details

Test 1

Verdict: ACCEPTED

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 R B R B R R
R B R R B R B R
B R R R B R B R R B
B B B R R B
B B B R R R B B R
B B B
R B R R R B
B B B R
R B R R R B
B B
R B B
R B B R R B B R B
R R B R B R
B R
B R R
R R B B B
B B B B R R R
R R B R B B
B B R R B B B R B R
R R B R
...
view   save

Test 2

Verdict: ACCEPTED

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 R B R B R R R B R R B R B R ...
B R B B B R B R R R B B B B R ...
R B B R R B B R B R R B R B R ...
B B B R R R R
R R B B R R R B B R R B B R R ...
B R B R B B B R B R B B B B B ...
R B R R B B R B B B B R R
B R R R R B R R R B B B B R R ...
B R B R R R R B B B R R R B B ...
R R R R B R R R R B R R R B R ...
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
R R R R R R B B R R R R B R B ...
view   save