QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#852941	#8629. 寻宝	yzy4090	26	2453ms	276664kb	C++14	1.1kb	2025-01-11 14:56:18	2025-01-11 14:56:22

Judging History

你现在查看的是最新测评结果

[2025-01-11 14:56:22]
评测

测评结果：26
用时：2453ms
内存：276664kb

查看

[2025-01-11 14:56:18]
提交

answer

#include<bits/stdc++.h>
#include"treasure.h"
using namespace std;

const int N=1e6+5,M=2e6+5;

struct edge{
	int v,nex;
}e[M<<1];
int head[N],eind;
void add_edge(int u,int v){
	e[++eind]=(edge){v,head[u]},head[u]=eind;
}

mt19937 _rand(std::chrono::steady_clock::now().time_since_epoch().count()); 
int rd(int a,int b){
	uniform_int_distribution<> d(a, b);
	return d(_rand);
}

bool vis[N];
map<pair<int,int>,int>mp;

void Alice(const int testid, const int n, const int m, const int x, const int u[], const int v[], bool dir[]){
	for(int i=0;i<m;i++)mp[{u[i],v[i]}]=(i+1),mp[{v[i],u[i]}]=-(i+1),add_edge(u[i],v[i]),add_edge(v[i],u[i]);
	queue<int>q;
	q.push(x);vis[x]=true;
	while(!q.empty()){
		int u=q.front();q.pop();
		for(int i=head[u],v;i;i=e[i].nex){
			v=e[i].v;
			if(!vis[v]){
				int p=mp[{v,u}];
				if(p<0)dir[-p-1]=true;
				else dir[p-1]=false;
				q.push(v);vis[v]=true;
			}
		}
	}
}

int Bob(const int testid, const int n){
	int u=rd(0,n-1);
	a:;
	while(true){
		vector<pair<int,bool> >p=discover(u);
		for(auto i:p)if(i.second==0){
			u=i.first;goto a;
		}
		return u;
	}
}

Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 4

Accepted

Test #1:

score: 4

Accepted

time: 7ms

memory: 35464kb

Manager to Encoder

1 4999 9998 4883
1478 4883
1478 1709
797 1478
1478 384
2755 4883
2755 1046
1478 3225
3498 797
354 3498
1046 4678
433 4678
1709 2496
2535 2755
354 3890
2755 1979
3735 3225
4883 3480
3875 384
886 1979
4537 3225
384 3937
1046 2039
4778 1478
797 89
337 3890
202 2039
4883 2445
2535 3287
1478 1280
1979 93...

Encoder to Manager

1
1 4999 9998
1863 4269 0
2981 4576 1
3933 1377 0
2887 2499 0
3873 3696 0
3271 2534 0
127 946 0
1267 3121 0
1946 1427 0
208 492 0
2551 4695 0
3012 3747 0
1917 3810 0
27 2348 0
356 532 0
4777 3926 1
148 1419 0
3816 195 0
1544 3652 1
482 2290 1
3708 2590 1
2234 1805 1
783 2199 0
4301 2887 0
2082 101 0...

Manager to Decoder

1
1 4999 9998
1863 4269 0
2981 4576 1
3933 1377 0
2887 2499 0
3873 3696 0
3271 2534 0
127 946 0
1267 3121 0
1946 1427 0
208 492 0
2551 4695 0
3012 3747 0
1917 3810 0
27 2348 0
356 532 0
4777 3926 1
148 1419 0
3816 195 0
1544 3652 1
482 2290 1
3708 2590 1
2234 1805 1
783 2199 0
4301 2887 0
2082 101 0...

Decoder to Manager

4883 7

result:

points 1.0 Correct, ansewr is 7. Query count = 0

Test #2:

score: 4

Accepted

time: 9ms

memory: 36672kb

Manager to Encoder

1 5000 10000 3660
1717 3660
1717 2840
4763 2840
615 4763
615 785
785 895
994 895
994 4332
4332 697
2173 697
2173 2430
3774 2430
4621 3774
4621 3374
3332 3374
3332 2354
2354 2607
2607 3625
4242 3625
4242 2461
2461 2931
1877 2931
4906 1877
889 4906
889 1260
1260 3259
3936 3259
3936 3287
3287 2524
2524...

Encoder to Manager

1
1 5000 10000
1078 3049 1
3657 3781 0
3895 4931 1
726 789 0
3397 2397 0
2690 4295 0
1816 1383 0
228 3322 1
1078 4220 1
1348 674 0
2858 1561 0
3349 2218 0
4154 2962 0
1047 3826 0
4199 1791 0
3644 1456 0
3593 3158 0
2290 1742 0
1843 1078 0
2673 4456 0
4625 4737 0
3895 4905 1
3850 2361 0
3686 1309 0
1...

Manager to Decoder

1
1 5000 10000
1078 3049 1
3657 3781 0
3895 4931 1
726 789 0
3397 2397 0
2690 4295 0
1816 1383 0
228 3322 1
1078 4220 1
1348 674 0
2858 1561 0
3349 2218 0
4154 2962 0
1047 3826 0
4199 1791 0
3644 1456 0
3593 3158 0
2290 1742 0
1843 1078 0
2673 4456 0
4625 4737 0
3895 4905 1
3850 2361 0
3686 1309 0
1...

Decoder to Manager

3660 74

result:

points 1.0 Correct, ansewr is 74. Query count = 0

Test #3:

score: 4

Accepted

time: 6ms

memory: 33772kb

Manager to Encoder

1 5000 4999 4097
4097 4847
4847 4045
4045 3564
3564 1482
1482 1838
1838 2752
2752 4525
4525 1641
1641 1300
3558 1300
3558 3887
3887 676
989 676
2574 989
2574 4868
4868 4055
3369 4055
388 3369
2854 388
1296 2854
1296 2072
2072 1645
4280 1645
4280 1921
1921 4148
4148 1952
2910 1952
4318 2910
4318 4901...

Encoder to Manager

1
1 5000 4999
835 956 1
4159 719 0
862 926 0
4089 3018 0
4825 3799 1
4497 2402 0
3555 926 0
4631 4079 1
926 2659 1
1977 1869 1
2742 103 0
2506 2402 0
2469 785 1
3892 2402 0
2309 2092 0
2402 4354 1
3608 4851 1
3612 926 0
3863 926 0
4295 3484 1
3275 2999 1
1726 3727 0
926 2853 1
1647 1217 0
716 4312 1...

Manager to Decoder

1
1 5000 4999
835 956 1
4159 719 0
862 926 0
4089 3018 0
4825 3799 1
4497 2402 0
3555 926 0
4631 4079 1
926 2659 1
1977 1869 1
2742 103 0
2506 2402 0
2469 785 1
3892 2402 0
2309 2092 0
2402 4354 1
3608 4851 1
3612 926 0
3863 926 0
4295 3484 1
3275 2999 1
1726 3727 0
926 2853 1
1647 1217 0
716 4312 1...

Decoder to Manager

4097 441

result:

points 1.0 Correct, ansewr is 441. Query count = 0

Test #4:

score: 4

Accepted

time: 6ms

memory: 34284kb

Manager to Encoder

1 5000 4999 2575
585 2575
477 2575
2575 4568
638 2575
2942 2575
2575 558
4597 2575
2575 3256
106 2575
4177 2575
2575 952
2575 1242
2575 1420
2575 726
2575 4791
2575 2958
3062 2575
2575 4472
2210 2575
4287 2575
1260 2575
2575 3785
4307 2575
2575 1847
2575 3815
2636 2575
2575 3379
1687 2575
2575 366
3...

Encoder to Manager

1
1 5000 4999
3195 3882 1
3195 3461 1
4814 3195 0
3195 2658 1
3195 1718 1
3195 3809 1
3195 3311 1
839 3195 0
3195 3701 1
3195 2520 1
1922 3195 0
624 3195 0
3195 3565 1
2545 3195 0
3233 3195 0
814 3195 0
1019 3195 0
423 3195 0
1394 3195 0
3305 3195 0
374 3195 0
925 3195 0
404 3195 0
3195 1851 1
3195 ...

Manager to Decoder

1
1 5000 4999
3195 3882 1
3195 3461 1
4814 3195 0
3195 2658 1
3195 1718 1
3195 3809 1
3195 3311 1
839 3195 0
3195 3701 1
3195 2520 1
1922 3195 0
624 3195 0
3195 3565 1
2545 3195 0
3233 3195 0
814 3195 0
1019 3195 0
423 3195 0
1394 3195 0
3305 3195 0
374 3195 0
925 3195 0
404 3195 0
3195 1851 1
3195 ...

Decoder to Manager

2575 2

result:

points 1.0 Correct, ansewr is 2. Query count = 0

Subtask #2:

score: 3

Acceptable Answer

Test #5:

score: 4

Accepted

time: 290ms

memory: 67776kb

