CSES - Siperia opettaa 5.0

CSES - Siperia opettaa 5.0 - Results

Submission details
Task:	HDRF
Sender:	On
Submission time:	2017-03-09 16:32:42 +0200
Language:	C++
Status:	READY
Result:	0

Feedback
group	verdict	score
#1	WRONG ANSWER	0

Test results
test	verdict	time
#1	ACCEPTED	0.04 s	details
#2	WRONG ANSWER	0.04 s	details
#3	WRONG ANSWER	0.04 s	details
#4	WRONG ANSWER	0.04 s	details
#5	WRONG ANSWER	0.03 s	details
#6	WRONG ANSWER	0.05 s	details
#7	WRONG ANSWER	0.03 s	details
#8	WRONG ANSWER	0.05 s	details
#9	ACCEPTED	0.03 s	details
#10	WRONG ANSWER	0.03 s	details
#11	WRONG ANSWER	0.04 s	details
#12	WRONG ANSWER	0.03 s	details
#13	WRONG ANSWER	0.04 s	details
#14	WRONG ANSWER	0.04 s	details
#15	WRONG ANSWER	0.04 s	details
#16	WRONG ANSWER	0.03 s	details
#17	WRONG ANSWER	0.04 s	details
#18	WRONG ANSWER	0.04 s	details
#19	WRONG ANSWER	0.03 s	details
#20	WRONG ANSWER	0.03 s	details
#21	WRONG ANSWER	0.04 s	details
#22	WRONG ANSWER	0.05 s	details
#23	WRONG ANSWER	0.04 s	details
#24	WRONG ANSWER	0.04 s	details
#25	WRONG ANSWER	0.05 s	details
#26	WRONG ANSWER	0.05 s	details
#27	WRONG ANSWER	0.05 s	details
#28	WRONG ANSWER	0.03 s	details
#29	WRONG ANSWER	0.06 s	details
#30	WRONG ANSWER	0.04 s	details
#31	WRONG ANSWER	0.04 s	details
#32	WRONG ANSWER	0.07 s	details
#33	WRONG ANSWER	0.05 s	details
#34	WRONG ANSWER	0.06 s	details
#35	WRONG ANSWER	0.07 s	details
#36	WRONG ANSWER	0.04 s	details
#37	WRONG ANSWER	0.06 s	details
#38	WRONG ANSWER	0.06 s	details
#39	WRONG ANSWER	0.06 s	details
#40	WRONG ANSWER	0.06 s	details
#41	WRONG ANSWER	0.04 s	details
#42	WRONG ANSWER	0.06 s	details
#43	WRONG ANSWER	0.07 s	details
#44	WRONG ANSWER	0.05 s	details
#45	WRONG ANSWER	0.06 s	details
#46	WRONG ANSWER	0.05 s	details
#47	WRONG ANSWER	0.06 s	details
#48	WRONG ANSWER	0.07 s	details
#49	WRONG ANSWER	0.07 s	details
#50	WRONG ANSWER	0.06 s	details
#51	WRONG ANSWER	0.08 s	details
#52	WRONG ANSWER	0.06 s	details
#53	TIME LIMIT EXCEEDED	--	details
#54	TIME LIMIT EXCEEDED	--	details
#55	TIME LIMIT EXCEEDED	--	details
#56	TIME LIMIT EXCEEDED	--	details
#57	TIME LIMIT EXCEEDED	--	details
#58	TIME LIMIT EXCEEDED	--	details
#59	TIME LIMIT EXCEEDED	--	details
#60	TIME LIMIT EXCEEDED	--	details
#61	TIME LIMIT EXCEEDED	--	details
#62	TIME LIMIT EXCEEDED	--	details
#63	TIME LIMIT EXCEEDED	--	details

Code

#include <bits/stdc++.h>

using namespace std;

int n, t;

vector<vector<int>> v;
vector<int> w, r, p;
vector<bool> z;

// Very slow, is the answer.

void f(int x) {
	if(z[x]) return;
	
	r[x] = x;
	
	for(auto i : v[x]) f(i);
	
	for(auto i : v[x]) {
		if(z[i]) continue;
		
		if(w[r[i]] < w[x]) r[x] = r[i];
		
		return;
	}
}

