CSES - Datatähti 2018 loppu - Results
Submission details
Task:Tietoverkko
Sender:Ilmari2000
Submission time:2018-01-18 13:10:51 +0200
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.05 s1details
#20.05 s1details
#30.06 s1details
#40.05 s1details
#5ACCEPTED0.05 s1details
#60.14 s2details
#70.16 s2details
#80.15 s2details
#90.14 s2details
#10ACCEPTED0.16 s2details

Code

#include <iostream>
#include <utility>
#include <vector>

using namespace std;

int main()
{
	int n;
	cin >> n;

	vector< vector<int> > nodes;
	vector<int> c;
	vector<bool> been;

	nodes.resize(n);
	c.resize(n, 0);
	been.resize(n, false);

	for(int i = 0; i < n; i++)
	{
		int a, b;
		cin >> a >> b;
		a--; b--;

		nodes[a].push_back(b);
		nodes[b].push_back(a);

		c[a]++;
		c[b]++;
	}

	int ret = 0;

	for(int i = 0; i < n; i++)
	{
		if(c[i] > 1)
			continue;
		
		ret++;
		int p = nodes[i][0], pp = i;
		been[i] = true;

		while(nodes[p].size() == 2 && !been[p])
		{
			been[p] = true;
			for(int j = 0; j < 2; j++)
			{
				if(nodes[p][j] == pp)
					continue;

				pp = p;
				p = nodes[p][j];
			}

			ret++;
		}
	}

	cout << ret << endl;
}

Test details

Test 1

Group: 1

Verdict:

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

correct output
97

user output
67

Test 2

Group: 1

Verdict:

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

correct output
95

user output
68

Test 3

Group: 1

Verdict:

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

correct output
90

user output
68

Test 4

Group: 1

Verdict:

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

correct output
50

user output
47

Test 5

Group: 1

Verdict: ACCEPTED

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

correct output
0

user output
0

Test 6

Group: 2

Verdict:

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

correct output
99997

user output
70545

Test 7

Group: 2

Verdict:

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

correct output
99995

user output
70581

Test 8

Group: 2

Verdict:

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

correct output
99000

user output
70523

Test 9

Group: 2

Verdict:

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

correct output
90000

user output
69210

Test 10

Group: 2

Verdict: ACCEPTED

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

correct output
0

user output
0