Manager to Encoder

2 99982 199964 6211
6211 58208
68464 6211
68464 26556
60485 6211
60485 58702
8092 26556
7330 58702
25249 58702
25249 5476
22495 58702
14358 8092
8092 50419
25249 39935
89623 6211
66788 22495
5476 82299
10093 58702
39935 96999
96999 51482
80541 6211
26556 97797
8092 64004
42587 50419
10093 28282
9415...

Encoder to Manager

1
2 99982 199964
76506 94936 0
39535 80618 0
70451 31268 0
69887 72086 0
79586 96755 1
53589 39098 1
91168 73507 1
49486 64908 0
79460 33062 0
52730 47141 0
51201 46979 0
474 46185 0
87716 4924 1
56680 21098 0
37654 54084 0
69117 52648 0
64332 80845 0
94753 29233 0
28440 84644 0
1206 42718 1
49112 1...

Manager to Decoder

1
2 99982 199964
76506 94936 0
39535 80618 0
70451 31268 0
69887 72086 0
79586 96755 1
53589 39098 1
91168 73507 1
49486 64908 0
79460 33062 0
52730 47141 0
51201 46979 0
474 46185 0
87716 4924 1
56680 21098 0
37654 54084 0
69117 52648 0
64332 80845 0
94753 29233 0
28440 84644 0
1206 42718 1
49112 1...

Decoder to Manager

6211 7

result:

points 1.0 Correct, ansewr is 7. Query count = 0

Test #6:

score: 4

Accepted

time: 282ms

memory: 69976kb

Manager to Encoder

2 99944 199888 79431
65545 79431
11424 65545
11424 18074
84424 18074
84424 16649
16649 62282
62282 69347
83837 69347
83837 22505
57281 22505
93579 57281
93579 5051
45223 5051
34538 45223
26827 34538
60170 26827
61375 60170
61375 47328
47328 59752
49791 59752
76552 49791
68880 76552
68328 68880
89755...

Encoder to Manager

1
2 99944 199888
21188 64181 0
501 47879 0
5592 1683 0
86905 2860 0
12145 53835 1
95534 50997 1
37242 2381 1
79112 78318 0
42695 37434 0
58667 54628 0
97436 5577 0
53903 37242 0
37242 73168 1
96099 70716 0
55920 87954 0
10468 18827 0
21562 76838 1
30190 46657 1
31557 66135 0
11836 78096 0
30648 1214...

Manager to Decoder

1
2 99944 199888
21188 64181 0
501 47879 0
5592 1683 0
86905 2860 0
12145 53835 1
95534 50997 1
37242 2381 1
79112 78318 0
42695 37434 0
58667 54628 0
97436 5577 0
53903 37242 0
37242 73168 1
96099 70716 0
55920 87954 0
10468 18827 0
21562 76838 1
30190 46657 1
31557 66135 0
11836 78096 0
30648 1214...

Decoder to Manager

79431 1708

result:

points 1.0 Correct, ansewr is 1708. Query count = 0

Test #7:

score: 3

Acceptable Answer

time: 124ms

memory: 51688kb

Manager to Encoder

2 100000 99999 76670
47615 76670
47615 42159
42159 51334
23681 51334
23681 9445
47314 9445
79933 47314
79933 33955
33955 30014
23073 30014
23073 27159
27159 24743
3892 24743
3892 80811
80811 64954
64954 71560
71560 73844
11217 73844
11217 11715
11715 5547
96036 5547
96036 68109
68109 53350
49216 533...

Encoder to Manager

1
2 100000 99999
93379 13280 0
51827 50312 1
67760 84473 0
85055 78256 1
24168 77003 1
61425 84631 1
20317 30453 0
421 10434 1
51169 44538 0
87886 85055 0
39028 58514 0
67257 97836 0
47145 76795 1
37469 42263 1
2315 94964 0
99895 51468 1
89087 33629 0
2586 51867 0
13280 24810 1
85055 84475 1
29070 2...

Manager to Decoder

1
2 100000 99999
93379 13280 0
51827 50312 1
67760 84473 0
85055 78256 1
24168 77003 1
61425 84631 1
20317 30453 0
421 10434 1
51169 44538 0
87886 85055 0
39028 58514 0
67257 97836 0
47145 76795 1
37469 42263 1
2315 94964 0
99895 51468 1
89087 33629 0
2586 51867 0
13280 24810 1
85055 84475 1
29070 2...

Decoder to Manager

76670 5785

result:

points 0.750 Correct, ansewr is 5785. Query count = 0

Test #8:

score: 4

Accepted

time: 122ms

memory: 45872kb

Manager to Encoder

2 100000 99999 88373
88373 33458
91953 88373
29311 88373
88373 26420
88373 62149
32288 88373
88373 47170
43350 88373
44172 88373
88373 60197
88373 93033
64093 88373
88373 80472
88373 71736
88373 45312
88373 7957
88373 80391
88373 63226
88373 10184
88373 99778
32955 88373
32993 88373
88373 83415
7982...

Encoder to Manager

1
2 100000 99999
49240 92902 1
95315 49240 0
52871 49240 0
49240 65187 1
44880 49240 0
49240 13395 1
85858 49240 0
49240 20225 1
49240 94598 1
49240 4675 1
57720 49240 0
49240 2146 1
78948 49240 0
45475 49240 0
49240 40638 1
49240 14411 1
49240 56200 1
49240 54425 1
49240 51056 1
38418 49240 0
49240...

Manager to Decoder

1
2 100000 99999
49240 92902 1
95315 49240 0
52871 49240 0
49240 65187 1
44880 49240 0
49240 13395 1
85858 49240 0
49240 20225 1
49240 94598 1
49240 4675 1
57720 49240 0
49240 2146 1
78948 49240 0
45475 49240 0
49240 40638 1
49240 14411 1
49240 56200 1
49240 54425 1
49240 51056 1
38418 49240 0
49240...

Decoder to Manager

88373 2

result:

points 1.0 Correct, ansewr is 2. Query count = 0

Subtask #3:

score: 2

Acceptable Answer

Test #9:

score: 4

Accepted

time: 309ms

memory: 67312kb

Manager to Encoder

3 99940 199880 58427
58427 94075
76269 58427
93325 94075
79768 93325
79768 2256
94075 70259
93325 80136
58427 14366
76269 97508
58427 54567
14723 70259
72733 14366
7474 2256
97508 8756
76269 71501
21736 94075
70259 35686
5094 71501
2256 61685
79768 49333
89914 2256
48170 72733
5094 1122
80136 61166
...

Encoder to Manager

1
3 99940 199880
99742 2020 0
29462 68557 0
44401 30243 0
5526 54801 1
44255 34387 0
65134 44236 1
98835 56543 0
10035 25973 0
27021 98454 0
1899 69768 0
20151 94875 0
60681 8759 0
25929 91442 0
28200 93902 0
1909 32696 0
54637 38490 1
61350 76564 0
76747 12930 0
52656 54153 0
17236 7199 0
74180 345...

Manager to Decoder

1
3 99940 199880
99742 2020 0
29462 68557 0
44401 30243 0
5526 54801 1
44255 34387 0
65134 44236 1
98835 56543 0
10035 25973 0
27021 98454 0
1899 69768 0
20151 94875 0
60681 8759 0
25929 91442 0
28200 93902 0
1909 32696 0
54637 38490 1
61350 76564 0
76747 12930 0
52656 54153 0
17236 7199 0
74180 345...

Decoder to Manager

58427 9

result:

points 1.0 Correct, ansewr is 9. Query count = 0

Test #10:

score: 4

Accepted

time: 264ms

memory: 65896kb

Manager to Encoder

3 99987 199974 10770
10770 78959
78959 7940
7940 61828
61828 37508
23791 37508
23791 96581
49566 96581
49566 34732
78309 34732
78309 72759
72759 84737
60829 84737
60829 23399
7334 23399
88563 7334
82587 88563
82587 53908
53908 38353
20167 38353
20167 13425
13425 53634
53634 29481
29481 53572
53572 6...

Encoder to Manager

1
3 99987 199974
77923 21862 0
39160 32443 0
27472 21538 1
16688 21862 0
92605 23748 0
75376 2180 0
21862 2041 1
47448 54166 1
27641 77984 0
4303 21862 0
71476 93980 1
14643 21862 0
87961 69122 0
64936 28908 0
70518 27472 0
50144 72044 1
91296 53919 1
15865 58650 0
15505 8451 0
69748 16208 1
53923 8...

Manager to Decoder

1
3 99987 199974
77923 21862 0
39160 32443 0
27472 21538 1
16688 21862 0
92605 23748 0
75376 2180 0
21862 2041 1
47448 54166 1
27641 77984 0
4303 21862 0
71476 93980 1
14643 21862 0
87961 69122 0
64936 28908 0
70518 27472 0
50144 72044 1
91296 53919 1
15865 58650 0
15505 8451 0
69748 16208 1
53923 8...

