CSES - Siperia opettaa 5.0

Submission details
Task:	Distribution Center
Sender:	ankka22
Submission time:	2017-03-09 12:13:16 +0200
Language:	C++
Status:	READY
Result:	0

Feedback
group	verdict	score
#1	WRONG ANSWER	0

Test results
test	verdict	time
#1	WRONG ANSWER	0.05 s	details
#2	WRONG ANSWER	0.05 s	details
#3	WRONG ANSWER	0.05 s	details
#4	WRONG ANSWER	0.04 s	details
#5	WRONG ANSWER	0.06 s	details
#6	WRONG ANSWER	0.06 s	details
#7	WRONG ANSWER	0.04 s	details
#8	WRONG ANSWER	0.06 s	details
#9	WRONG ANSWER	0.07 s	details
#10	WRONG ANSWER	0.05 s	details
#11	WRONG ANSWER	0.05 s	details
#12	WRONG ANSWER	0.05 s	details
#13	WRONG ANSWER	0.04 s	details
#14	WRONG ANSWER	0.06 s	details
#15	WRONG ANSWER	0.06 s	details
#16	WRONG ANSWER	0.18 s	details
#17	WRONG ANSWER	0.19 s	details
#18	WRONG ANSWER	0.17 s	details
#19	WRONG ANSWER	0.18 s	details
#20	WRONG ANSWER	0.19 s	details
#21	WRONG ANSWER	0.20 s	details
#22	WRONG ANSWER	0.21 s	details
#23	WRONG ANSWER	0.17 s	details
#24	WRONG ANSWER	0.20 s	details
#25	WRONG ANSWER	0.23 s	details
#26	WRONG ANSWER	0.14 s	details
#27	WRONG ANSWER	0.17 s	details
#28	WRONG ANSWER	0.15 s	details
#29	WRONG ANSWER	0.16 s	details
#30	WRONG ANSWER	0.16 s	details
#31	WRONG ANSWER	0.21 s	details
#32	WRONG ANSWER	0.25 s	details
#33	WRONG ANSWER	0.22 s	details
#34	WRONG ANSWER	0.23 s	details
#35	WRONG ANSWER	0.21 s	details
#36	WRONG ANSWER	0.15 s	details
#37	WRONG ANSWER	0.05 s	details
#38	WRONG ANSWER	0.05 s	details

Compiler report

input/code.cpp: In function 'int h2(int)':
input/code.cpp:22:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }
 ^

Code

#include <iostream>
#include <vector>
using namespace std;
long n, m, o, cc, p, z[202020], oss[202020], et[202020];
vector<long> pohjat, v[202020], puu[202020], rpuu[202020], eipuu[202020];
void h(int s) {
	if (z[s]) return;
	z[s] = 1;
	for (auto u: v[s]) {
		if (!z[u]) {
			h(u);
			rpuu[u].push_back(s);
			puu[s].push_back(u);
		} 
	}
}
int h2(int s) {
	for (auto u: puu[s]) {
		et[u] = et[s] + 1;
		h2(u);
	}
}
long h3(int s) {
	oss[s] = et[s];
	for (auto u: puu[s]) {
		oss[s] = min(h3(u), oss[s]);
	}
	for (auto u: v[s]) {
		if (et[s] - et[u] > 1) {
			oss[s] = min(et[u], oss[s]);
		}
	}
	return oss[s];
}	
int main() {
	cin >> n >> m;
	for (int i = 0; i < m; i++) {
		cin >> o >> p;
		v[o].push_back(p);
		v[p].push_back(o);
	}
	for (int i = 1; i <= n; i++) {
		h(i);
	}
	for (int i = 1; i <= n; i++) {
		if (rpuu[i].size() == 0) h2(i);
	}
	//h2(1);
	
	//cout << "täy" << endl;
	
	for (int i = 1; i <= n; i++) {
		if (rpuu[i].size() == 0) h3(i);
	}
	/*for (int i = 1; i <= n; i++) {
		cout << i << ":" << et[i] << endl;
	}*/
	/*cout << endl;
	for (int i = 1; i <= n; i++) {
		for (auto u: puu[i]) {
			cout << i << " " << u << endl;
		}
	}*/
	/*cout << endl;
	for (int i = 1; i <= n; i++) {
		cout << i << " " << oss[i] << " " << et[i] << endl;
	}
	//cout << "vastaukset:" << endl;*/
	int ii = 0;
	for (int i = 1; i <= n; i++) {
		for (auto u: puu[i]) {
			if (oss[u] > et[i]) ii++;
		}
	}
	cout << ii << endl;
	for (int i = 1; i <= n; i++) {
		for (auto u: v[i]) {
			if (abs(et[u] - et[i]) > 1) cout << u << endl;
		}
	}
}
/*
6 8
1 2
1 3 
2 3
2 4
4 3
3 5
5 6
6 3
*/

