CSES - Datatähti 2018 loppu - Results
Submission details
Task:Tietoverkko
Sender:paavoee
Submission time:2018-01-18 15:59:28 +0200
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.03 s1details
#20.04 s1details
#30.04 s1details
#40.04 s1details
#50.05 s1details
#60.36 s2details
#70.39 s2details
#80.38 s2details
#90.76 s2details
#100.43 s2details

Code

/*
 * tietoverkko.cpp
 *
 *  Created on: Jan 18, 2018
 *      Author: guest410
 */

#include <iostream>
#include <vector>

using namespace std;

typedef unsigned int ui;

int main() {
	ui n, count = 0;
	cin >> n;
	vector<vector<bool>> yhteydet;
	for (ui i = 0; i < n; i++) {
		yhteydet.push_back(vector<bool>(n, false));
	}
	for (ui i = 0; i < n; i++) {
		ui a, b;
		cin >> a >> b;
		a--; b--;
		if (!yhteydet[a][b]) {
			count++;
			for (ui j = 0; j < n; j++) {
				if (yhteydet[a][j])
					yhteydet[b][j] = yhteydet[j][b] = true;
				else if (yhteydet[b][j])
					yhteydet[a][j] = yhteydet[j][a] = true;
			}
			yhteydet[a][b] = yhteydet[b][a] = true;
		}
	}
	cout << count << '\n';
	return 0;
}

Test details

Test 1

Group: 1

Verdict:

input
100
16 88
6 77
60 92
98 64
...

correct output
97

user output
99

Test 2

Group: 1

Verdict:

input
100
97 41
95 93
79 60
5 4
...

correct output
95

user output
100

Test 3

Group: 1

Verdict:

input
100
87 24
21 49
86 85
42 32
...

correct output
90

user output
100

Test 4

Group: 1

Verdict:

input
100
30 24
54 79
51 6
80 29
...

correct output
50

user output
100

Test 5

Group: 1

Verdict:

input
100
11 27
54 59
100 90
2 95
...

correct output
0

user output
100

Test 6

Group: 2

Verdict:

input
100000
98276 76171
70684 49183
48756 661
17166 16972
...

correct output
99997

user output
(empty)

Test 7

Group: 2

Verdict:

input
100000
35903 47275
13566 84
58018 42495
57071 4451
...

correct output
99995

user output
(empty)

Test 8

Group: 2

Verdict:

input
100000
79209 94485
60266 86793
27501 19927
13544 59730
...

correct output
99000

user output
(empty)

Test 9

Group: 2

Verdict:

input
100000
68402 82703
12892 46068
60013 40753
26168 34434
...

correct output
90000

user output
(empty)

Test 10

Group: 2

Verdict:

input
100000
37330 74855
54324 45726
61652 15611
79081 47339
...

correct output
0

user output
(empty)