Decoder to Manager

10770 4883

result:

points 1.0 Correct, ansewr is 4883. Query count = 0

Test #11:

score: 2

Acceptable Answer

time: 110ms

memory: 49188kb

Manager to Encoder

3 100000 99999 64549
64549 72815
82129 72815
82129 51075
84774 51075
84774 68047
55745 68047
55745 95801
25239 95801
99315 25239
99315 30472
30472 48924
48924 66505
14770 66505
5515 14770
5515 21810
47189 21810
47189 99860
99860 33580
75230 33580
75230 95915
95915 4385
97785 4385
13849 97785
49592 1...

Encoder to Manager

1
3 100000 99999
50160 84886 0
19490 21338 1
37160 9857 0
81963 30777 0
59678 48008 1
37539 68843 1
99681 23243 0
23243 62999 1
86300 9783 0
2544 83140 1
40096 48432 0
75733 69304 1
98787 92837 0
62269 75733 0
23243 69938 1
33872 30024 1
75733 39693 1
12991 89438 1
23243 46957 1
92002 48819 0
73686 ...

Manager to Decoder

1
3 100000 99999
50160 84886 0
19490 21338 1
37160 9857 0
81963 30777 0
59678 48008 1
37539 68843 1
99681 23243 0
23243 62999 1
86300 9783 0
2544 83140 1
40096 48432 0
75733 69304 1
98787 92837 0
62269 75733 0
23243 69938 1
33872 30024 1
75733 39693 1
12991 89438 1
23243 46957 1
92002 48819 0
73686 ...

Decoder to Manager

64549 22157

result:

points 0.50 Correct, ansewr is 22157. Query count = 0

Test #12:

score: 4

Accepted

time: 112ms

memory: 48228kb

Manager to Encoder

3 100000 99999 91796
91796 81340
99592 91796
91796 67431
91796 26910
91796 71450
91796 50453
48677 91796
48130 91796
77617 91796
91796 24745
91796 91295
91796 42954
91796 53084
91796 2315
26144 91796
91796 83974
91796 33161
32627 91796
17066 91796
55581 91796
91796 46255
91796 52494
91796 60408
6246...

Encoder to Manager

1
3 100000 99999
70334 3647 1
70334 24296 1
45349 70334 0
98520 70334 0
70334 58409 1
3086 70334 0
19270 70334 0
70334 4074 1
70334 52627 1
46882 70334 0
70334 62689 1
38980 70334 0
70334 71235 1
43790 70334 0
93867 70334 0
64611 70334 0
70334 51920 1
12112 70334 0
44219 70334 0
78230 70334 0
70334 ...

Manager to Decoder

1
3 100000 99999
70334 3647 1
70334 24296 1
45349 70334 0
98520 70334 0
70334 58409 1
3086 70334 0
19270 70334 0
70334 4074 1
70334 52627 1
46882 70334 0
70334 62689 1
38980 70334 0
70334 71235 1
43790 70334 0
93867 70334 0
64611 70334 0
70334 51920 1
12112 70334 0
44219 70334 0
78230 70334 0
70334 ...

Decoder to Manager

91796 2

result:

points 1.0 Correct, ansewr is 2. Query count = 0

Subtask #4:

score: 0

Wrong Answer

Test #13:

score: 1

Acceptable Answer

time: 1160ms

memory: 275496kb

Manager to Encoder

4 999990 999989 457874
1 0
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 9
11 10
12 11
13 12
14 13
15 14
16 15
17 16
18 17
19 18
20 19
21 20
22 21
23 22
24 23
25 24
26 25
27 26
28 27
29 28
30 29
31 30
32 31
33 32
34 33
35 34
36 35
37 36
38 37
39 38
40 39
41 40
42 41
43 42
44 43
45 44
46 45
47 46
48 47
49 48
50...

Encoder to Manager

1
4 999990 999989
65281 864974 1
577362 23331 0
473922 151414 0
11759 561344 0
597526 564488 0
68665 345745 0
373305 176501 1
243839 450071 1
485659 167312 0
658335 235328 0
51688 343795 1
74086 15885 0
746528 176993 0
308342 843374 1
988888 522065 0
277908 775974 0
890577 236462 0
879334 247422 0
3...

Manager to Decoder

1
4 999990 999989
65281 864974 1
577362 23331 0
473922 151414 0
11759 561344 0
597526 564488 0
68665 345745 0
373305 176501 1
243839 450071 1
485659 167312 0
658335 235328 0
51688 343795 1
74086 15885 0
746528 176993 0
308342 843374 1
988888 522065 0
277908 775974 0
890577 236462 0
879334 247422 0
3...

Decoder to Manager

457874 477210

result:

points 0.250 Correct, ansewr is 477210. Query count = 0

Test #14:

score: 0

Wrong Answer

time: 1135ms

memory: 276664kb

Manager to Encoder

4 1000000 999999 0
1 0
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 9
11 10
12 11
13 12
14 13
15 14
16 15
17 16
18 17
19 18
20 19
21 20
22 21
23 22
24 23
25 24
26 25
27 26
28 27
29 28
30 29
31 30
32 31
33 32
34 33
35 34
36 35
37 36
38 37
39 38
40 39
41 40
42 41
43 42
44 43
45 44
46 45
47 46
48 47
49 48
50 49
...

Encoder to Manager

1
4 1000000 999999
728519 489736 0
872809 978865 0
68151 301907 0
22049 876322 0
528740 955251 0
387158 539297 0
90095 27089 0
894101 701330 0
900294 770623 0
826378 921247 0
825851 526883 0
947728 182666 0
851041 850730 0
842717 906439 0
490546 362907 0
814634 416452 0
940524 914505 0
978545 841888...

Manager to Decoder

1
4 1000000 999999
728519 489736 0
872809 978865 0
68151 301907 0
22049 876322 0
528740 955251 0
387158 539297 0
90095 27089 0
894101 701330 0
900294 770623 0
826378 921247 0
825851 526883 0
947728 182666 0
851041 850730 0
842717 906439 0
490546 362907 0
814634 416452 0
940524 914505 0
978545 841888...

Decoder to Manager

ERR: Too many discover!

result:

wrong output format Expected integer, but "ERR:" found

Subtask #5:

score: 0

Wrong Answer

Test #15:

score: 0

Wrong Answer

time: 1165ms

memory: 275688kb

Manager to Encoder

5 999901 999900 740792
1 0
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 9
11 10
12 11
13 12
14 13
15 14
16 15
17 16
18 17
19 18
20 19
21 20
22 21
23 22
24 23
25 24
26 25
27 26
28 27
29 28
30 29
31 30
32 31
33 32
34 33
35 34
36 35
37 36
38 37
39 38
40 39
41 40
42 41
43 42
44 43
45 44
46 45
47 46
48 47
49 48
50...

Encoder to Manager

1
5 999901 999900
363385 890770 1
426371 763156 1
144062 242841 0
70696 173451 1
243972 476109 1
83627 654240 1
361249 806212 0
398107 718149 1
302405 84786 1
873887 513833 1
127887 461849 0
771352 57725 0
383273 985273 1
510480 346824 1
436470 826956 1
128576 579131 1
37424 199905 1
714751 158252 1...

Manager to Decoder

1
5 999901 999900
363385 890770 1
426371 763156 1
144062 242841 0
70696 173451 1
243972 476109 1
83627 654240 1
361249 806212 0
398107 718149 1
302405 84786 1
873887 513833 1
127887 461849 0
771352 57725 0
383273 985273 1
510480 346824 1
436470 826956 1
128576 579131 1
37424 199905 1
714751 158252 1...

Decoder to Manager

ERR: Too many discover!

result:

wrong output format Expected integer, but "ERR:" found

Subtask #6:

score: 4

Accepted

Test #17:

score: 4

Accepted

time: 1190ms

memory: 198420kb

Manager to Encoder

6 999917 999916 413744
1 0
2 1
3 1
4 3
5 0
6 2
7 6
8 0
9 2
10 7
11 6
12 5
13 3
14 5
15 13
16 13
17 8
18 14
19 6
20 5
21 2
22 8
23 11
24 4
25 13
26 13
27 23
28 3
29 22
30 12
31 10
32 15
33 11
34 9
35 17
36 16
37 14
38 5
39 26
40 5
41 13
42 27
43 4
44 9
45 22
46 34
47 6
48 16
49 17
50 24
51 17
52 36
5...

Encoder to Manager

1
6 999917 999916
376618 28948 0
31245 312337 0
557782 254241 0
70005 414124 0
936153 810579 0
892718 976672 0
920779 265961 0
889632 122904 0
580233 282023 0
607940 327961 0
425460 752305 0
246884 279830 0
487568 52687 0
591578 30012 0
813753 802038 0
564247 402396 0
977459 272246 0
949566 403268 0...

