CSES - Leirikisa 4

Submission details
Task:	Village
Sender:	a256
Submission time:	2023-04-20 16:32:50 +0300
Language:	C++ (C++11)
Status:	READY
Result:	50

Feedback
group	verdict	score
#1	ACCEPTED	6
#2	ACCEPTED	19
#3	ACCEPTED	25

Test results
test	verdict	time	score	group
#1	ACCEPTED	0.07 s	12	1	details
#2	ACCEPTED	0.07 s	6	1	details
#3	ACCEPTED	0.07 s	12	1	details
#4	ACCEPTED	0.07 s	6	1	details
#5	ACCEPTED	0.07 s	6	1	details
#6	ACCEPTED	0.07 s	6	1	details
#7	ACCEPTED	0.07 s	12	1	details
#8	ACCEPTED	0.07 s	6	1	details
#9	ACCEPTED	0.07 s	6	1	details
#10	ACCEPTED	0.07 s	6	1	details
#11	ACCEPTED	0.07 s	12	1	details
#12	ACCEPTED	0.07 s	6	1	details
#13	ACCEPTED	0.07 s	6	1	details
#14	ACCEPTED	0.07 s	12	1	details
#15	ACCEPTED	0.07 s	6	1	details
#16	ACCEPTED	0.07 s	6	1	details
#17	ACCEPTED	0.07 s	6	1	details
#18	ACCEPTED	0.07 s	19	2	details
#19	ACCEPTED	0.07 s	19	2	details
#20	ACCEPTED	0.07 s	19	2	details
#21	ACCEPTED	0.07 s	19	2	details
#22	ACCEPTED	0.07 s	19	2	details
#23	ACCEPTED	0.07 s	19	2	details
#24	ACCEPTED	0.07 s	19	2	details
#25	ACCEPTED	0.07 s	19	2	details
#26	ACCEPTED	0.07 s	19	2	details
#27	ACCEPTED	0.07 s	19	2	details
#28	ACCEPTED	0.07 s	19	2	details
#29	ACCEPTED	0.07 s	38	2	details
#30	ACCEPTED	0.07 s	19	2	details
#31	ACCEPTED	0.07 s	19	2	details
#32	ACCEPTED	0.07 s	19	2	details
#33	ACCEPTED	0.07 s	19	2	details
#34	ACCEPTED	0.07 s	19	2	details
#35	ACCEPTED	0.07 s	19	2	details
#36	ACCEPTED	0.07 s	19	2	details
#37	ACCEPTED	0.07 s	19	2	details
#38	ACCEPTED	0.07 s	19	2	details
#39	ACCEPTED	0.07 s	19	2	details
#40	ACCEPTED	0.07 s	19	2	details
#41	ACCEPTED	0.07 s	19	2	details
#42	ACCEPTED	0.07 s	19	2	details
#43	ACCEPTED	0.07 s	19	2	details
#44	ACCEPTED	0.07 s	19	2	details
#45	ACCEPTED	0.07 s	19	2	details
#46	ACCEPTED	0.07 s	19	2	details
#47	ACCEPTED	0.07 s	19	2	details
#48	ACCEPTED	0.17 s	25	3	details
#49	ACCEPTED	0.18 s	25	3	details
#50	ACCEPTED	0.18 s	25	3	details
#51	ACCEPTED	0.15 s	25	3	details
#52	ACCEPTED	0.18 s	25	3	details
#53	ACCEPTED	0.17 s	25	3	details
#54	ACCEPTED	0.13 s	25	3	details
#55	ACCEPTED	0.21 s	25	3	details
#56	ACCEPTED	0.21 s	25	3	details
#57	ACCEPTED	0.21 s	25	3	details
#58	ACCEPTED	0.20 s	25	3	details
#59	ACCEPTED	0.18 s	25	3	details
#60	ACCEPTED	0.15 s	50	3	details
#61	ACCEPTED	0.17 s	25	3	details
#62	ACCEPTED	0.17 s	25	3	details
#63	ACCEPTED	0.17 s	25	3	details
#64	ACCEPTED	0.17 s	25	3	details
#65	ACCEPTED	0.17 s	25	3	details
#66	ACCEPTED	0.16 s	25	3	details
#67	ACCEPTED	0.14 s	25	3	details
#68	ACCEPTED	0.15 s	25	3	details
#69	ACCEPTED	0.16 s	25	3	details
#70	ACCEPTED	0.15 s	25	3	details
#71	ACCEPTED	0.13 s	25	3	details
#72	ACCEPTED	0.14 s	25	3	details
#73	ACCEPTED	0.16 s	25	3	details
#74	ACCEPTED	0.15 s	25	3	details
#75	ACCEPTED	0.18 s	25	3	details
#76	ACCEPTED	0.17 s	25	3	details
#77	ACCEPTED	0.16 s	25	3	details
#78	ACCEPTED	0.14 s	25	3	details
#79	ACCEPTED	0.14 s	25	3	details
#80	ACCEPTED	0.18 s	25	3	details
#81	ACCEPTED	0.17 s	25	3	details
#82	ACCEPTED	0.16 s	25	3	details