void g(int x) {
	/*int y = p[x];
	while(r[p[y]] == x && y != 0) y = p[y];
	f(y >= 0 ? y : 0);*/
	
	f(0);
}

void h(int x) {
	if(z[x]) return;
	
	if(v[x].size() > 0) {
		for(auto i : v[x]) {
			if(!z[i]) {
				h(i);
				return;
			}
		}
	}
	
	z[x] = true;
	g(x);
	cout << (x + 1) << " ";
}

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	
	cin >> n;
	
	p.resize(n);
	r.resize(n);
	v.resize(n);
	w.resize(n);
	z.resize(n);
	
	p[0] = -1;
	
	for(int i = 0; i < n-1; i++) {
		cin >> t;
		v[t-1].push_back(i+1);
		p[i+1] = t-1;
	}
	
	for(int i = 0; i < n; i++) cin >> w[i];
	
	for(int i = 0; i < n; i++) {
		sort(v[i].begin(), v[i].end(), [](int a, int b) {
			if(w[a] == w[b]) return b > a;
			else return w[b] > w[a];
		});
	}
	
	f(0);
	
	
	for(int i = 0; i < n; i++) {
		for(int i = 0; i < n; i++) {
			sort(v[i].begin(), v[i].end(), [](int a, int b) {
				if(w[r[a]] == w[r[b]]) return b > a;
				else return w[r[b]] > w[r[a]];
			});
		}
		h(0);
	}
	
	cout << endl;
}

Test details

Test 1

Verdict: ACCEPTED

input
`2 1 1 2` view save

correct output
`2 1` view save

user output
`2 1` view save

Test 2

Verdict: WRONG ANSWER

input
`100 85 42 34 7 48 48 63 90 37 80 2...` view save

correct output
`95 2 85 65 59 8 36 24 82 71 61...` view save

user output
`88 81 93 95 2 85 65 59 8 36 24...` view save

Test 3

Verdict: WRONG ANSWER

input
`100 14 35 99 80 25 28 11 70 24 51 ...` view save

correct output
`72 77 43 9 93 49 70 13 69 66 7...` view save

user output
`77 72 43 9 93 49 70 13 69 66 7...` view save

Test 4

Verdict: WRONG ANSWER

input
`100 60 55 18 87 58 26 35 17 48 9 8...` view save

correct output
`89 77 39 93 49 64 56 38 74 80 ...` view save

user output
`39 89 93 77 85 49 64 56 38 74 ...` view save

Test 5

Verdict: WRONG ANSWER

input
`100 57 68 23 81 85 54 62 73 100 10...` view save

correct output
`10 11 100 40 58 86 67 28 26 51...` view save

user output
`40 10 11 100 87 58 86 67 28 26...` view save

Test 6

Verdict: WRONG ANSWER

input
`100 33 22 18 33 26 31 57 23 93 97 ...` view save

correct output
`60 100 4 10 76 50 71 94 17 20 ...` view save

user output
`10 60 76 100 50 12 91 4 53 71 ...` view save

Test 7

Verdict: WRONG ANSWER

input
`200 87 30 52 56 164 149 193 82 188...` view save

correct output
`191 178 85 36 55 35 43 3 30 97...` view save

user output
`80 36 191 55 35 178 85 43 3 30...` view save

Test 8

Verdict: WRONG ANSWER

input
`200 3 59 148 66 188 81 172 152 170...` view save

correct output
`115 121 107 74 151 91 80 118 2...` view save

user output
`115 121 107 74 151 91 29 80 11...` view save

Test 9

Verdict: ACCEPTED

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

correct output
`3 2 4 5 1` view save

user output
`3 2 4 5 1` view save

Test 10

Verdict: WRONG ANSWER

input
`200 158 82 152 26 46 191 100 180 2...` view save

correct output
`13 181 18 163 24 130 2 158 184...` view save

user output
`179 13 181 18 163 24 130 2 158...` view save

Test 11

Verdict: WRONG ANSWER

input
`200 197 134 27 109 102 77 30 71 14...` view save

correct output
`112 144 12 131 64 137 175 117 ...` view save

user output
`112 144 12 131 64 137 175 117 ...` view save

Test 12

Verdict: WRONG ANSWER

input
`200 101 78 128 55 9 78 35 87 56 6 ...` view save