Test details

Test 1

Verdict: WRONG ANSWER

input
`4 3 1000 1 2000 2 3000 3` view save

correct output
`2 3 4 4` view save

user output
`3` view save

Test 2

Verdict: WRONG ANSWER

input
`4 3 1 1 3 2 2 3` view save

correct output
`2 4 4 2` view save

user output
`1` view save

Test 3

Verdict: WRONG ANSWER

input
`10 9 100 1 200 2 300 3 400 4 ...` view save

correct output
`2 3 4 5 6 7 8 9 10 10` view save

user output
`9` view save

Test 4

Verdict: WRONG ANSWER

input
`10 9 100 9 200 8 300 7 400 6 ...` view save

correct output
`10 10 9 8 7 6 5 4 3 2` view save

user output
`9` view save

Test 5

Verdict: WRONG ANSWER

input
`10 9 100 1 200 9 300 2 400 8 ...` view save

correct output
`2 3 4 5 10 10 5 4 3 2` view save

user output
`9` view save

Test 6

Verdict: WRONG ANSWER

input
`10 9 100 5 200 4 300 6 400 3 ...` view save

correct output
`6 6 5 4 3 3 4 5 6 6` view save

user output
`9` view save

Test 7

Verdict: WRONG ANSWER

input
`10 9 100 5 200 5 300 5 400 5 ...` view save

correct output
`1 1 1 1 2 2 1 1 1 1` view save

user output
`9` view save

Test 8

Verdict: WRONG ANSWER

input
`10 9 100 3 200 7 300 3 400 7 ...` view save

correct output
`1 1 2 2 1 1 2 2 1 1` view save

user output
`9` view save

Test 9

Verdict: WRONG ANSWER

input
`10 1 1 1` view save

correct output
`2 2 1 1 1 1 1 1 1 1` view save

user output
`0` view save

Test 10

Verdict: WRONG ANSWER

input
`10 1 99999 1` view save

correct output
`2 2 1 1 1 1 1 1 1 1` view save

user output
`1` view save

Test 11

Verdict: WRONG ANSWER

input
`10 1 99999 9` view save

correct output
`1 1 1 1 1 1 1 1 2 2` view save

user output
`1` view save

Test 12

Verdict: WRONG ANSWER

input
`10 1 99999 1` view save

correct output
`2 2 1 1 1 1 1 1 1 1` view save

user output
`1` view save

Test 13

Verdict: WRONG ANSWER

input
`100000 1 1 1` view save

correct output
`2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 ...` view save

user output
`0` view save

Test 14

Verdict: WRONG ANSWER

input
`100000 1 1 99999` view save

correct output
`1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...` view save

user output
`1` view save

Test 15

Verdict: WRONG ANSWER

input
`3 3 1 1 2 2 3 1` view save

correct output
`3 3 3` view save

user output
`1` view save

Test 16

Verdict: WRONG ANSWER

input
`100000 99999 51613 84082 3120 88303 90089 57457 82323 36322 ...` view save

correct output
`2 3 3 1 2 2 1 2 2 1 2 3 3 2 2 ...` view save

user output
`99113 72489 29925 86344 14841 ...` view save

Test 17

Verdict: WRONG ANSWER

input
`100000 99999 55166 92759 72522 49885 91041 58065 66993 66182 ...` view save

correct output
`1 1 2 4 4 4 4 5 5 5 2 1 3 3 3 ...` view save

user output
`99386 45017 63349 57909 2378 ...` view save

Test 18

Verdict: WRONG ANSWER

input
`100000 99999 90524 19551 22558 32618 68813 64252 16920 55138 ...` view save

correct output
`2 3 3 3 3 2 2 2 3 3 3 5 5 5 1 ...` view save

user output
`99629 47292 89828 20668 94763 ...` view save

Test 19

Verdict: WRONG ANSWER

input
`100000 99999 543 67313 25302 10820 96818 55943 93056 11560 ...` view save

correct output
`1 1 2 2 2 2 3 3 3 1 3 3 4 4 2 ...` view save

user output
`99624 82374 80678 73996 64875 ...` view save

Test 20

Verdict: WRONG ANSWER

input
`100000 99999 7098 91097 88439 4005 35386 17063 1917 86090 ...` view save

correct output
`1 3 3 5 5 3 6 6 6 3 4 4 1 3 3 ...` view save

user output
`99760 55775 55430 99711 97479 ...` view save

Test 21

Verdict: WRONG ANSWER

input
`100000 99999 61671 26653 41901 6290 45318 73847 46486 71566 ...` view save

correct output
`2 2 2 2 2 4 4 2 2 4 4 4 4 5 5 ...` view save