Manager to Decoder

1
6 999917 999916
376618 28948 0
31245 312337 0
557782 254241 0
70005 414124 0
936153 810579 0
892718 976672 0
920779 265961 0
889632 122904 0
580233 282023 0
607940 327961 0
425460 752305 0
246884 279830 0
487568 52687 0
591578 30012 0
813753 802038 0
564247 402396 0
977459 272246 0
949566 403268 0...

Decoder to Manager

413744 1041

result:

points 1.0 Correct, ansewr is 1041. Query count = 0

Test #18:

score: 4

Accepted

time: 1141ms

memory: 197372kb

Manager to Encoder

6 1000000 999999 0
1 0
2 0
3 2
4 2
5 1
6 4
7 3
8 3
9 5
10 6
11 9
12 6
13 1
14 7
15 8
16 0
17 5
18 4
19 15
20 7
21 3
22 1
23 9
24 14
25 17
26 15
27 25
28 11
29 4
30 19
31 24
32 20
33 4
34 26
35 23
36 14
37 5
38 28
39 15
40 1
41 18
42 36
43 23
44 43
45 10
46 19
47 7
48 0
49 7
50 40
51 28
52 22
53 31
5...

Encoder to Manager

1
6 1000000 999999
816077 202405 0
594860 685818 0
166099 307186 0
764988 664691 0
193584 659136 0
529942 98900 0
605099 7132 0
385104 812764 0
934674 732369 0
750497 166243 0
937871 348644 0
267526 125053 0
702325 683317 0
355541 108994 0
437537 741678 0
423085 572147 0
664301 166235 0
478935 64072...

Manager to Decoder

1
6 1000000 999999
816077 202405 0
594860 685818 0
166099 307186 0
764988 664691 0
193584 659136 0
529942 98900 0
605099 7132 0
385104 812764 0
934674 732369 0
750497 166243 0
937871 348644 0
267526 125053 0
702325 683317 0
355541 108994 0
437537 741678 0
423085 572147 0
664301 166235 0
478935 64072...

Decoder to Manager

0 725

result:

points 1.0 Correct, ansewr is 725. Query count = 0

Subtask #7:

score: 4

Accepted

Test #19:

score: 4

Accepted

time: 1237ms

memory: 198936kb

Manager to Encoder

7 999961 999960 779092
1 0
2 1
3 2
4 3
5 2
6 0
7 6
8 0
9 6
10 6
11 1
12 10
13 9
14 1
15 11
16 1
17 7
18 17
19 1
20 19
21 13
22 7
23 9
24 2
25 19
26 1
27 17
28 21
29 2
30 5
31 10
32 24
33 29
34 25
35 18
36 14
37 19
38 21
39 22
40 35
41 33
42 5
43 12
44 22
45 12
46 31
47 11
48 12
49 30
50 25
51 9
52 3...

Encoder to Manager

1
7 999961 999960
939052 241673 0
834260 153165 0
184571 426917 0
793515 753906 0
565440 185584 0
39158 950708 0
351325 253348 0
215188 143689 0
230280 435682 0
481498 529750 0
987258 706076 0
848920 601314 0
278048 190908 0
908401 346977 0
449017 783904 0
226987 340476 0
394002 468988 0
759691 3571...

Manager to Decoder

1
7 999961 999960
939052 241673 0
834260 153165 0
184571 426917 0
793515 753906 0
565440 185584 0
39158 950708 0
351325 253348 0
215188 143689 0
230280 435682 0
481498 529750 0
987258 706076 0
848920 601314 0
278048 190908 0
908401 346977 0
449017 783904 0
226987 340476 0
394002 468988 0
759691 3571...

Decoder to Manager

779092 1792

result:

points 1.0 Correct, ansewr is 1792. Query count = 0

Test #20:

score: 4

Accepted

time: 1111ms

memory: 199756kb

Manager to Encoder

7 1000000 999999 0
1 0
2 1
3 1
4 2
5 4
6 1
7 4
8 2
9 0
10 2
11 0
12 6
13 5
14 8
15 13
16 8
17 15
18 6
19 4
20 0
21 8
22 18
23 17
24 20
25 9
26 8
27 6
28 16
29 24
30 29
31 21
32 21
33 10
34 8
35 1
36 7
37 29
38 35
39 0
40 37
41 38
42 23
43 33
44 37
45 11
46 45
47 31
48 23
49 42
50 18
51 39
52 41
53 2...

Encoder to Manager

1
7 1000000 999999
644529 196486 0
287252 377364 0
427324 686831 0
403799 962366 0
645239 131391 0
509921 977484 0
417034 795976 0
938797 373426 0
69513 95516 0
298449 208444 0
158785 864589 0
769230 679414 0
395367 372622 0
682832 525417 0
136626 856453 0
130519 435687 0
177862 424476 0
119890 1261...

Manager to Decoder

1
7 1000000 999999
644529 196486 0
287252 377364 0
427324 686831 0
403799 962366 0
645239 131391 0
509921 977484 0
417034 795976 0
938797 373426 0
69513 95516 0
298449 208444 0
158785 864589 0
769230 679414 0
395367 372622 0
682832 525417 0
136626 856453 0
130519 435687 0
177862 424476 0
119890 1261...

Decoder to Manager

0 1259

result:

points 1.0 Correct, ansewr is 1259. Query count = 0

Subtask #8:

score: 4

Accepted

Test #21:

score: 4

Accepted

time: 1223ms

memory: 198392kb

Manager to Encoder

8 999907 999906 964440
1 0
2 0
3 2
4 2
5 0
6 0
7 4
8 3
9 6
10 8
11 3
12 5
13 12
14 7
15 7
16 15
17 12
18 9
19 10
20 10
21 6
22 21
23 11
24 7
25 24
26 0
27 19
28 10
29 16
30 5
31 0
32 18
33 11
34 15
35 21
36 23
37 29
38 37
39 28
40 1
41 38
42 1
43 30
44 5
45 39
46 27
47 12
48 12
49 42
50 40
51 6
52 3...

Encoder to Manager

1
8 999907 999906
925141 417990 0
241822 398765 0
494613 470465 0
965811 306753 0
940798 24525 0
496140 10016 0
30580 705308 0
424633 154729 0
152610 818946 0
388379 831662 0
449659 374154 0
605148 180837 0
199915 210736 0
333457 636076 0
756349 76619 0
657239 373298 0
604210 528454 0
596859 985946 ...

Manager to Decoder

1
8 999907 999906
925141 417990 0
241822 398765 0
494613 470465 0
965811 306753 0
940798 24525 0
496140 10016 0
30580 705308 0
424633 154729 0
152610 818946 0
388379 831662 0
449659 374154 0
605148 180837 0
199915 210736 0
333457 636076 0
756349 76619 0
657239 373298 0
604210 528454 0
596859 985946 ...

Decoder to Manager

964440 1711

result:

points 1.0 Correct, ansewr is 1711. Query count = 0

Test #22:

score: 4

Accepted

time: 1140ms

memory: 199320kb

Manager to Encoder

8 1000000 999999 0
1 0
2 0
3 1
4 3
5 4
6 0
7 2
8 6
9 5
10 7
11 7
12 2
13 4
14 9
15 12
16 6
17 11
18 2
19 13
20 5
21 16
22 7
23 13
24 5
25 0
26 3
27 15
28 1
29 4
30 11
31 16
32 18
33 3
34 6
35 13
36 10
37 14
38 11
39 38
40 15
41 10
42 7
43 2
44 31
45 21
46 28
47 0
48 15
49 12
50 35
51 9
52 2
53 15
54...

Encoder to Manager

1
8 1000000 999999
39647 185816 0
796707 605141 0
537387 447916 0
522453 952771 0
336567 606347 0
54778 845994 0
582182 877708 0
976470 866578 0
732570 229412 0
371483 238506 0
583341 328760 0
247548 284009 0
751919 477038 0
78248 607333 0
801212 685216 0
533854 499045 0
837666 559157 0
172652 13845...

Manager to Decoder

1
8 1000000 999999
39647 185816 0
796707 605141 0
537387 447916 0
522453 952771 0
336567 606347 0
54778 845994 0
582182 877708 0
976470 866578 0
732570 229412 0
371483 238506 0
583341 328760 0
247548 284009 0
751919 477038 0
78248 607333 0
801212 685216 0
533854 499045 0
837666 559157 0
172652 13845...

Decoder to Manager

0 698

result:

points 1.0 Correct, ansewr is 698. Query count = 0

Subtask #9:

score: 1

Acceptable Answer

Test #23:

score: 4

Accepted

time: 2453ms

memory: 198300kb

Manager to Encoder