correct output
`197 138 177 126 68 147 145 73 ...` view save

user output
`31 197 138 177 126 68 147 145 ...` view save

Test 13

Verdict: WRONG ANSWER

input
`300 259 151 284 164 193 153 20 153...` view save

correct output
`63 240 115 257 206 66 42 113 2...` view save

user output
`152 115 63 240 257 206 66 98 4...` view save

Test 14

Verdict: WRONG ANSWER

input
`300 127 280 20 1 186 215 59 101 25...` view save

correct output
`10 257 179 56 174 135 42 169 2...` view save

user output
`232 179 10 257 148 56 174 135 ...` view save

Test 15

Verdict: WRONG ANSWER

input
`300 81 283 149 69 227 39 144 70 28...` view save

correct output
`207 54 241 126 151 138 118 51 ...` view save

user output
`61 226 207 54 241 126 151 138 ...` view save

Test 16

Verdict: WRONG ANSWER

input
`300 12 265 12 226 196 226 179 185 ...` view save

correct output
`220 198 242 11 256 125 212 174...` view save

user output
`133 251 40 212 220 198 242 11 ...` view save

Test 17

Verdict: WRONG ANSWER

input
`300 91 60 106 191 300 27 191 10 28...` view save

correct output
`247 142 103 178 256 9 154 16 8...` view save

user output
`78 238 247 142 47 103 178 256 ...` view save

Test 18

Verdict: WRONG ANSWER

input
`400 331 329 307 121 72 279 344 213...` view save

correct output
`346 367 343 332 11 100 44 77 1...` view save

user output
`367 346 332 11 343 44 100 77 1...` view save

Test 19

Verdict: WRONG ANSWER

input
`400 305 158 217 151 291 189 338 26...` view save

correct output
`114 319 34 163 183 13 175 87 3...` view save

user output
`288 254 34 114 319 251 163 183...` view save

Test 20

Verdict: WRONG ANSWER

input
`400 354 21 151 275 188 159 154 328...` view save

correct output
`232 184 314 111 112 227 393 5 ...` view save

user output
`264 66 232 95 184 314 397 361 ...` view save

Test 21

Verdict: WRONG ANSWER

input
`400 279 376 349 253 29 112 157 110...` view save

correct output
`131 226 382 240 276 66 136 190...` view save

user output
`152 131 226 382 240 276 136 19...` view save

Test 22

Verdict: WRONG ANSWER

input
`400 370 349 95 374 373 220 187 223...` view save

correct output
`269 29 129 266 222 394 395 275...` view save

user output
`269 134 310 293 29 395 275 129...` view save

Test 23

Verdict: WRONG ANSWER

input
`500 55 153 455 345 272 93 24 440 4...` view save

correct output
`69 104 10 499 433 251 337 470 ...` view save

user output
`46 10 69 104 499 251 433 337 4...` view save

Test 24

Verdict: WRONG ANSWER

input
`500 297 2 308 68 421 288 151 117 3...` view save

correct output
`494 444 419 370 107 261 439 16...` view save

user output
`441 496 394 494 444 419 370 10...` view save

Test 25

Verdict: WRONG ANSWER

input
`500 448 452 207 81 168 458 431 499...` view save

correct output
`445 117 188 206 156 438 321 13...` view save

user output
`297 445 117 188 206 156 438 32...` view save

Test 26

Verdict: WRONG ANSWER

input
`500 462 261 399 462 328 277 22 319...` view save

correct output
`73 258 171 245 148 181 110 297...` view save

user output
`185 380 73 258 171 245 148 181...` view save

Test 27

Verdict: WRONG ANSWER

input
`500 344 249 220 264 277 322 90 164...` view save

correct output
`36 419 257 318 414 355 179 107...` view save

user output
`349 354 36 315 419 257 318 414...` view save

Test 28

Verdict: WRONG ANSWER

input
`600 518 98 32 91 331 69 562 488 31...` view save

correct output
`438 286 235 368 340 354 338 39...` view save

user output
`334 341 235 368 438 286 340 35...` view save

Test 29

Verdict: WRONG ANSWER

input
`600 107 462 245 156 410 126 414 28...` view save

correct output
`116 194 344 560 59 337 543 233...` view save