user output
`99558 93849 76374 48550 34728 ...` view save

Test 22

Verdict: WRONG ANSWER

input
`100000 99999 46666 39205 52562 49064 91772 40120 98068 12889 ...` view save

correct output
`2 2 4 4 3 3 3 2 3 3 2 2 6 6 5 ...` view save

user output
`99473 82598 90755 91674 20794 ...` view save

Test 23

Verdict: WRONG ANSWER

input
`100000 99999 53478 77769 62382 16090 33315 61136 81654 27389 ...` view save

correct output
`1 1 1 1 4 4 3 4 4 3 3 3 3 4 4 ...` view save

user output
`99326 4042 1395 21919 39584 ...` view save

Test 24

Verdict: WRONG ANSWER

input
`100000 99999 47015 74422 77958 41967 26483 37045 52560 21334 ...` view save

correct output
`2 2 3 3 3 1 1 1 2 2 2 4 4 4 4 ...` view save

user output
`99771 93261 81885 38019 31348 ...` view save

Test 25

Verdict: WRONG ANSWER

input
`100000 99999 30444 72197 95332 46416 50857 42241 79810 99621 ...` view save

correct output
`1 1 2 2 2 4 4 4 4 6 6 2 3 3 3 ...` view save

user output
`99468 9719 50607 6813 83342 ...` view save

Test 26

Verdict: WRONG ANSWER

input
`100 99999 15682 14 57251 20 83099 50 57485 33 ...` view save

correct output
`100 100 100 100 100 100 100 10...` view save

user output
`99994 47 9` view save

Test 27

Verdict: WRONG ANSWER

input
`100 99999 77171 16 89815 40 18710 40 25372 60 ...` view save

correct output
`100 100 100 100 100 100 100 10...` view save

user output
`99992 58 54 39 8` view save

Test 28

Verdict: WRONG ANSWER

input
`100 99999 69498 75 45431 25 35804 53 35830 44 ...` view save

correct output
`100 100 100 100 100 100 100 10...` view save

user output
`99988 4 1 89 49` view save

Test 29

Verdict: WRONG ANSWER

input
`100 99999 14287 85 73750 52 14953 80 27802 96 ...` view save

correct output
`100 100 100 100 100 100 100 10...` view save

user output
`99995 26 1` view save

Test 30

Verdict: WRONG ANSWER

input
`100 99999 60021 48 2240 89 45435 4 18160 44 ...` view save

correct output
`100 100 100 100 100 100 100 10...` view save

user output
`99988 21 1` view save

Test 31

Verdict: WRONG ANSWER

input
`200000 99999 6459 28754 89524 100200 40972 165007 35542 79232 ...` view save

correct output
`2 3 3 2 2 1 1 2 2 1 1 2 2 2 2 ...` view save

user output
`99999` view save

Test 32

Verdict: WRONG ANSWER

input
`200000 99999 91854 42500 34291 59129 21533 24543 12870 128293 ...` view save

correct output
`1 2 2 2 2 2 2 1 1 2 2 2 2 2 2 ...` view save

user output
`99998` view save

Test 33

Verdict: WRONG ANSWER

input
`200000 99999 88029 49150 1821 18264 32450 150397 87753 44993 ...` view save

correct output
`3 3 2 1 1 1 1 1 2 2 1 1 2 3 3 ...` view save

user output
`99998` view save

Test 34

Verdict: WRONG ANSWER

input
`200000 99999 18637 75106 91405 193095 10716 115503 78702 119750 ...` view save

correct output
`1 2 2 1 1 1 1 2 2 1 3 3 2 1 1 ...` view save

user output
`99997` view save

Test 35

Verdict: WRONG ANSWER

input
`200000 99999 18742 152060 38942 104683 46001 85720 9675 93087 ...` view save

correct output
`1 1 1 2 3 3 1 1 1 1 1 2 4 4 2 ...` view save

user output
`99997` view save

Test 36

Verdict: WRONG ANSWER

input
`100000 99999 1 99999 2 99998 3 99997 4 99996 ...` view save

correct output
`100000 100000 99999 99998 9999...` view save

user output
`49999` view save

Test 37

Verdict: WRONG ANSWER

input
`4 3 1000 1 2000 2 3000 3` view save

correct output
`2 3 4 4` view save

user output
`3` view save

Test 38

Verdict: WRONG ANSWER

input
`4 3 1 1 3 2 2 3` view save

correct output
`2 4 4 2` view save

user output
`1` view save

Siperia opettaa 5.0

Distribution Center

Compiler report

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Test 29

Test 30

Test 31

Test 32

Test 33

Test 34

Test 35

Test 36

Test 37

Test 38

Tasks

Submissions (ankka22)