9 999957 999956 842276
1 0
2 0
3 1
4 2
5 3
6 3
7 6
8 2
9 3
10 3
11 4
12 4
13 6
14 9
15 14
16 6
17 10
18 4
19 4
20 12
21 16
22 10
23 19
24 21
25 24
26 7
27 0
28 16
29 6
30 27
31 19
32 9
33 29
34 29
35 8
36 27
37 4
38 21
39 37
40 28
41 25
42 24
43 33
44 35
45 1
46 20
47 20
48 5
49 15
50 16
51 18
52 44...

Encoder to Manager

1
9 999957 999956
211395 350478 0
902448 149742 0
733039 947992 0
270505 986433 0
841453 624213 0
47522 890859 0
986701 860894 0
294438 537189 0
457954 270545 0
872892 154437 0
443993 93805 0
93596 131674 0
240191 18408 0
369788 840410 0
506161 785758 0
613964 62571 0
341034 661607 0
129167 786287 0...

Manager to Decoder

1
9 999957 999956
211395 350478 0
902448 149742 0
733039 947992 0
270505 986433 0
841453 624213 0
47522 890859 0
986701 860894 0
294438 537189 0
457954 270545 0
872892 154437 0
443993 93805 0
93596 131674 0
240191 18408 0
369788 840410 0
506161 785758 0
613964 62571 0
341034 661607 0
129167 786287 0...

Decoder to Manager

842276 28

result:

points 1.0 Correct, ansewr is 28. Query count = 0

Test #24:

score: 1

Acceptable Answer

time: 2228ms

memory: 221068kb

Manager to Encoder

9 1000000 999999 653835
642942 653835
642942 676614
676614 573868
332225 573868
296580 332225
296580 193598
193598 257659
788021 257659
788021 863964
863964 895790
895790 328102
328102 540506
834697 540506
260346 834697
260346 591659
591659 536320
536320 399260
399260 99525
99525 468785
468785 76384...

Encoder to Manager

1
9 1000000 999999
249315 154657 0
51021 498904 0
263429 914032 1
297311 200929 0
349525 25014 1
417310 954795 1
200929 987771 1
242915 454351 0
199831 200929 0
878571 200929 0
435042 177342 1
637099 695101 1
490307 475027 1
75747 159708 1
114936 203976 0
498904 832553 1
617674 224966 0
699106 20092...

Manager to Decoder

1
9 1000000 999999
249315 154657 0
51021 498904 0
263429 914032 1
297311 200929 0
349525 25014 1
417310 954795 1
200929 987771 1
242915 454351 0
199831 200929 0
878571 200929 0
435042 177342 1
637099 695101 1
490307 475027 1
75747 159708 1
114936 203976 0
498904 832553 1
617674 224966 0
699106 20092...

Decoder to Manager

653835 353318

result:

points 0.250 Correct, ansewr is 353318. Query count = 0

Test #25:

score: 1

Acceptable Answer

time: 2215ms

memory: 223868kb

Manager to Encoder

9 1000000 999999 860970
860970 351923
351923 85939
511484 85939
511484 116851
116851 128716
121922 128716
190859 121922
212054 190859
569253 212054
569253 685442
951425 685442
951425 639775
716219 639775
159582 716219
159582 370876
370876 746159
746159 893654
457835 893654
250001 457835
544921 25000...

Encoder to Manager

1
9 1000000 999999
366833 549168 1
786917 736678 1
616488 70443 0
354110 581411 0
329591 648076 1
366473 183500 0
286530 155469 1
721958 756846 1
979760 71785 1
772929 183286 1
979760 234299 1
979760 286557 1
488814 637305 0
979760 485657 1
979760 159225 1
979760 473187 1
286530 538744 1
286530 8130...

Manager to Decoder

1
9 1000000 999999
366833 549168 1
786917 736678 1
616488 70443 0
354110 581411 0
329591 648076 1
366473 183500 0
286530 155469 1
721958 756846 1
979760 71785 1
772929 183286 1
979760 234299 1
979760 286557 1
488814 637305 0
979760 485657 1
979760 159225 1
979760 473187 1
286530 538744 1
286530 8130...

Decoder to Manager

860970 91135

result:

points 0.250 Correct, ansewr is 91135. Query count = 0

Test #26:

score: 4

Accepted

time: 2133ms

memory: 198864kb

Manager to Encoder

9 1000000 999999 389434
389434 39961
605263 389434
888965 389434
389434 379543
412786 389434
643534 389434
282315 389434
777272 389434
389434 609683
389434 738738
203574 389434
389434 746019
389434 377234
389434 766610
389434 589036
274813 389434
389434 873882
744072 389434
274560 389434
730549 3894...

Encoder to Manager

1
9 1000000 999999
541625 798766 1
541625 692422 1
264335 541625 0
256945 541625 0
50998 541625 0
362140 541625 0
541625 20149 1
541625 753666 1
541625 919169 1
541625 501267 1
335896 541625 0
637426 541625 0
90220 541625 0
541625 985397 1
674697 541625 0
978723 541625 0
350078 541625 0
856796 54162...

Manager to Decoder

1
9 1000000 999999
541625 798766 1
541625 692422 1
264335 541625 0
256945 541625 0
50998 541625 0
362140 541625 0
541625 20149 1
541625 753666 1
541625 919169 1
541625 501267 1
335896 541625 0
637426 541625 0
90220 541625 0
541625 985397 1
674697 541625 0
978723 541625 0
350078 541625 0
856796 54162...

Decoder to Manager

389434 2

result:

points 1.0 Correct, ansewr is 2. Query count = 0

Subtask #10:

score: 1

Acceptable Answer

Test #27:

score: 4

Accepted

time: 2357ms

memory: 199256kb

Manager to Encoder

10 999998 999997 311774
1 0
2 0
3 1
4 0
5 1
6 4
7 1
8 2
9 7
10 0
11 3
12 6
13 4
14 11
15 5
16 2
17 4
18 14
19 15
20 14
21 5
22 21
23 6
24 18
25 15
26 23
27 18
28 9
29 11
30 28
31 4
32 0
33 31
34 15
35 1
36 35
37 21
38 10
39 35
40 26
41 24
42 28
43 21
44 33
45 17
46 11
47 1
48 13
49 10
50 36
51 3
52 ...

Encoder to Manager

1
10 999998 999997
747271 468373 0
448478 715209 0
559329 744780 0
712938 517620 0
790196 13340 0
738159 32480 0
54775 327457 0
227993 457552 0
182826 157328 0
566494 863943 0
414947 742184 0
329295 241654 0
30631 169597 0
113016 143823 0
975678 67617 0
145083 624252 0
20924 88632 0
193475 345776 0
...

Manager to Decoder

1
10 999998 999997
747271 468373 0
448478 715209 0
559329 744780 0
712938 517620 0
790196 13340 0
738159 32480 0
54775 327457 0
227993 457552 0
182826 157328 0
566494 863943 0
414947 742184 0
329295 241654 0
30631 169597 0
113016 143823 0
975678 67617 0
145083 624252 0
20924 88632 0
193475 345776 0
...

Decoder to Manager

311774 26

result:

points 1.0 Correct, ansewr is 26. Query count = 0

Test #28:

score: 1

Acceptable Answer

time: 2283ms

memory: 217892kb

Manager to Encoder

10 1000000 999999 795266
572809 795266
239854 572809
4150 239854
4150 790196
790196 942169
340843 942169
340843 299345
288432 299345
288432 982590
982590 435379
815378 435379
815378 410713
764289 410713
764289 24078
670908 24078
211617 670908
211617 413691
413691 826676
275621 826676
859376 275621
4...

Encoder to Manager

1
10 1000000 999999
623949 884530 1
620145 736489 0
743254 793842 1
866721 471893 1
779483 35773 0
748161 334582 0
127092 35773 0
943239 402635 0
433534 176725 0
35773 548469 1
830213 736489 0
736489 357108 1
254487 839837 1
335406 817308 0
815474 898975 1
842520 436524 1
957467 128082 0
605306 6508...

Manager to Decoder

1
10 1000000 999999
623949 884530 1
620145 736489 0
743254 793842 1
866721 471893 1
779483 35773 0
748161 334582 0
127092 35773 0
943239 402635 0
433534 176725 0
35773 548469 1
830213 736489 0
736489 357108 1
254487 839837 1
335406 817308 0
815474 898975 1
842520 436524 1
957467 128082 0
605306 6508...

Decoder to Manager

795266 141277

result:

points 0.250 Correct, ansewr is 141277. Query count = 0

Test #29:

score: 1

Acceptable Answer

time: 2302ms

memory: 224968kb

Manager to Encoder

10 1000000 999999 853806
853806 663975
815186 663975
815186 259375
615152 259375
75055 615152
75055 759643
759643 209965
209965 439162
689900 439162
689900 777099
359193 777099
359193 454751
45564 454751
670449 45564
670449 513473
463272 513473
463272 92881
836809 92881
836809 201868
690577 201868
1...