user output
`263 116 194 344 63 174 561 560...` view save

Test 30

Verdict: WRONG ANSWER

input
`600 158 283 486 462 491 341 528 83...` view save

correct output
`581 301 19 557 374 433 396 278...` view save

user output
`458 433 396 581 301 19 557 374...` view save

Test 31

Verdict: WRONG ANSWER

input
`600 222 353 470 77 426 573 201 36 ...` view save

correct output
`346 194 423 385 43 161 373 154...` view save

user output
`464 194 346 163 161 423 385 15...` view save

Test 32

Verdict: WRONG ANSWER

input
`600 563 593 20 438 30 525 291 199 ...` view save

correct output
`275 171 292 426 133 136 285 21...` view save

user output
`433 470 595 147 178 275 171 29...` view save

Test 33

Verdict: WRONG ANSWER

input
`700 578 320 44 92 179 368 524 61 5...` view save

correct output
`127 21 504 411 619 214 103 230...` view save

user output
`23 414 109 265 690 127 21 504 ...` view save

Test 34

Verdict: WRONG ANSWER

input
`700 172 367 171 680 68 431 90 465 ...` view save

correct output
`336 263 10 104 370 572 544 173...` view save

user output
`336 263 10 378 104 370 572 544...` view save

Test 35

Verdict: WRONG ANSWER

input
`700 592 485 633 263 13 500 234 164...` view save

correct output
`580 329 635 17 574 191 672 280...` view save

user output
`603 243 406 580 329 635 17 574...` view save

Test 36

Verdict: WRONG ANSWER

input
`700 281 479 279 98 11 309 125 538 ...` view save

correct output
`509 340 171 226 298 317 16 200...` view save

user output
`690 626 298 509 340 171 226 31...` view save

Test 37

Verdict: WRONG ANSWER

input
`700 129 142 226 50 471 445 533 580...` view save

correct output
`69 96 324 645 208 167 652 431 ...` view save

user output
`268 431 626 69 96 647 42 118 3...` view save

Test 38

Verdict: WRONG ANSWER

input
`800 299 797 180 295 481 278 317 59...` view save

correct output
`149 251 709 708 421 733 798 24...` view save

user output
`149 465 683 93 788 251 709 708...` view save

Test 39

Verdict: WRONG ANSWER

input
`800 61 61 439 356 175 216 137 325 ...` view save

correct output
`792 30 44 426 502 39 390 264 3...` view save

user output
`44 619 355 39 792 30 390 264 3...` view save

Test 40

Verdict: WRONG ANSWER

input
`800 310 772 726 621 51 556 795 711...` view save

correct output
`318 161 733 86 72 271 483 670 ...` view save

user output
`709 271 483 318 670 338 161 73...` view save

Test 41

Verdict: WRONG ANSWER

input
`800 24 46 39 770 278 218 657 362 7...` view save

correct output
`566 303 132 186 47 504 78 356 ...` view save

user output
`66 78 566 303 132 186 47 504 3...` view save

Test 42

Verdict: WRONG ANSWER

input
`800 166 688 171 741 50 312 299 562...` view save

correct output
`119 186 291 331 48 603 575 162...` view save

user output
`449 248 725 119 186 291 331 48...` view save

Test 43

Verdict: WRONG ANSWER

input
`900 793 286 814 824 112 575 524 54...` view save

correct output
`40 835 125 199 491 175 355 624...` view save

user output
`709 125 199 835 275 491 299 40...` view save

Test 44

Verdict: WRONG ANSWER

input
`900 86 520 750 436 711 598 268 322...` view save

correct output
`485 569 557 653 321 748 277 12...` view save

user output
`452 121 321 485 569 557 653 74...` view save

Test 45

Verdict: WRONG ANSWER

input
`900 3 211 842 343 877 364 381 214 ...` view save

correct output
`335 639 155 81 727 888 416 752...` view save

user output
`135 532 639 335 416 155 81 727...` view save

Test 46

Verdict: WRONG ANSWER

input
`900 685 497 629 389 831 507 57 228...` view save

correct output
`425 843 342 667 650 180 448 57...` view save

user output
`40 667 843 425 342 650 180 448...` view save

Test 47

Verdict: WRONG ANSWER