Code

#include <bits/stdc++.h>
using namespace std;
#define N 111111

int n,a,b,ap[N],A,B,f[N][30],d[N];
vector<int> v[N];
int pienin[N][2],suurin[N][2];
deque<int> dp[N];

int nouse(int k,int x){
	for(;x;x^=(x&-x))
		k=f[k][__builtin_ctz(x)];
	return k;
}

int aye(int a,int b){
	if(d[b]>d[a]) swap(a,b);
	a=nouse(a,d[a]-d[b]);
	if(a==b) return a;
	for(int i=28;i;--i){
		if(f[a][i]!=f[b][i]){
			a=f[a][i];
			b=f[b][i];
		}
	}
	return f[a][0];
}

int haku(int s,int p){
	f[s][0]=p;
	for(int i=1;f[s][i-1];++i){
		f[s][i]=f[f[s][i-1]][i-1];
	}
	ap[s]+=1;
	for(int u:v[s]){
		if(u==p) continue;
		d[u]=d[s]+1;
		ap[s]+=ap[u];
		int us=haku(u,s);
		if(us>0){
			if(pienin[s][0]==0){
				pienin[s][0]=us;
				pienin[s][1]=1;
				pienin[u][0]=s;
				pienin[u][1]=1;
			} else {
				pienin[u][0]=pienin[s][0];
				pienin[u][1]=pienin[s][1]+1;
				pienin[s][0]=us;
				pienin[s][1]=1;
			}
		}
	}
	if(pienin[s][0]==0){
		if(s==1){
			int u=v[s][0];
			pienin[s][0]=pienin[u][0];
			pienin[s][1]=pienin[u][1]+1;
			pienin[u][0]=s;
			pienin[u][1]=1;
		}
		return s;
	}
	return 0;
}

int etäisyys(int a,int b){
	int c=aye(a,b);
	return d[a]+d[b]-2*d[c];
}

deque<int> dq;
void haku2(int s,int p){
	dq.push_back(s);
	for(int u:v[s]){
		if(u==p) continue;
		haku2(u,s);
	}
	suurin[s][0]=dq.front();
	dq.pop_front();
	suurin[s][1]=etäisyys(s,suurin[s][0]);
}