Encoder to Manager

1
10 1000000 999999
423167 531201 1
828098 423167 0
9365 660619 1
886370 521214 1
878744 423167 0
20154 719877 0
585786 234700 0
391498 423167 0
218348 632091 0
700787 423167 0
896895 407956 1
225721 234700 0
234700 887608 1
177351 682847 1
953019 100464 0
423167 174082 1
908628 561035 1
685628 9261...

Manager to Decoder

1
10 1000000 999999
423167 531201 1
828098 423167 0
9365 660619 1
886370 521214 1
878744 423167 0
20154 719877 0
585786 234700 0
391498 423167 0
218348 632091 0
700787 423167 0
896895 407956 1
225721 234700 0
234700 887608 1
177351 682847 1
953019 100464 0
423167 174082 1
908628 561035 1
685628 9261...

Decoder to Manager

853806 54943

result:

points 0.250 Correct, ansewr is 54943. Query count = 0

Test #30:

score: 4

Accepted

time: 2149ms

memory: 197288kb

Manager to Encoder

10 1000000 999999 642457
642457 501600
642457 776370
212341 642457
642457 778557
642457 854460
642457 602590
642457 699762
642457 240942
642457 303918
642457 155129
642457 953555
642457 540947
889119 642457
642457 605250
642457 336464
642457 731539
260143 642457
98080 642457
9064 642457
642457 99430...

Encoder to Manager

1
10 1000000 999999
713783 220528 0
220528 220409 1
220528 462590 1
220528 750945 1
214575 220528 0
528735 220528 0
220528 827703 1
220528 565932 1
551976 220528 0
220528 346846 1
874115 220528 0
220528 504644 1
255090 220528 0
82004 220528 0
395200 220528 0
201684 220528 0
220528 975969 1
220528 48...

Manager to Decoder

1
10 1000000 999999
713783 220528 0
220528 220409 1
220528 462590 1
220528 750945 1
214575 220528 0
528735 220528 0
220528 827703 1
220528 565932 1
551976 220528 0
220528 346846 1
874115 220528 0
220528 504644 1
255090 220528 0
82004 220528 0
395200 220528 0
201684 220528 0
220528 975969 1
220528 48...

Decoder to Manager

642457 2

result:

points 1.0 Correct, ansewr is 2. Query count = 0

Subtask #11:

score: 1

Acceptable Answer

Test #31:

score: 4

Accepted

time: 2426ms

memory: 198384kb

Manager to Encoder

11 999931 999930 58080
1 0
2 0
3 0
4 1
5 3
6 5
7 0
8 6
9 5
10 4
11 5
12 2
13 0
14 6
15 0
16 3
17 5
18 2
19 0
20 7
21 19
22 11
23 13
24 8
25 3
26 3
27 25
28 5
29 24
30 26
31 3
32 24
33 17
34 14
35 5
36 33
37 19
38 20
39 4
40 31
41 18
42 27
43 4
44 17
45 31
46 15
47 6
48 46
49 23
50 34
51 5
52 15
53 1...

Encoder to Manager

1
11 999931 999930
793084 156604 0
586700 792192 0
925302 539431 0
383749 131931 0
394725 874421 0
231052 149260 0
791941 417282 0
676415 750718 0
284453 11101 0
486995 874137 0
805411 324242 0
185801 816130 0
319364 268172 0
686110 807556 0
750348 599477 0
649864 396292 0
438910 501258 0
606477 940...

Manager to Decoder

1
11 999931 999930
793084 156604 0
586700 792192 0
925302 539431 0
383749 131931 0
394725 874421 0
231052 149260 0
791941 417282 0
676415 750718 0
284453 11101 0
486995 874137 0
805411 324242 0
185801 816130 0
319364 268172 0
686110 807556 0
750348 599477 0
649864 396292 0
438910 501258 0
606477 940...

Decoder to Manager

58080 31

result:

points 1.0 Correct, ansewr is 31. Query count = 0

Test #32:

score: 1

Acceptable Answer

time: 2222ms

memory: 234332kb

Manager to Encoder

11 1000000 999999 437264
438180 437264
438180 501839
673993 501839
673993 130627
130627 181051
181051 944288
944288 193767
193767 259646
259646 175338
175338 407554
407554 942547
942547 626899
978814 626899
720766 978814
313842 720766
374055 313842
374055 735936
735936 334446
334446 816321
657464 81...

Encoder to Manager

1
11 1000000 999999
787889 17802 1
224714 994097 1
758592 694589 1
595077 787889 0
902584 899077 0
483778 787889 0
346896 257806 0
679433 438980 1
970385 840303 0
161594 136778 0
787889 869777 1
261771 787889 0
843500 360480 0
787889 143273 1
836926 938987 1
787889 276971 1
39151 390807 0
614353 712...

Manager to Decoder

1
11 1000000 999999
787889 17802 1
224714 994097 1
758592 694589 1
595077 787889 0
902584 899077 0
483778 787889 0
346896 257806 0
679433 438980 1
970385 840303 0
161594 136778 0
787889 869777 1
261771 787889 0
843500 360480 0
787889 143273 1
836926 938987 1
787889 276971 1
39151 390807 0
614353 712...

Decoder to Manager

437264 230273

result:

points 0.250 Correct, ansewr is 230273. Query count = 0

Test #33:

score: 1

Acceptable Answer

time: 2255ms

memory: 227476kb

Manager to Encoder

11 1000000 999999 443052
709329 443052
404678 709329
418691 404678
483994 418691
483994 519276
519276 750310
68596 750310
68596 963132
791821 963132
176874 791821
795844 176874
795844 561760
792661 561760
792661 850463
530491 850463
530491 381982
700705 381982
802880 700705
174898 802880
174898 5782...

Encoder to Manager

1
11 1000000 999999
775406 524887 1
812609 88300 0
215374 816164 1
215374 466848 1
475807 271082 1
873407 866809 0
922029 234938 0
381015 310261 0
673071 310261 0
336516 529360 1
131975 818175 1
758197 72958 0
934435 183098 0
831627 377752 0
95526 64914 0
319282 223412 1
877313 976364 1
310261 35545...

Manager to Decoder

1
11 1000000 999999
775406 524887 1
812609 88300 0
215374 816164 1
215374 466848 1
475807 271082 1
873407 866809 0
922029 234938 0
381015 310261 0
673071 310261 0
336516 529360 1
131975 818175 1
758197 72958 0
934435 183098 0
831627 377752 0
95526 64914 0
319282 223412 1
877313 976364 1
310261 35545...

Decoder to Manager

443052 83648

result:

points 0.250 Correct, ansewr is 83648. Query count = 0

Test #34:

score: 4

Accepted

time: 2178ms

memory: 198596kb

Manager to Encoder

11 1000000 999999 415656
415656 452915
415656 799125
415656 716340
4169 415656
415656 339094
301605 415656
296356 415656
470581 415656
789745 415656
780490 415656
415656 191330
802477 415656
486525 415656
415656 249958
373798 415656
814309 415656
415656 584762
247186 415656
258679 415656
217349 4156...

Encoder to Manager

1
11 1000000 999999
87690 970664 0
970664 455501 1
25220 970664 0
706250 970664 0
590672 970664 0
970664 600469 1
970664 327203 1
970664 51761 1
970664 432409 1
970664 516220 1
970664 640997 1
970664 303568 1
970664 957396 1
970664 144466 1
970664 30182 1
970664 813632 1
970664 307237 1
970664 45037...

Manager to Decoder

1
11 1000000 999999
87690 970664 0
970664 455501 1
25220 970664 0
706250 970664 0
590672 970664 0
970664 600469 1
970664 327203 1
970664 51761 1
970664 432409 1
970664 516220 1
970664 640997 1
970664 303568 1
970664 957396 1
970664 144466 1
970664 30182 1
970664 813632 1
970664 307237 1
970664 45037...

Decoder to Manager

415656 2

result:

points 1.0 Correct, ansewr is 2. Query count = 0

Subtask #12:

score: 1

Acceptable Answer

Test #35:

score: 4

Accepted

time: 2346ms

memory: 197920kb

Manager to Encoder

12 999960 999959 636223
1 0
2 1
3 2
4 3
5 0
6 4
7 2
8 1
9 6
10 1
11 8
12 6
13 5
14 8
15 9
16 15
17 16
18 4
19 7
20 0
21 15
22 6
23 7
24 16
25 16
26 5
27 1
28 9
29 22
30 17
31 3
32 11
33 21
34 2
35 14
36 28
37 12
38 28
39 19
40 9
41 6
42 36
43 35
44 9
45 10
46 34
47 28
48 37
49 36
50 10
51 4
52 39
53...

Encoder to Manager