input
`900 158 489 267 475 847 29 542 314...` view save

correct output
`467 792 741 221 125 49 266 887...` view save

user output
`818 753 895 467 792 741 221 88...` view save

Test 48

Verdict: WRONG ANSWER

input
`1000 588 544 250 749 769 456 423 98...` view save

correct output
`329 138 847 4 250 240 598 786 ...` view save

user output
`557 329 138 847 4 250 240 598 ...` view save

Test 49

Verdict: WRONG ANSWER

input
`1000 998 174 882 645 585 920 107 17...` view save

correct output
`180 42 847 338 228 166 612 827...` view save

user output
`113 518 897 180 42 847 338 228...` view save

Test 50

Verdict: WRONG ANSWER

input
`1000 805 235 974 610 433 854 903 20...` view save

correct output
`126 86 658 500 711 231 921 615...` view save

user output
`617 74 126 86 658 500 711 231 ...` view save

Test 51

Verdict: WRONG ANSWER

input
`1000 598 148 206 204 622 95 358 928...` view save

correct output
`296 283 952 288 354 907 915 77...` view save

user output
`828 874 20 296 283 377 952 979...` view save

Test 52

Verdict: WRONG ANSWER

input
`1000 490 683 469 136 805 544 246 51...` view save

correct output
`31 957 649 565 32 475 315 811 ...` view save

user output
`680 91 32 31 957 649 565 139 4...` view save

Test 53

Verdict: TIME LIMIT EXCEEDED

input
`100000 4944 311 69209 28682 87084 233...` view save

correct output
`78792 8393 13826 63615 17735 1...` view save

user output
(empty)

Test 54

Verdict: TIME LIMIT EXCEEDED

input
`100000 34704 25911 59988 65186 29855 ...` view save

correct output
`44265 90477 6685 27459 49090 5...` view save

user output
(empty)

Test 55

Verdict: TIME LIMIT EXCEEDED

input
`100000 32646 4868 34091 77349 54878 6...` view save

correct output
`69142 94411 68862 51664 42109 ...` view save

user output
(empty)

Test 56

Verdict: TIME LIMIT EXCEEDED

input
`100000 50383 56465 63211 49461 99139 ...` view save

correct output
`95420 71427 95626 67011 82375 ...` view save

user output
(empty)

Test 57

Verdict: TIME LIMIT EXCEEDED

input
`100000 94540 25313 57758 7201 51119 4...` view save

correct output
`79187 70032 63831 69384 51604 ...` view save

user output
(empty)

Test 58

Verdict: TIME LIMIT EXCEEDED

input
`100000 14300 28427 96935 52311 13463 ...` view save

correct output
`5395 57047 3087 83662 90503 24...` view save

user output
(empty)

Test 59

Verdict: TIME LIMIT EXCEEDED

input
`100000 14543 20265 6813 97256 2007 32...` view save

correct output
`16434 64136 27052 56089 37320 ...` view save

user output
(empty)

Test 60

Verdict: TIME LIMIT EXCEEDED

input
`100000 87233 22493 10433 86194 52186 ...` view save

correct output
`62003 25428 66260 57053 59291 ...` view save

user output
(empty)

Test 61

Verdict: TIME LIMIT EXCEEDED

input
`100000 83612 41781 34903 19741 34951 ...` view save

correct output
`29843 44886 70357 52228 52247 ...` view save

user output
(empty)

Test 62

Verdict: TIME LIMIT EXCEEDED

input
`99995 1 2 2 4 4 6 6 8 8 10 10 12 12 ...` view save

correct output
`99995 49998 99994 49997 99993 ...` view save

user output
(empty)

Test 63

Verdict: TIME LIMIT EXCEEDED

input
`100000 1 2 3 4 5 6 7 8 9 10 11 12 13 ...` view save

correct output
`100000 99999 99998 99997 99996...` view save

user output
(empty)

Siperia opettaa 5.0

HDRF

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

Test 39

Test 40

Test 41

Test 42

Test 43

Test 44

Test 45

Test 46

Test 47

Test 48

Test 49

Test 50

Test 51

Test 52

Test 53

Test 54

Test 55

Test 56

Test 57

Test 58

Test 59

Test 60

Test 61

Test 62

Test 63

Tasks

Submissions (On)