CSES - Datatähti 2018 loppu - Results
Submission details
Task:Tietoverkko
Sender:Katajisto
Submission time:2018-01-18 16:36:59 +0200
Language:C++
Status:READY
Result:28
Feedback
groupverdictscore
#1ACCEPTED28
#20
Test results
testverdicttimegroup
#1ACCEPTED0.04 s1details
#2ACCEPTED0.04 s1details
#3ACCEPTED0.05 s1details
#4ACCEPTED0.05 s1details
#5ACCEPTED0.04 s1details
#60.21 s2details
#70.19 s2details
#80.21 s2details
#90.20 s2details
#100.19 s2details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:41:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i = 0; i < tt.size(); i++)
                   ^

Code

#include<bits/stdc++.h>
using namespace std;
int t[101][101];
bool z[101010];
int n;
int f = 0;
void haku(int s)
{
	if(z[s] == 1) return;
	z[s] = 1;
	f++;
//	cout << "S: " << s << " ++" << "\n";
	for(int i = 1; i < 101; i++)
	{
		if(t[s][i] == 1)
		{
			haku(i);
		}
	}
}
int main()
{
	cin >> n;
	int need = 0;
	for(int i = 0; i < 1000; i++) z[i] = 0;
	for(int i = 0; i < 101; i++)
	{
		for(int i2 = 0; i2 < 101; i2++)
		{
			t[i][i2] = 0;
		}
	}
	vector<pair<int, int> > tt;
	for(int i = 0; i < n; i++)
	{
		int x, y; cin >> x >> y;;
		t[x][y] = 1;
		t[y][x] = 1;
		tt.push_back(make_pair(x,y));
	}
	for(int i = 0; i < tt.size(); i++)
	{
		for(int i = 0; i < 1000; i++) z[i] = 0;
		int t1 = tt[i].first; int t2 = tt[i].second;
		t[t1][t2] = 0;
		t[t2][t1] = 0;
		f = 0;
		haku(1);
		t[t1][t2] = 1;
		t[t2][t1] = 1;
//		cout << f << "\n";
		if(f < n) need++;
	}
	cout << need << "\n";

}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

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

correct output
97

user output
97

Test 2

Group: 1

Verdict: ACCEPTED

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

correct output
95

user output
95

Test 3

Group: 1

Verdict: ACCEPTED

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

correct output
90

user output
90

Test 4

Group: 1

Verdict: ACCEPTED

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

correct output
50

user output
50

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
(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)