1
12 999960 999959
126028 589343 0
700296 861909 0
209521 212759 0
349213 334173 0
664836 60392 0
335046 22330 0
540157 59229 0
308884 762854 0
70385 910776 0
817838 591778 0
711236 485120 0
325752 864648 0
450475 761636 0
338814 27249 0
505180 651562 0
423892 923166 0
344397 334176 0
398250 523696 ...

Manager to Decoder

1
12 999960 999959
126028 589343 0
700296 861909 0
209521 212759 0
349213 334173 0
664836 60392 0
335046 22330 0
540157 59229 0
308884 762854 0
70385 910776 0
817838 591778 0
711236 485120 0
325752 864648 0
450475 761636 0
338814 27249 0
505180 651562 0
423892 923166 0
344397 334176 0
398250 523696 ...

Decoder to Manager

636223 22

result:

points 1.0 Correct, ansewr is 22. Query count = 0

Test #36:

score: 1

Acceptable Answer

time: 2257ms

memory: 224840kb

Manager to Encoder

12 1000000 999999 939495
690295 939495
690295 361400
361400 941380
973228 941380
293932 973228
466445 293932
466445 651372
91039 651372
91039 765964
765964 246496
207921 246496
607164 207921
207982 607164
207982 594387
147743 594387
708771 147743
607404 708771
607404 551261
509004 551261
509004 6400...

Encoder to Manager

1
12 1000000 999999
66743 503405 0
638438 725957 0
106641 163386 0
930973 725957 0
354403 201743 0
742865 319542 0
302920 346203 1
319542 436346 1
750772 815244 1
725957 186359 1
852070 785479 1
221140 529083 0
707781 710080 0
672160 856804 0
725957 377826 1
6980 8339 1
319542 824355 1
24541 408950 ...

Manager to Decoder

1
12 1000000 999999
66743 503405 0
638438 725957 0
106641 163386 0
930973 725957 0
354403 201743 0
742865 319542 0
302920 346203 1
319542 436346 1
750772 815244 1
725957 186359 1
852070 785479 1
221140 529083 0
707781 710080 0
672160 856804 0
725957 377826 1
6980 8339 1
319542 824355 1
24541 408950 ...

Decoder to Manager

939495 336829

result:

points 0.250 Correct, ansewr is 336829. Query count = 0

Test #37:

score: 1

Acceptable Answer

time: 2259ms

memory: 224524kb

Manager to Encoder

12 1000000 999999 912045
912045 925131
925131 43884
661255 43884
954768 661255
730522 954768
730522 975417
975417 801288
262887 801288
994200 262887
330309 994200
330309 322889
322889 535616
765765 535616
141544 765765
359203 141544
198008 359203
198008 793766
64563 793766
64563 186209
929944 186209...

Encoder to Manager

1
12 1000000 999999
523097 409270 1
282755 66664 0
620349 293906 0
130649 727868 1
359351 975941 1
588941 289529 0
274686 408120 1
321166 733826 1
289529 699749 1
261616 289529 0
289529 578720 1
185440 881648 1
928281 992821 0
493124 221162 0
142592 45607 0
793666 312226 0
808692 359351 0
834347 708...

Manager to Decoder

1
12 1000000 999999
523097 409270 1
282755 66664 0
620349 293906 0
130649 727868 1
359351 975941 1
588941 289529 0
274686 408120 1
321166 733826 1
289529 699749 1
261616 289529 0
289529 578720 1
185440 881648 1
928281 992821 0
493124 221162 0
142592 45607 0
793666 312226 0
808692 359351 0
834347 708...

Decoder to Manager

912045 87784

result:

points 0.250 Correct, ansewr is 87784. Query count = 0

Test #38:

score: 4

Accepted

time: 2141ms

memory: 199056kb

Manager to Encoder

12 1000000 999999 774030
774030 882451
705520 774030
774030 355991
116551 774030
199684 774030
908238 774030
774030 172287
860012 774030
774030 5006
199935 774030
112241 774030
874319 774030
774030 263541
188504 774030
774030 626359
388831 774030
774030 832076
774030 646966
500574 774030
774030 7008...

Encoder to Manager

1
12 1000000 999999
814532 167301 1
61451 814532 0
814532 973596 1
827597 814532 0
814532 841809 1
452061 814532 0
813131 814532 0
814532 762510 1
285161 814532 0
814532 939116 1
814532 661698 1
89641 814532 0
955895 814532 0
814532 478325 1
814532 793453 1
814532 140728 1
814532 562834 1
814532 935...

Manager to Decoder

1
12 1000000 999999
814532 167301 1
61451 814532 0
814532 973596 1
827597 814532 0
814532 841809 1
452061 814532 0
813131 814532 0
814532 762510 1
285161 814532 0
814532 939116 1
814532 661698 1
89641 814532 0
955895 814532 0
814532 478325 1
814532 793453 1
814532 140728 1
814532 562834 1
814532 935...

Decoder to Manager

774030 2

result:

points 1.0 Correct, ansewr is 2. Query count = 0

Subtask #13:

score: 1

Acceptable Answer

Test #39:

score: 4

Accepted

time: 2336ms

memory: 199024kb

Manager to Encoder

13 999903 999902 761893
1 0
2 1
3 2
4 3
5 1
6 2
7 2
8 4
9 8
10 2
11 3
12 8
13 9
14 3
15 2
16 1
17 9
18 16
19 10
20 13
21 17
22 7
23 8
24 20
25 16
26 10
27 25
28 27
29 12
30 23
31 14
32 10
33 0
34 13
35 6
36 34
37 21
38 18
39 2
40 32
41 24
42 32
43 17
44 14
45 12
46 35
47 21
48 45
49 30
50 15
51 2
52...

Encoder to Manager

1
13 999903 999902
699453 957127 0
717316 760764 0
87958 339281 0
758337 952887 0
5366 169789 0
389690 958796 0
830167 825032 0
989883 676815 0
427647 834277 0
9634 311592 0
655997 668048 0
117304 362088 0
405053 928229 0
267823 134039 0
720669 779811 0
553911 961244 0
20098 332778 0
851101 661056 0...

Manager to Decoder

1
13 999903 999902
699453 957127 0
717316 760764 0
87958 339281 0
758337 952887 0
5366 169789 0
389690 958796 0
830167 825032 0
989883 676815 0
427647 834277 0
9634 311592 0
655997 668048 0
117304 362088 0
405053 928229 0
267823 134039 0
720669 779811 0
553911 961244 0
20098 332778 0
851101 661056 0...

Decoder to Manager

761893 26

result:

points 1.0 Correct, ansewr is 26. Query count = 0

Test #40:

score: 1

Acceptable Answer

time: 2206ms

memory: 226652kb

Manager to Encoder

13 1000000 999999 845403
554487 845403
554487 745246
828285 745246
828285 69334
839089 69334
839089 352085
352085 215636
215636 461616
128767 461616
128767 801026
801026 152412
316048 152412
335877 316048
335877 754317
299498 754317
611119 299498
479234 611119
479234 801367
801367 586974
273914 5869...

Encoder to Manager

1
13 1000000 999999
800011 664454 1
84343 462441 0
714430 823743 0
123337 306159 1
29007 957118 0
759935 301295 1
687880 117701 1
623578 179972 1
312547 313368 0
233174 787665 1
794302 604552 0
300888 996320 0
825087 225123 0
832643 955598 0
844757 421760 0
877265 520409 1
389602 556480 0
866405 459...

Manager to Decoder

1
13 1000000 999999
800011 664454 1
84343 462441 0
714430 823743 0
123337 306159 1
29007 957118 0
759935 301295 1
687880 117701 1
623578 179972 1
312547 313368 0
233174 787665 1
794302 604552 0
300888 996320 0
825087 225123 0
832643 955598 0
844757 421760 0
877265 520409 1
389602 556480 0
866405 459...

Decoder to Manager

845403 124651

result:

points 0.250 Correct, ansewr is 124651. Query count = 0

Test #41:

score: 1

Acceptable Answer

time: 2264ms

memory: 220076kb

Manager to Encoder

13 1000000 999999 666811
666811 1514
912143 1514
652843 912143
652843 924686
3742 924686
3742 163418
163418 297879
421486 297879
474794 421486
616180 474794
656866 616180
656866 843653
843653 765029
493851 765029
655911 493851
655911 298980
298980 283970
403891 283970
755829 403891
755829 674375
674...

Encoder to Manager

1
13 1000000 999999
554764 46892 1
767621 456053 1
903741 767621 0
380560 114603 1
767621 541745 1
98482 489300 1
516835 932435 1
907786 31467 0
380560 316347 1
494441 804123 0
627484 380560 0
380560 166369 1
359334 609654 1
373802 767621 0
899749 506945 0
543732 580111 0
516360 487340 1
515207 4542...

Manager to Decoder