int main(){
	cin.tie(0)->sync_with_stdio(0);
	cin>>n;
	for(int i=0;i<n-1;++i){
		cin>>a>>b;
		v[a].push_back(b);
		v[b].push_back(a);
	}

	haku(1,0);
	haku2(1,0);
	for(int i=1;i<=n;++i){
		A+=pienin[i][1];
	}
	for(int i=1;i<=n;++i){
		B+=suurin[i][1];
	}

	cout<<A<<' ';
	cout<<B<<'\n';
	for(int i=1;i<=n;++i){
		cout<<pienin[i][0]<<' ';
	}
	cout<<'\n';
	for(int i=1;i<=n;++i){
		cout<<suurin[i][0]<<' ';
	}
	cout<<'\n';
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

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

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

user output
`4 8 2 1 4 3 4 3 2 1` view save

Test 2

Group: 1

Verdict: ACCEPTED

input
`7 4 2 5 7 3 4 6 3 ...` view save

correct output
`8 18 3 4 6 2 7 1 5 2 7 4 1 3 5 6` view save

user output
`8 16 6 4 1 2 7 3 5 6 1 7 2 4 5 3` view save

Test 3

Group: 1

Verdict: ACCEPTED

input
`2 1 2` view save

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

user output
`2 2 2 1 2 1` view save

Test 4

Group: 1

Verdict: ACCEPTED

input
`7 4 1 7 6 7 5 1 3 ...` view save

correct output
`8 20 6 3 2 1 7 4 5 4 5 6 7 1 2 3` view save

user output
`8 12 6 3 2 1 7 4 5 5 4 3 1 2 7 6` view save

Test 5

Group: 1

Verdict: ACCEPTED

input
`7 2 7 5 2 6 1 1 4 ...` view save

correct output
`8 24 6 5 7 2 4 1 3 2 5 1 3 6 7 4` view save

user output
`8 20 4 5 7 6 2 1 3 3 5 6 7 2 1 4` view save

Test 6

Group: 1

Verdict: ACCEPTED

input
`7 5 3 3 6 3 1 1 7 ...` view save

correct output
`8 18 7 5 6 1 2 3 4 2 3 7 5 1 4 6` view save

user output
`8 14 4 5 6 7 2 3 1 4 1 2 7 3 5 6` view save

Test 7

Group: 1

Verdict: ACCEPTED

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

correct output
`12 12 7 1 2 3 4 5 6 5 6 7 1 2 3 4` view save

user output
`12 12 6 4 7 3 2 5 1 6 3 1 7 4 2 5` view save

Test 8

Group: 1

Verdict: ACCEPTED

input
`8 4 8 5 2 6 2 3 8 ...` view save

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

user output
`10 18 6 1 8 7 2 5 4 3 3 7 8 6 1 2 5 4` view save

Test 9

Group: 1

Verdict: ACCEPTED

input
`9 8 1 3 5 8 3 6 8 ...` view save

correct output
`14 22 8 3 9 1 2 4 6 7 5 9 8 7 5 6 3 2 1 4` view save

user output
`14 18 4 9 2 7 3 8 6 1 5 4 3 5 6 1 9 2 7 8` view save

Test 10

Group: 1

Verdict: ACCEPTED

input
`10 9 8 1 3 7 5 8 6 ...` view save

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

user output
`10 22 3 10 1 6 7 4 5 9 8 2 7 6 1 10 4 5 2 9 3 8` view save

Test 11

Group: 1

Verdict: ACCEPTED

input
`10 9 2 10 4 10 5 2 5 ...` view save

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

user output
`10 50 6 9 8 7 10 1 4 3 2 5 7 9 10 6 8 4 1 5 2 3` view save

Test 12

Group: 1

Verdict: ACCEPTED

input
`10 5 7 4 1 10 5 9 3 ...` view save

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

user output
`10 34 4 7 9 1 10 8 2 6 3 5 3 5 8 1 6 9 7 10 2 4` view save

Test 13

Group: 1

Verdict: ACCEPTED

input
`10 6 10 2 7 10 1 10 8 ...` view save

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

user output
`14 20 9 3 4 7 1 10 2 6 5 8 9 7 2 8 3 1 6 10 5 4` view save

Test 14

Group: 1

Verdict: ACCEPTED

input
`10 5 6 3 5 8 5 5 7 ...` view save

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

user output
`18 18 10 7 6 9 1 5 8 3 2 4 10 8 5 2 4 1 3 6 7 9` view save

Test 15

Group: 1

Verdict: ACCEPTED

input
`10 4 1 5 4 5 10 6 1 ...` view save

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

user output
`14 20 2 3 6 7 8 1 9 10 4 5 2 3 6 9 5 7 8 4 10 1` view save

Test 16

Group: 1

Verdict: ACCEPTED

input
`10 10 2 4 10 1 10 5 10 ...` view save

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

user output
`16 18 8 10 9 2 4 1 5 6 7 3 8 1 7 10 2 3 4 6 5 9` view save

Test 17

Group: 1

Verdict: ACCEPTED

input
`10 5 9 8 1 6 2 4 3 ...` view save

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

user output
`12 16 8 6 10 3 9 7 2 1 5 4 10 1 4 9 5 6 8 2 7 3` view save

Test 18

Group: 2

Verdict: ACCEPTED

input
`256 229 81 255 131 55 23 79 6 ...` view save

correct output
`316 2186 131 44 58 97 155 130 24 249 23...` view save

user output
`316 922 237 44 58 65 189 130 24 249 23...` Truncated

Test 19

Group: 2

Verdict: ACCEPTED

input
`500 223 499 155 198 156 203 423 438 ...` view save

correct output
`636 5114 11 331 73 14 410 421 474 209 1...` view save

user output
`636 2266 186 331 73 14 410 395 474 209 ...` Truncated

Test 20

Group: 2

Verdict: ACCEPTED

input
`499 239 23 393 140 346 79 261 477 ...` view save

correct output
`614 4106 23 121 215 242 401 436 386 312...` view save

user output
`614 1978 95 121 215 242 401 385 386 56 ...` Truncated

Test 21

Group: 2

Verdict: ACCEPTED

input
`1000 842 343 479 865 720 325 420 693 ...` view save

correct output
`1294 14376 618 599 95 408 811 105 941 792...` view save

user output
`1294 5176 255 806 277 408 150 286 98 792...` Truncated

Test 22

Group: 2

Verdict: ACCEPTED

input
`999 731 687 673 842 221 812 673 902 ...` view save

correct output
`1244 11674 810 616 295 861 537 942 187 49...` view save

user output
`1244 3668 717 224 295 861 505 942 187 49...` Truncated

Test 23

Group: 2

Verdict: ACCEPTED

input
`987 840 63 459 542 449 461 397 392 ...` view save

correct output
`1266 11812 918 668 944 527 625 739 133 83...` view save

user output
`1266 4622 918 668 723 527 625 440 133 83...` Truncated

Test 24

Group: 2

Verdict: ACCEPTED

input
`1000 618 292 281 35 663 995 702 117 ...` view save

correct output
`1000 500000 902 350 486 860 69 680 799 576...` view save

user output
`1000 274060 902 350 486 860 69 680 799 576...` Truncated

Test 25

Group: 2

Verdict: ACCEPTED

input
`999 871 760 692 751 234 935 861 721 ...` view save

correct output
`1140 91036 729 70 453 732 147 12 120 548 ...` view save

user output
`1140 21766 229 70 111 732 147 12 120 548 ...` Truncated

Test 26

Group: 2

Verdict: ACCEPTED

input
`909 140 106 583 520 460 181 523 659 ...` view save

correct output
`1028 43956 64 732 571 357 39 754 803 474 ...` view save

user output
`1028 14972 64 732 571 357 39 754 828 474 ...` Truncated

Test 27

Group: 2

Verdict: ACCEPTED

input
`1000 322 537 402 605 63 899 250 892 ...` view save

correct output
`1002 250998 407 494 686 447 924 434 742 70...` view save

user output
`1002 90960 407 494 686 447 924 434 742 70...` Truncated

Test 28

Group: 2

Verdict: ACCEPTED

input
`1000 944 65 357 755 504 31 900 759 ...` view save

correct output
`1248 127496 521 650 857 129 876 904 507 81...` view save

user output
`1248 45426 97 88 857 129 876 904 507 818 ...` Truncated

Test 29

Group: 2

Verdict: ACCEPTED

input
`1000 275 786 275 833 193 275 948 275 ...` view save

correct output
`1998 1998 275 1 2 3 4 5 6 7 8 9 10 11 12...` view save

user output
`1998 1998 438 566 414 619 82 843 941 946...` Truncated

Test 30

Group: 2

Verdict: ACCEPTED

input
`989 740 463 740 19 531 322 740 544 ...` view save

correct output
`1974 2962 531 1 2 3 4 5 6 7 740 8 10 11 ...` view save

user output
`1974 1978 576 935 451 45 710 75 184 198 ...` Truncated

Test 31

Group: 2

Verdict: ACCEPTED

input
`1000 215 913 18 659 755 775 60 282 ...` view save

correct output
`1940 7958 770 1000 81 425 282 4 3 7 755 ...` view save

user output
`1940 2184 932 832 685 357 330 871 33 973...` Truncated

Test 32

Group: 2

Verdict: ACCEPTED

input
`888 310 287 55 464 55 160 2 713 ...` view save

correct output
`1756 4288 861 881 55 206 1 427 5 474 310...` view save

user output
`1756 1838 585 178 691 331 7 791 244 880 ...` Truncated

Test 33

Group: 2

Verdict: ACCEPTED

input
`1000 60 327 715 322 13 49 48 263 ...` view save

correct output
`1392 9628 746 701 990 226 900 669 975 98...` view save

user output
`1392 2934 567 701 95 630 900 220 760 988...` Truncated

Test 34

Group: 2

Verdict: ACCEPTED

input
`987 543 539 482 744 58 699 322 99 ...` view save

correct output
`1782 6554 138 754 474 99 129 4 769 41 6 ...` view save

user output
`1782 2468 366 780 740 785 145 319 698 27...` Truncated

Test 35

Group: 2

Verdict: ACCEPTED

input
`975 645 307 416 645 377 175 639 842 ...` view save

correct output
`1874 5278 377 24 662 471 547 175 970 444...` view save

user output
`1874 2142 761 652 863 960 296 146 744 22...` Truncated

Test 36

Group: 2

Verdict: ACCEPTED

input
`1000 538 932 941 662 61 662 90 217 ...` view save

correct output
`1980 3906 902 1 662 217 3 110 5 235 538 ...` view save

user output
`1980 2036 808 336 564 205 514 140 641 97...` Truncated

Test 37

Group: 2

Verdict: ACCEPTED

input
`1000 620 802 417 303 67 87 300 180 ...` view save

correct output
`1890 6546 399 390 180 964 67 949 961 827...` view save

user output
`1890 2244 141 757 180 553 35 746 309 596...` Truncated

Test 38

Group: 2

Verdict: ACCEPTED

input
`1000 520 185 785 97 15 774 521 437 ...` view save

correct output
`1938 4626 470 97 926 520 437 794 5 57 99...` view save

user output
`1938 2138 849 351 815 127 465 181 423 42...` Truncated

Test 39

Group: 2

Verdict: ACCEPTED

input
`999 683 443 89 76 60 664 625 39 ...` view save

correct output
`1938 4914 9 290 811 443 984 664 154 75 9...` view save

user output
`1938 2102 441 458 811 956 908 373 291 21...` Truncated

Test 40

Group: 2

Verdict: ACCEPTED

input
`900 825 630 478 117 271 20 293 597 ...` view save

correct output
`1066 7882 737 171 788 353 587 509 218 40...` view save

user output
`1066 3322 737 171 235 353 516 509 218 40...` Truncated

Test 41

Group: 2

Verdict: ACCEPTED

input
`888 235 292 649 771 880 641 57 46 ...` view save

correct output
`1144 10654 46 790 366 272 782 547 664 473...` view save

user output
`1144 3646 643 637 132 272 219 547 664 47...` Truncated

Test 42

Group: 2

Verdict: ACCEPTED

input
`512 89 508 46 478 502 121 413 67 ...` view save

correct output
`682 7190 223 488 460 487 386 8 271 308 ...` view save

user output
`682 2424 223 488 460 487 186 8 271 308 ...` Truncated

Test 43

Group: 2

Verdict: ACCEPTED

input
`1000 749 604 537 255 155 171 608 433 ...` view save

correct output
`1330 15930 183 467 569 740 53 89 290 279 ...` view save

user output
`1330 6176 47 467 569 740 465 901 290 279...` Truncated

Test 44

Group: 2

Verdict: ACCEPTED

input
`513 505 334 136 410 403 254 205 286 ...` view save

correct output
`684 7206 228 159 189 313 322 95 511 84 ...` view save

user output
`684 3138 264 465 100 313 485 95 146 84 ...` Truncated

Test 45

Group: 2

Verdict: ACCEPTED

input
`1000 814 905 347 904 611 989 779 507 ...` view save

correct output
`1596 9094 730 366 507 989 690 11 927 694...` view save

user output
`1596 3180 26 27 507 769 260 407 349 58 8...` Truncated

Test 46

Group: 2

Verdict: ACCEPTED

input
`999 41 215 96 23 802 926 318 19 ...` view save

correct output
`1814 5748 318 941 245 878 1 34 569 706 6...` view save

user output
`1814 1946 5 505 424 499 851 872 569 403 ...` Truncated

Test 47

Group: 2

Verdict: ACCEPTED

input
`1000 553 877 155 71 446 981 20 558 ...` view save

correct output
`1980 3794 977 810 553 1 4 446 558 3 8 83...` view save

user output
`1980 2012 767 674 512 794 304 390 686 94...` Truncated

Test 48

Group: 3

Verdict: ACCEPTED

input
`90909 17758 575 3979 26221 88569 9552 14110 25350 ...` view save

correct output
`111632 1514350 41502 67353 64675 18097 1061 8...` view save

user output
`111632 405158 78262 67353 64675 41070 68660 ...` Truncated

Test 49

Group: 3

Verdict: ACCEPTED

input
`99999 54092 13956 13184 61256 33359 49486 66333 35721 ...` view save

correct output
`128320 2159862 92667 19776 6086 9042 87240 53...` view save

user output
`128320 594394 36704 19776 6086 38462 87240 5...` Truncated

Test 50

Group: 3

Verdict: ACCEPTED

input
`100000 8397 23570 15100 5651 49763 76387 86170 31489 ...` view save

correct output
`123860 1952940 36635 15621 57549 48964 74168 ...` view save

user output
`123860 555112 29419 84429 57549 48964 91841 ...` Truncated

Test 51

Group: 3

Verdict: ACCEPTED

input
`77777 49943 35215 22761 10315 63949 60762 4297 59709 ...` view save

correct output
`99504 1605682 34226 75028 56968 19310 6760 6...` view save

user output
`99504 451572 34226 75028 31794 19310 6760 4...` Truncated

Test 52

Group: 3

Verdict: ACCEPTED

input
`98765 26164 11043 13421 94996 26702 23597 51201 48250 ...` view save

correct output
`121438 1740764 40273 18262 1663 22607 19920 6...` view save

user output
`121438 491484 40273 93520 71300 22607 49576 ...` Truncated

Test 53

Group: 3

Verdict: ACCEPTED

input
`88888 18007 20138 8462 60324 76528 52591 4898 80575 ...` view save

correct output
`113806 1835832 28330 84550 48816 46565 27949 ...` view save

user output
`113806 485362 20365 84550 77746 27762 26197 ...` Truncated

Test 54

Group: 3

Verdict: ACCEPTED

input
`50000 14916 47169 33646 11209 38695 46961 47666 40483 ...` view save

correct output
`50000 1250000000 17058 6776 22005 23828 45874 3...` view save

user output
`50000 1023606260 17058 6776 22005 23828 45874 3...` Truncated

Test 55

Group: 3

Verdict: ACCEPTED

input
`100000 34635 44783 29898 23005 11921 93048 26316 97267 ...` view save

correct output
`100000 5000000000 16429 71778 52159 64739 78956 ...` view save

user output
`100000 395088708 16429 71778 52159 64739 78956 ...` Truncated

Test 56

Group: 3

Verdict: ACCEPTED

input
`100000 57874 74848 75513 33053 8252 73504 54317 83788 ...` view save

correct output
`110618 2504160170 84815 1128 61528 30386 41409 6...` view save

user output
`110618 1414182830 6382 48396 43161 26134 41409 6...` Truncated

Test 57

Group: 3

Verdict: ACCEPTED

input
`98765 81026 87591 95939 42505 22772 71253 58032 39973 ...` view save

correct output
`110634 1634005140 69272 39075 21524 34064 84436 ...` view save

user output
`110634 729264108 13099 30504 21524 34064 13344 ...` Truncated

Test 58

Group: 3

Verdict: ACCEPTED

input
`100000 21659 3974 12194 694 75940 8912 96273 38672 ...` view save

correct output
`112768 830383780 12719 90340 6638 65886 23745 3...` view save

user output
`112768 229021714 38057 90340 6638 49171 23745 3...` Truncated

Test 59

Group: 3

Verdict: ACCEPTED

input
`100000 76978 82392 95351 80699 72534 98914 55636 92340 ...` view save

correct output
`132516 81728820 56946 23337 52724 55695 83550 ...` view save

user output
`132516 4122948 56946 23337 52724 55695 80644 ...` Truncated

Test 60

Group: 3

Verdict: ACCEPTED

input
`100000 6298 68124 6298 92167 43605 6298 20237 6298 ...` view save

correct output
`199998 199998 6298 1 2 3 4 5 6 7 8 9 10 11 1...` view save

user output
`199998 199998 86429 61511 96667 17599 74136 ...` Truncated

Test 61

Group: 3

Verdict: ACCEPTED

input
`100000 42523 18318 78023 33382 42523 74647 51119 93379 ...` view save

correct output
`199990 359886 78023 73375 2 42523 1 31079 5 ...` view save

user output
`199990 200012 9013 75788 1680 52124 61578 55...` Truncated

Test 62

Group: 3

Verdict: ACCEPTED

input
`100000 61154 13087 5895 20067 53687 86061 65229 2888 ...` view save

correct output
`199800 932808 12021 1689 11626 4905 69081 13...` view save

user output
`199800 200804 46015 95643 34824 25557 42748 ...` Truncated

Test 63

Group: 3

Verdict: ACCEPTED

input
`93829 47115 19407 23207 63386 17281 25733 40288 38302 ...` view save

correct output
`187472 837534 10598 35631 75243 25733 22370 ...` view save

user output
`187472 188664 87672 30984 31943 45320 80162 ...` Truncated

Test 64

Group: 3

Verdict: ACCEPTED

input
`100000 6074 30016 92873 16202 89382 94763 84451 61695 ...` view save

correct output
`181934 1209576 92980 95205 23846 82330 21868 ...` view save

user output
`181934 302986 61546 95205 84593 44331 41931 ...` Truncated

Test 65

Group: 3

Verdict: ACCEPTED

input
`100000 62417 92075 9076 90574 1978 20625 80303 97502 ...` view save

correct output
`197998 1179808 73039 50110 17058 11048 3 6061...` view save

user output
`197998 212266 56377 61945 52869 32704 543 24...` Truncated

Test 66

Group: 3

Verdict: ACCEPTED

input
`93737 25805 12771 58579 81355 40517 64871 32105 61687 ...` view save

correct output
`187266 676668 39 81355 12235 56251 17336 932...` view save

user output
`187266 188334 5815 33159 2140 57950 69663 26...` Truncated

Test 67

Group: 3

Verdict: ACCEPTED

input
`73820 68064 38747 62935 55677 38747 58570 22710 4111 ...` view save

correct output
`147618 308338 34638 1 56014 38747 38923 4 6 ...` view save

user output
`147618 147676 29183 11563 69081 33495 4831 1...` Truncated

Test 68

Group: 3

Verdict: ACCEPTED

input
`84739 27645 6266 38069 44689 82910 62243 64459 18141 ...` view save

correct output
`164500 943500 16626 57940 65305 4123 5623 25...` view save

user output
`164500 211226 76395 42442 5136 17473 47125 5...` Truncated

Test 69

Group: 3

Verdict: ACCEPTED

input
`100000 36497 69443 57547 46832 48779 2175 24154 77660 ...` view save

correct output
`199368 633508 24154 70740 64853 3 47989 5281...` view save

user output
`199368 201990 44891 78154 14885 43233 47958 ...` Truncated

Test 70

Group: 3

Verdict: ACCEPTED

input
`93830 5353 89021 42613 10223 62115 81879 34643 18962 ...` view save

correct output
`187052 572628 72397 38677 4519 93798 3 69167...` view save

user output
`187052 189732 86016 7981 32109 40603 14552 8...` Truncated

Test 71

Group: 3

Verdict: ACCEPTED

input
`69696 66494 391 17982 64558 13321 10790 28456 6163 ...` view save

correct output
`138866 431180 25641 26583 45359 65113 12282 ...` view save

user output
`138866 141188 47503 41493 39347 4505 1267 94...` Truncated

Test 72

Group: 3

Verdict: ACCEPTED

input
`78987 50446 31217 10794 66216 18480 62852 70322 27242 ...` view save

correct output
`157414 480886 78694 78045 78609 51617 39633 ...` view save

user output
`157414 159310 104 32107 35298 70439 4672 536...` Truncated

Test 73

Group: 3

Verdict: ACCEPTED

input
`99909 67987 37873 59438 18344 69248 60837 80284 72449 ...` view save

correct output
`199190 621708 92195 44182 51753 99 31940 267...` view save

user output
`199190 201928 21831 37108 78072 2923 34036 9...` Truncated

Test 74

Group: 3

Verdict: ACCEPTED

input
`91413 18433 23117 39518 88780 73634 8375 51086 79039 ...` view save

correct output
`182222 564658 65997 30635 50995 3301 4 18546...` view save

user output
`182222 184796 31206 81807 27886 2324 35138 6...` Truncated

Test 75

Group: 3

Verdict: ACCEPTED

input
`100000 19102 79795 15934 47159 11990 20192 16296 51154 ...` view save

correct output
`133328 2875752 73315 96421 90669 82582 59186 ...` view save

user output
`133328 847578 40498 51344 86351 80760 59186 ...` Truncated

Test 76

Group: 3

Verdict: ACCEPTED

input
`100000 75186 63877 30682 67959 59008 68830 13637 63860 ...` view save

correct output
`149996 1934292 26039 99185 72332 94984 9493 3...` view save

user output
`149996 532624 36732 83966 41760 43230 9493 4...` Truncated

Test 77

Group: 3

Verdict: ACCEPTED

input
`93930 41507 82962 74769 3770 72031 54394 13069 62632 ...` view save

correct output
`169070 977694 72093 29177 49331 89412 46510 ...` view save

user output
`169070 213856 64333 29177 75444 1082 50687 7...` Truncated

Test 78

Group: 3

Verdict: ACCEPTED

input
`66666 2708 28938 18111 55593 46507 60492 28211 60354 ...` view save

correct output
`114280 798958 27643 1747 48563 55070 28938 3...` view save

user output
`114280 202942 12789 9057 24060 45748 7095 39...` Truncated

Test 79

Group: 3

Verdict: ACCEPTED

input
`77777 49369 24449 54325 6946 35965 66783 76466 71203 ...` view save

correct output
`136106 887574 72441 35809 52283 57383 46588 ...` view save

user output
`136106 210304 17393 33756 60973 38970 33708 ...` Truncated

Test 80

Group: 3

Verdict: ACCEPTED

input
`99999 34134 31512 55415 48626 9899 98702 24742 36230 ...` view save

correct output
`133328 2875718 15929 21115 32419 80377 17633 ...` view save

user output
`133328 848134 73431 67996 32419 80377 54128 ...` Truncated

Test 81

Group: 3

Verdict: ACCEPTED

input
`93792 74714 28726 23910 20740 3508 41621 37903 76011 ...` view save

correct output
`177160 749346 39759 67623 88964 88219 91901 ...` view save

user output
`177160 184468 42302 51491 27269 71562 3284 7...` Truncated

Test 82

Group: 3

Verdict: ACCEPTED

input
`99123 2797 6945 30658 68802 61712 84113 62236 90495 ...` view save

correct output
`196644 563982 71164 2771 81375 70490 18100 1...` view save

user output
`196644 196800 80841 47213 77589 40989 4515 8...` Truncated

Leirikisa 4

Village

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

Test 64

Test 65

Test 66

Test 67

Test 68

Test 69

Test 70

Test 71

Test 72

Test 73

Test 74

Test 75

Test 76