1
13 1000000 999999
554764 46892 1
767621 456053 1
903741 767621 0
380560 114603 1
767621 541745 1
98482 489300 1
516835 932435 1
907786 31467 0
380560 316347 1
494441 804123 0
627484 380560 0
380560 166369 1
359334 609654 1
373802 767621 0
899749 506945 0
543732 580111 0
516360 487340 1
515207 4542...

Decoder to Manager

666811 347598

result:

points 0.250 Correct, ansewr is 347598. Query count = 0

Test #42:

score: 4

Accepted

time: 2127ms

memory: 199328kb

Manager to Encoder

13 1000000 999999 193175
193175 672794
694750 193175
193175 643291
193175 366953
178183 193175
734722 193175
193175 490155
193175 500252
193175 830021
193175 940020
193175 33323
193175 135975
193175 847894
197833 193175
664550 193175
684179 193175
143731 193175
193175 1948
493504 193175
193175 74291...

Encoder to Manager

1
13 1000000 999999
608640 229710 1
608640 669886 1
608640 894915 1
608640 91361 1
608640 468762 1
608640 767423 1
646353 608640 0
608640 210152 1
608640 392832 1
608640 404945 1
608640 871140 1
399317 608640 0
608640 504976 1
149574 608640 0
608640 359524 1
359747 608640 0
608640 554950 1
592968 60...

Manager to Decoder

1
13 1000000 999999
608640 229710 1
608640 669886 1
608640 894915 1
608640 91361 1
608640 468762 1
608640 767423 1
646353 608640 0
608640 210152 1
608640 392832 1
608640 404945 1
608640 871140 1
399317 608640 0
608640 504976 1
149574 608640 0
608640 359524 1
359747 608640 0
608640 554950 1
592968 60...

Decoder to Manager

193175 2

result:

points 1.0 Correct, ansewr is 2. Query count = 0

Subtask #14:

score: 0

Stage 1: Program Alice Time Limit Exceeded

Test #43:

score: 0

Stage 1: Program Alice Time Limit Exceeded

Manager to Encoder

14 999070 1998140 376496
81367 376496
742278 81367
742278 598388
742278 296638
742278 146179
352306 296638
146179 66531
66531 921142
536455 376496
352306 264260
320745 352306
81367 905516
756472 536455
25339 921142
993294 352306
296638 779072
352306 159366
188989 742278
623522 921142
627347 993294
2...

Encoder to Manager

Manager to Decoder

Decoder to Manager

result:

Subtask #15:

score: 0

Stage 1: Program Alice Time Limit Exceeded

Test #46:

score: 0

Stage 1: Program Alice Time Limit Exceeded

Manager to Encoder

15 999624 1999248 605695
605695 285054
924093 285054
858664 924093
313513 285054
313513 298720
185061 285054
662407 313513
491675 924093
856278 858664
215859 185061
555921 491675
185061 641277
555921 825909
251264 491675
514008 662407
958043 825909
686565 958043
641277 33519
686565 661056
207870 605...

Encoder to Manager

Manager to Decoder

Decoder to Manager

result:

Subtask #16:

score: 0

Stage 1: Program Alice Time Limit Exceeded

Test #49:

score: 0

Stage 1: Program Alice Time Limit Exceeded

Manager to Encoder

16 999828 1999656 102404
102404 52981
52981 181578
156703 102404
156703 807582
196628 52981
501837 196628
196628 932550
391550 807582
251557 156703
52981 304039
181578 551420
156703 500302
181578 303695
672559 251557
52981 699726
991790 807582
721498 391550
52981 429680
551420 498973
359266 932550
6...

Encoder to Manager

Manager to Decoder

Decoder to Manager

result:

Subtask #17:

score: 0

Stage 1: Program Alice Time Limit Exceeded

Test #53:

score: 0

Stage 1: Program Alice Time Limit Exceeded

Manager to Encoder

17 999345 1998690 431760
714048 431760
431760 864711
714048 531203
864711 496762
164587 431760
496762 813953
387128 531203
813953 323654
374474 813953
431760 91063
864711 59879
290944 813953
355050 431760
91063 802008
431760 162748
496762 193441
651538 290944
101587 802008
164587 519524
193441 49171...

Encoder to Manager

Manager to Decoder

Decoder to Manager

result:

Subtask #18:

score: 0

Stage 1: Program Alice Time Limit Exceeded

Test #57:

score: 0

Stage 1: Program Alice Time Limit Exceeded

Manager to Encoder

18 999791 1999582 257930
257930 734927
257930 385531
474756 734927
432048 734927
474756 952965
841319 952965
179928 841319
841319 157614
841319 80029
80029 877225
179928 729178
432048 977126
877225 434464
841319 219745
734927 278874
432048 555110
640711 877225
640711 976997
952965 633295
52771 15761...

Encoder to Manager

Manager to Decoder

Decoder to Manager

result:

Subtask #19:

score: 0

Stage 1: Program Alice Time Limit Exceeded

Test #61:

score: 0

Stage 1: Program Alice Time Limit Exceeded

Manager to Encoder

19 999857 1999714 627365
776577 627365
627365 687989
627365 718885
305280 718885
229260 627365
157881 776577
501968 229260
776577 469170
718885 20474
776577 789859
687989 300855
687989 977255
789859 549879
977255 192707
397031 776577
873328 300855
469170 586173
314074 776577
20474 441080
977255 6080...

Encoder to Manager

Manager to Decoder

Decoder to Manager

result:

Subtask #20:

score: 0

Stage 1: Program Alice Time Limit Exceeded

Test #65:

score: 0

Stage 1: Program Alice Time Limit Exceeded

Manager to Encoder

20 999216 1998432 393580
393580 176918
176918 34074
34074 992983
176918 759882
992983 404864
449676 404864
1762 992983
759882 547393
176918 768240
449676 405535
449676 345823
393580 856783
1762 297598
856783 995935
768240 589268
860687 759882
589268 318244
589268 262010
992983 949669
386646 547393
7...

Encoder to Manager

Manager to Decoder

Decoder to Manager

result:

Subtask #21:

score: 0

Stage 1: Program Alice Time Limit Exceeded

Test #69:

score: 0

Stage 1: Program Alice Time Limit Exceeded

Manager to Encoder

21 999831 1999662 700833
366038 700833
366038 325480
762150 366038
507283 700833
871987 325480
703342 507283
669603 703342
194453 325480
333639 762150
333639 736937
736937 144692
200070 736937
871987 924148
736937 362905
669603 855966
194453 691992
443375 762150
144692 732750
144692 538353
748802 36...

Encoder to Manager

Manager to Decoder

Decoder to Manager

result:

Subtask #22:

score: 0

Stage 1: Program Alice Time Limit Exceeded

Test #73:

score: 0

Stage 1: Program Alice Time Limit Exceeded

Manager to Encoder

22 999385 1998770 808330
523876 808330
523876 152630
474273 808330
40289 523876
152630 268321
474273 940367
523876 342755
152630 40323
474273 77075
546091 40323
89779 940367
152630 985224
691156 77075
474273 875866
40323 259801
89779 165145
80666 546091
714560 691156
730653 875866
911033 523876
2688...

Encoder to Manager

Manager to Decoder

Decoder to Manager

result:

Subtask #23:

score: 0

Stage 1: Program Alice Time Limit Exceeded

Test #77:

score: 0

Stage 1: Program Alice Time Limit Exceeded

Manager to Encoder

23 999537 1999074 823168
122681 823168
823168 455034
122681 75402
426585 75402
823168 278565
823168 873549
455034 933524
105554 75402
284478 278565
105554 170979
284478 485679
910957 823168
933524 493654
426585 984134
105554 783302
15832 170979
173838 278565
66929 933524
984134 657898
302219 873549
...

Encoder to Manager

Manager to Decoder

Decoder to Manager

result:

Subtask #24:

score: 0

Stage 1: Program Alice Time Limit Exceeded

Test #81:

score: 0

Stage 1: Program Alice Time Limit Exceeded

Manager to Encoder

24 999130 1998260 703682
174218 703682
174218 108035
703682 493485
703682 335073
703682 730671
493485 725548
703829 335073
661753 108035
703682 647830
763891 108035
647830 508805
493485 858725
725548 200797
661753 20322
725548 507852
529299 174218
493485 101760
665475 200797
507852 658807
679277 507...

Encoder to Manager

Manager to Decoder

Decoder to Manager

result:

Subtask #25:

score: 0

Stage 1: Program Alice Time Limit Exceeded

Test #85:

score: 0

Stage 1: Program Alice Time Limit Exceeded

Manager to Encoder

25 999125 1998250 796022
796022 615330
615330 621206
796022 996510
888967 621206
801851 615330
333641 796022
615330 129079
879920 621206
833607 333641
377834 833607
615330 630076
801851 582148
777181 879920
842476 879920
200558 833607
136957 833607
828302 333641
630076 330936
996510 523240
477345 80...