QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#855348#8629. 寻宝lichenghan4 2209ms213452kbC++172.0kb2025-01-12 18:43:222025-01-12 18:43:23

Judging History

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

  • [2025-01-12 18:43:23]
  • 评测
  • 测评结果:4
  • 用时:2209ms
  • 内存:213452kb
  • [2025-01-12 18:43:22]
  • 提交

answer

#include "treasure.h"
#include <bits/stdc++.h>
using namespace std;
const int N=1e6+10;
const int B=1001;



namespace NAMESPACE_ALICE{
	int n,m,at;
	vector<array<int,2>> g[N];
	int col[N];
	bool* dir;
	int dis[N];
	void get_near(){
		memset(dis,0x3f,sizeof(dis));
		queue<int> q;
		dis[at]=0;
		q.push(at);
		col[at]=1;
		while(!q.empty()) {
			int u=q.front(); q.pop();
			// fprintf(stderr,"dis %d = %d\n",u,dis[u]);
			if(dis[u]==B) continue;
			for(auto [v,w]:g[u]) if(dis[u]+1<dis[v]){
				dis[v]=dis[u]+1;
				col[v]=col[u]^3;
				q.push(v);
			}
		}
	}
	void build(){
		for(int u=0;u<n;u++){
			for(auto[v,w]:g[u]) if(w!=-1){
				if(dis[u]!=dis[v]) dir[w]=(dis[u]<dis[v]);
				else dir[w]=(col[u]<col[v]);
				// fprintf(stderr,"link %d %d %d\n",u,v,dir[w]);
			}
		}
	}
	void solve(int _n,int _m,int _x,const int* from,const int* to,bool* _dir){
		n=_n; m=_m; at=_x; dir=_dir;
		for(int i=0;i<m;i++){
			g[from[i]].push_back({to[i],i});
			g[to[i]].push_back({from[i],-1});
		}
		get_near();
		build();
	}
};



namespace NAMESPACE_BOB{
	mt19937 e(20090827);
	int n;
	bool vis[N];
	int check(int u,bool start){
		vector<pair<int,bool>> g=discover(u);
		vis[u]=true;
		if(g.size()==n-1){
			for(auto [v,w]:g) if(!w) {
				return v;
			}
			return u;
		}
		if(g.size()==1){
			int v=g[0].first;
			if(vis[v]) {
				while(vis[v]) v=e()%n;
				return check(v,true);
			} else return check(v,true);
		}
		bool same=true;
		for(int i=1;i<g.size();i++) if(g[i].second!=g[0].second) same=false;
		if(same) {
			if(!start&&g[0].second) return u;
			int v; do v=e()%n; while(vis[v]);
			return check(e()%n,true);
		}
		for(auto [v,w]:g) if(!w&&!vis[v]) return check(v,false);
		assert(false);
		return -1;
	}
	int solve(int _n){
		n=_n;
		return check(e()%n,1);
	}
};



void Alice(const int testid, const int n, const int m, const int x, const int u[], const int v[], bool dir[]){
	NAMESPACE_ALICE::solve(n,m,x,u,v,dir);
}
int Bob(const int testid, const int n){
	return NAMESPACE_BOB::solve(n);
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 4
Accepted

Test #1:

score: 4
Accepted
time: 12ms
memory: 59848kb

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 1
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 1
27 2348 1
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 1
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 1
27 2348 1
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 6

result:

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

Test #2:

score: 4
Accepted
time: 7ms
memory: 59604kb

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 1
3397 2397 0
2690 4295 0
1816 1383 1
228 3322 1
1078 4220 1
1348 674 1
2858 1561 0
3349 2218 1
4154 2962 0
1047 3826 1
4199 1791 0
3644 1456 0
3593 3158 0
2290 1742 1
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 1
3397 2397 0
2690 4295 0
1816 1383 1
228 3322 1
1078 4220 1
1348 674 1
2858 1561 0
3349 2218 1
4154 2962 0
1047 3826 1
4199 1791 0
3644 1456 0
3593 3158 0
2290 1742 1
1843 1078 0
2673 4456 0
4625 4737 0
3895 4905 1
3850 2361 0
3686 1309 0
1...

Decoder to Manager

3660 13

result:

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

Test #3:

score: 4
Accepted
time: 4ms
memory: 55336kb

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 0
926 2659 1
1977 1869 1
2742 103 0
2506 2402 0
2469 785 0
3892 2402 0
2309 2092 0
2402 4354 0
3608 4851 1
3612 926 0
3863 926 0
4295 3484 0
3275 2999 1
1726 3727 0
926 2853 1
1647 1217 0
716 4312 0...

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 0
926 2659 1
1977 1869 1
2742 103 0
2506 2402 0
2469 785 0
3892 2402 0
2309 2092 0
2402 4354 0
3608 4851 1
3612 926 0
3863 926 0
4295 3484 0
3275 2999 1
1726 3727 0
926 2853 1
1647 1217 0
716 4312 0...

Decoder to Manager

4097 156

result:

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

Test #4:

score: 4
Accepted
time: 7ms
memory: 55108kb

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: 0
Wrong Answer

Test #5:

score: 4
Accepted
time: 132ms
memory: 68152kb

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 1
39535 80618 0
70451 31268 0
69887 72086 0
79586 96755 1
53589 39098 1
91168 73507 1
49486 64908 0
79460 33062 1
52730 47141 1
51201 46979 0
474 46185 0
87716 4924 1
56680 21098 0
37654 54084 0
69117 52648 1
64332 80845 0
94753 29233 0
28440 84644 0
1206 42718 1
49112 1...

Manager to Decoder

1
2 99982 199964
76506 94936 1
39535 80618 0
70451 31268 0
69887 72086 0
79586 96755 1
53589 39098 1
91168 73507 1
49486 64908 0
79460 33062 1
52730 47141 1
51201 46979 0
474 46185 0
87716 4924 1
56680 21098 0
37654 54084 0
69117 52648 1
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: 0
Wrong Answer
time: 132ms
memory: 72336kb

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 0
95534 50997 1
37242 2381 0
79112 78318 0
42695 37434 0
58667 54628 0
97436 5577 0
53903 37242 0
37242 73168 0
96099 70716 0
55920 87954 0
10468 18827 0
21562 76838 1
30190 46657 0
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 0
95534 50997 1
37242 2381 0
79112 78318 0
42695 37434 0
58667 54628 0
97436 5577 0
53903 37242 0
37242 73168 0
96099 70716 0
55920 87954 0
10468 18827 0
21562 76838 1
30190 46657 0
31557 66135 0
11836 78096 0
30648 1214...

Decoder to Manager

51845 7

result:

wrong answer you reported 51845 but expected 79431

Subtask #3:

score: 0
Stage 2: Program Bob Runtime Error

Test #9:

score: 4
Accepted
time: 128ms
memory: 72892kb

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 1
65134 44236 1
98835 56543 0
10035 25973 0
27021 98454 0
1899 69768 1
20151 94875 1
60681 8759 0
25929 91442 1
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 1
65134 44236 1
98835 56543 0
10035 25973 0
27021 98454 0
1899 69768 1
20151 94875 1
60681 8759 0
25929 91442 1
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: 0
Stage 2: Program Bob Runtime Error

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 0
16688 21862 0
92605 23748 0
75376 2180 0
21862 2041 0
47448 54166 0
27641 77984 0
4303 21862 0
71476 93980 0
14643 21862 0
87961 69122 0
64936 28908 0
70518 27472 0
50144 72044 0
91296 53919 0
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 0
16688 21862 0
92605 23748 0
75376 2180 0
21862 2041 0
47448 54166 0
27641 77984 0
4303 21862 0
71476 93980 0
14643 21862 0
87961 69122 0
64936 28908 0
70518 27472 0
50144 72044 0
91296 53919 0
15865 58650 0
15505 8451 0
69748 16208 1
53923 8...

Decoder to Manager

Unauthorized output

result:


Subtask #4:

score: 0
Wrong Answer

Test #13:

score: 0
Wrong Answer
time: 719ms
memory: 192960kb

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 0
577362 23331 0
473922 151414 0
11759 561344 0
597526 564488 0
68665 345745 0
373305 176501 0
243839 450071 0
485659 167312 0
658335 235328 0
51688 343795 0
74086 15885 0
746528 176993 0
308342 843374 0
988888 522065 0
277908 775974 0
890577 236462 0
879334 247422 0
3...

Manager to Decoder

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

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: 1
Acceptable Answer
time: 703ms
memory: 192952kb

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 0
426371 763156 0
144062 242841 0
70696 173451 0
243972 476109 0
83627 654240 0
361249 806212 0
398107 718149 0
302405 84786 0
873887 513833 0
127887 461849 0
771352 57725 0
383273 985273 0
510480 346824 0
436470 826956 0
128576 579131 0
37424 199905 0
714751 158252 0...

Manager to Decoder

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

Decoder to Manager

740792 91663

result:

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

Test #16:

score: 0
Wrong Answer
time: 678ms
memory: 191284kb

Manager to Encoder

5 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
5 1000000 999999
839436 641778 0
330023 172697 0
221692 526132 0
672397 372418 0
745305 863085 0
455065 455823 0
130394 174270 0
128210 368808 0
262499 240976 0
363216 254580 0
373762 491627 0
566958 994528 0
496514 494422 0
781074 868834 0
457103 314067 0
985574 562398 0
325541 851055 0
751406 95...

Manager to Decoder

1
5 1000000 999999
839436 641778 0
330023 172697 0
221692 526132 0
672397 372418 0
745305 863085 0
455065 455823 0
130394 174270 0
128210 368808 0
262499 240976 0
363216 254580 0
373762 491627 0
566958 994528 0
496514 494422 0
781074 868834 0
457103 314067 0
985574 562398 0
325541 851055 0
751406 95...

Decoder to Manager

ERR: Too many discover!

result:

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

Subtask #6:

score: 0
Stage 2: Program Bob Runtime Error

Test #17:

score: 0
Stage 2: Program Bob Runtime Error

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

Unauthorized output

result:


Subtask #7:

score: 0
Wrong Answer

Test #19:

score: 0
Wrong Answer
time: 759ms
memory: 119836kb

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

0 1241

result:

wrong answer you reported 0 but expected 779092

Subtask #8:

score: 0
Wrong Answer

Test #21:

score: 0
Wrong Answer
time: 746ms
memory: 119668kb

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

0 263

result:

wrong answer you reported 0 but expected 964440

Subtask #9:

score: 0
Stage 2: Program Bob Runtime Error

Test #23:

score: 0
Stage 2: Program Bob Runtime Error

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

Unauthorized output

result:


Subtask #10:

score: 0
Stage 2: Program Bob Runtime Error

Test #27:

score: 0
Stage 2: Program Bob Runtime Error

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

Unauthorized output

result:


Subtask #11:

score: 0
Wrong Answer

Test #31:

score: 4
Accepted
time: 894ms
memory: 121420kb

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 22

result:

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

Test #32:

score: 0
Wrong Answer
time: 816ms
memory: 153076kb

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 0
758592 694589 0
595077 787889 0
902584 899077 0
483778 787889 0
346896 257806 0
679433 438980 0
970385 840303 0
161594 136778 0
787889 869777 1
261771 787889 0
843500 360480 0
787889 143273 1
836926 938987 0
787889 276971 1
39151 390807 0
614353 712...

Manager to Decoder

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

Decoder to Manager

369369 8

result:

wrong answer you reported 369369 but expected 437264

Subtask #12:

score: 0
Stage 2: Program Bob Runtime Error

Test #35:

score: 0
Stage 2: Program Bob Runtime Error

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

Unauthorized output

result:


Subtask #13:

score: 0
Stage 2: Program Bob Runtime Error

Test #39:

score: 0
Stage 2: Program Bob Runtime Error

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

Unauthorized output

result:


Subtask #14:

score: 0
Wrong Answer

Test #43:

score: 4
Accepted
time: 2130ms
memory: 212828kb

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

1
14 999070 1998140
926754 725212 0
932410 960882 0
171579 113210 0
145285 425865 1
769790 133161 1
881526 135596 1
754166 485296 1
260550 603644 1
156715 314194 1
249713 991573 0
87344 996849 0
549616 793449 0
126608 363307 0
358419 633723 1
560500 876288 1
300693 91693 0
866668 134628 0
492405 889...

Manager to Decoder

1
14 999070 1998140
926754 725212 0
932410 960882 0
171579 113210 0
145285 425865 1
769790 133161 1
881526 135596 1
754166 485296 1
260550 603644 1
156715 314194 1
249713 991573 0
87344 996849 0
549616 793449 0
126608 363307 0
358419 633723 1
560500 876288 1
300693 91693 0
866668 134628 0
492405 889...

Decoder to Manager

376496 9

result:

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

Test #44:

score: 0
Wrong Answer
time: 1929ms
memory: 187828kb

Manager to Encoder

14 999986 1999972 148925
467566 148925
407083 467566
407083 904197
904197 489710
100231 489710
100231 410047
441954 410047
348427 441954
795280 348427
795280 811291
811291 274403
319561 274403
853441 319561
853441 970648
7307 970648
769565 7307
693516 769565
552073 693516
2924 552073
925751 2924
796...

Encoder to Manager

1
14 999986 1999972
471 706777 0
642651 805956 0
79918 477155 0
438435 222758 0
28923 230460 0
436911 668316 0
537097 301804 0
15099 357748 0
876349 721349 0
710660 511190 0
917971 134808 0
746824 148381 0
90983 913582 0
379226 243204 0
349532 989488 0
450022 842220 0
651024 700773 0
484408 80616 0
...

Manager to Decoder

1
14 999986 1999972
471 706777 0
642651 805956 0
79918 477155 0
438435 222758 0
28923 230460 0
436911 668316 0
537097 301804 0
15099 357748 0
876349 721349 0
710660 511190 0
917971 134808 0
746824 148381 0
90983 913582 0
379226 243204 0
349532 989488 0
450022 842220 0
651024 700773 0
484408 80616 0
...

Decoder to Manager

270108 37

result:

wrong answer you reported 270108 but expected 148925

Subtask #15:

score: 0
Wrong Answer

Test #46:

score: 4
Accepted
time: 2142ms
memory: 213200kb

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

1
15 999624 1999248
320527 337692 1
719503 887526 1
619817 609666 1
536687 84016 1
38698 53927 0
537579 804746 1
863064 386462 1
457174 348636 0
976265 139900 1
728061 792926 1
764948 630940 1
321253 507762 0
658293 531216 0
396185 25687 0
19963 948867 1
726732 488190 0
377214 573789 0
850421 850104...

Manager to Decoder

1
15 999624 1999248
320527 337692 1
719503 887526 1
619817 609666 1
536687 84016 1
38698 53927 0
537579 804746 1
863064 386462 1
457174 348636 0
976265 139900 1
728061 792926 1
764948 630940 1
321253 507762 0
658293 531216 0
396185 25687 0
19963 948867 1
726732 488190 0
377214 573789 0
850421 850104...

Decoder to Manager

605695 10

result:

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

Test #47:

score: 0
Wrong Answer
time: 1908ms
memory: 192372kb

Manager to Encoder

15 999598 1999196 379888
379888 494828
494828 413564
413564 420352
420352 558615
558615 691556
691556 315356
315356 460879
460879 290634
423424 290634
337995 423424
562028 337995
939556 562028
939556 786919
786919 261660
261660 700531
700531 182217
182217 560575
560575 865476
380156 865476
800106 38...

Encoder to Manager

1
15 999598 1999196
918415 326888 0
240611 242793 0
845619 493866 0
11695 564936 0
300837 990210 0
398045 952924 0
340339 127586 0
241435 51969 0
566358 794678 0
926092 766976 0
597425 765378 0
983215 970283 0
871064 522061 0
650372 425633 0
555785 77191 0
375278 96246 0
683212 739118 0
790399 65804...

Manager to Decoder

1
15 999598 1999196
918415 326888 0
240611 242793 0
845619 493866 0
11695 564936 0
300837 990210 0
398045 952924 0
340339 127586 0
241435 51969 0
566358 794678 0
926092 766976 0
597425 765378 0
983215 970283 0
871064 522061 0
650372 425633 0
555785 77191 0
375278 96246 0
683212 739118 0
790399 65804...

Decoder to Manager

554657 2

result:

wrong answer you reported 554657 but expected 379888

Subtask #16:

score: 0
Wrong Answer

Test #49:

score: 4
Accepted
time: 2137ms
memory: 212700kb

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

1
16 999828 1999656
471239 461784 1
372476 129111 0
111651 398292 0
230335 719773 1
62658 194722 1
899717 534979 1
639770 693631 0
480942 496670 1
815606 461479 0
837542 209736 1
878254 349038 1
583854 662535 1
241348 20567 0
176441 177977 0
226883 45274 1
278278 761600 0
686729 358582 0
432911 5630...

Manager to Decoder

1
16 999828 1999656
471239 461784 1
372476 129111 0
111651 398292 0
230335 719773 1
62658 194722 1
899717 534979 1
639770 693631 0
480942 496670 1
815606 461479 0
837542 209736 1
878254 349038 1
583854 662535 1
241348 20567 0
176441 177977 0
226883 45274 1
278278 761600 0
686729 358582 0
432911 5630...

Decoder to Manager

102404 8

result:

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

Test #50:

score: 0
Wrong Answer
time: 1887ms
memory: 197812kb

Manager to Encoder

16 999574 1999148 635753
481916 635753
481916 480613
480613 26303
26303 180938
532364 180938
532364 264166
745652 264166
745652 719628
719628 752594
988040 752594
453544 988040
453544 371817
371817 796548
796548 48797
138806 48797
138806 50525
412772 50525
412772 361556
361556 70814
237729 70814
178...

Encoder to Manager

1
16 999574 1999148
774142 437100 0
19107 816447 0
322308 573793 0
3795 419959 0
168068 255449 0
794466 708665 0
975780 207592 0
326487 655194 0
637997 549889 0
233885 577520 0
814719 820050 0
16124 15368 0
60510 313005 0
597475 313005 0
987250 858770 0
73529 572818 0
818729 824921 0
665533 649226 0...

Manager to Decoder

1
16 999574 1999148
774142 437100 0
19107 816447 0
322308 573793 0
3795 419959 0
168068 255449 0
794466 708665 0
975780 207592 0
326487 655194 0
637997 549889 0
233885 577520 0
814719 820050 0
16124 15368 0
60510 313005 0
597475 313005 0
987250 858770 0
73529 572818 0
818729 824921 0
665533 649226 0...

Decoder to Manager

256075 14

result:

wrong answer you reported 256075 but expected 635753

Subtask #17:

score: 0
Stage 2: Program Bob Runtime Error

Test #53:

score: 4
Accepted
time: 2064ms
memory: 212332kb

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

1
17 999345 1998690
177831 158081 1
232332 536408 1
105720 657442 0
427391 916988 0
122408 379750 0
239904 496579 1
694872 983380 1
278617 34759 1
660220 794229 0
708567 21698 1
295012 365792 1
930554 738796 1
309828 825954 1
194234 350923 0
407615 106346 1
348212 716943 0
530596 985563 0
779698 756...

Manager to Decoder

1
17 999345 1998690
177831 158081 1
232332 536408 1
105720 657442 0
427391 916988 0
122408 379750 0
239904 496579 1
694872 983380 1
278617 34759 1
660220 794229 0
708567 21698 1
295012 365792 1
930554 738796 1
309828 825954 1
194234 350923 0
407615 106346 1
348212 716943 0
530596 985563 0
779698 756...

Decoder to Manager

431760 9

result:

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

Test #54:

score: 0
Stage 2: Program Bob Runtime Error

Manager to Encoder

17 999851 1999702 215528
215528 228720
228720 148221
148221 567416
780026 567416
1204 780026
80760 1204
80760 542622
542622 454190
687677 454190
687677 742137
742137 162241
162241 407562
941566 407562
351202 941566
745202 351202
32921 745202
976058 32921
976058 272040
272040 747803
747803 86670
8667...

Encoder to Manager

1
17 999851 1999702
458849 219903 0
641771 7721 0
315096 455365 0
153756 161256 0
283432 290971 0
680598 587201 0
999356 140180 0
811385 655466 0
665084 82025 0
86502 625033 0
51676 813296 0
58850 507157 0
135918 300850 0
81562 996308 0
739273 157588 0
988059 761330 0
168571 251310 0
874821 247365 0...

Manager to Decoder

1
17 999851 1999702
458849 219903 0
641771 7721 0
315096 455365 0
153756 161256 0
283432 290971 0
680598 587201 0
999356 140180 0
811385 655466 0
665084 82025 0
86502 625033 0
51676 813296 0
58850 507157 0
135918 300850 0
81562 996308 0
739273 157588 0
988059 761330 0
168571 251310 0
874821 247365 0...

Decoder to Manager

Unauthorized output

result:


Subtask #18:

score: 0
Stage 2: Program Bob Runtime Error

Test #57:

score: 4
Accepted
time: 2026ms
memory: 212320kb

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

1
18 999791 1999582
130567 292817 1
129935 960814 1
705146 790630 1
482141 51074 0
229578 370948 0
127311 551086 0
68332 418590 1
874240 663656 1
793532 426340 0
690611 382479 1
434069 742925 0
646291 723820 1
354694 189322 1
388178 858204 0
940950 452262 0
191661 474631 0
946289 743939 0
727634 593...

Manager to Decoder

1
18 999791 1999582
130567 292817 1
129935 960814 1
705146 790630 1
482141 51074 0
229578 370948 0
127311 551086 0
68332 418590 1
874240 663656 1
793532 426340 0
690611 382479 1
434069 742925 0
646291 723820 1
354694 189322 1
388178 858204 0
940950 452262 0
191661 474631 0
946289 743939 0
727634 593...

Decoder to Manager

257930 8

result:

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

Test #58:

score: 0
Stage 2: Program Bob Runtime Error

Manager to Encoder

18 999578 1999156 939587
568149 939587
424596 568149
623334 424596
205767 623334
205767 768469
704253 768469
384771 704253
839252 384771
839252 223205
315609 223205
529979 315609
529979 679220
679220 538232
698960 538232
698960 568903
985165 568903
503229 985165
503229 192729
841367 192729
213915 84...

Encoder to Manager

1
18 999578 1999156
295270 244607 0
357102 525323 0
168883 412390 0
582098 244607 0
730109 731246 0
976600 887782 0
492531 293357 0
63680 70731 0
412122 911866 0
833476 756986 0
244607 240338 0
678539 289208 0
243963 978268 0
64102 684711 0
383084 775098 0
914119 997278 0
781898 621370 0
151883 9904...

Manager to Decoder

1
18 999578 1999156
295270 244607 0
357102 525323 0
168883 412390 0
582098 244607 0
730109 731246 0
976600 887782 0
492531 293357 0
63680 70731 0
412122 911866 0
833476 756986 0
244607 240338 0
678539 289208 0
243963 978268 0
64102 684711 0
383084 775098 0
914119 997278 0
781898 621370 0
151883 9904...

Decoder to Manager

Unauthorized output

result:


Subtask #19:

score: 0
Wrong Answer

Test #61:

score: 4
Accepted
time: 2209ms
memory: 213348kb

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

1
19 999857 1999714
839861 46745 0
43697 532391 1
88840 615682 0
650137 184004 1
704382 254033 0
589661 208654 0
811295 906340 0
104442 823529 0
345899 366666 1
970973 602873 1
625705 61407 1
704132 448229 0
568824 620159 0
961658 133965 0
998389 146437 0
21913 396387 1
385487 866360 0
608297 504651...

Manager to Decoder

1
19 999857 1999714
839861 46745 0
43697 532391 1
88840 615682 0
650137 184004 1
704382 254033 0
589661 208654 0
811295 906340 0
104442 823529 0
345899 366666 1
970973 602873 1
625705 61407 1
704132 448229 0
568824 620159 0
961658 133965 0
998389 146437 0
21913 396387 1
385487 866360 0
608297 504651...

Decoder to Manager

627365 7

result:

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

Test #62:

score: 0
Wrong Answer
time: 1924ms
memory: 199188kb

Manager to Encoder

19 999644 1999288 223923
223923 259532
683999 259532
239684 683999
75892 239684
82183 75892
474262 82183
159355 474262
825945 159355
172348 825945
583137 172348
583137 324340
657054 324340
30012 657054
685593 30012
397168 685593
924334 397168
222957 924334
272355 222957
272355 742325
569430 742325
5...

Encoder to Manager

1
19 999644 1999288
351504 548239 0
651444 669539 0
980056 163234 0
325618 420179 0
9455 842929 0
71564 303081 0
179252 447567 0
708992 551932 0
24074 910985 0
737860 546673 0
190452 67195 0
66047 501547 0
188748 325868 0
886113 794572 0
854600 224885 0
905651 654049 0
420703 979089 0
420179 9640 0
...

Manager to Decoder

1
19 999644 1999288
351504 548239 0
651444 669539 0
980056 163234 0
325618 420179 0
9455 842929 0
71564 303081 0
179252 447567 0
708992 551932 0
24074 910985 0
737860 546673 0
190452 67195 0
66047 501547 0
188748 325868 0
886113 794572 0
854600 224885 0
905651 654049 0
420703 979089 0
420179 9640 0
...

Decoder to Manager

156547 2

result:

wrong answer you reported 156547 but expected 223923

Subtask #20:

score: 0
Wrong Answer

Test #65:

score: 4
Accepted
time: 2127ms
memory: 212536kb

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

1
20 999216 1998432
337127 560728 0
510282 27916 1
529243 224842 1
133256 265748 1
519992 218118 0
570741 363786 0
761318 849091 1
819809 410521 1
138511 665283 1
186733 164107 0
659088 449228 1
786570 366789 1
244150 727676 1
864437 732841 1
963695 842573 1
889753 922513 1
46689 280404 0
711722 568...

Manager to Decoder

1
20 999216 1998432
337127 560728 0
510282 27916 1
529243 224842 1
133256 265748 1
519992 218118 0
570741 363786 0
761318 849091 1
819809 410521 1
138511 665283 1
186733 164107 0
659088 449228 1
786570 366789 1
244150 727676 1
864437 732841 1
963695 842573 1
889753 922513 1
46689 280404 0
711722 568...

Decoder to Manager

393580 10

result:

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

Test #66:

score: 0
Wrong Answer
time: 1947ms
memory: 199128kb

Manager to Encoder

20 999177 1998354 859117
84268 859117
84268 616259
616259 521875
814292 521875
905856 814292
255719 905856
255719 258350
258350 676864
676864 940826
990543 940826
74257 990543
672051 74257
672051 453133
453133 865029
865029 525464
525464 163361
163361 252537
252537 874987
583320 874987
583320 424950...

Encoder to Manager

1
20 999177 1998354
158196 335909 0
630993 132381 0
833007 28234 0
975395 608449 0
252076 412477 0
412477 160947 0
246489 374105 0
608449 435132 0
608449 7382 0
760304 809739 0
307300 751382 0
707707 596305 0
282612 412477 0
269587 608449 0
805890 406837 0
534387 206390 0
369431 608449 0
293023 5217...

Manager to Decoder

1
20 999177 1998354
158196 335909 0
630993 132381 0
833007 28234 0
975395 608449 0
252076 412477 0
412477 160947 0
246489 374105 0
608449 435132 0
608449 7382 0
760304 809739 0
307300 751382 0
707707 596305 0
282612 412477 0
269587 608449 0
805890 406837 0
534387 206390 0
369431 608449 0
293023 5217...

Decoder to Manager

915031 4

result:

wrong answer you reported 915031 but expected 859117

Subtask #21:

score: 0
Wrong Answer

Test #69:

score: 4
Accepted
time: 2149ms
memory: 212300kb

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

1
21 999831 1999662
521323 153053 1
459480 718983 0
219066 870411 1
503664 595246 0
251879 32322 1
603159 110023 1
970551 746875 1
998304 331476 1
154561 220939 1
326559 970277 0
575431 208049 0
184798 738104 0
121575 581217 0
631868 13893 0
938537 154651 0
592586 186882 1
376047 722573 1
340602 552...

Manager to Decoder

1
21 999831 1999662
521323 153053 1
459480 718983 0
219066 870411 1
503664 595246 0
251879 32322 1
603159 110023 1
970551 746875 1
998304 331476 1
154561 220939 1
326559 970277 0
575431 208049 0
184798 738104 0
121575 581217 0
631868 13893 0
938537 154651 0
592586 186882 1
376047 722573 1
340602 552...

Decoder to Manager

700833 8

result:

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

Test #70:

score: 0
Wrong Answer
time: 1958ms
memory: 191096kb

Manager to Encoder

21 999061 1998122 845401
865992 845401
442785 865992
442785 167539
604524 167539
106714 604524
106714 407096
76008 407096
76008 523185
709794 523185
717343 709794
717343 927920
927920 509896
480624 509896
102977 480624
102977 540326
540326 145695
145695 633073
454023 633073
454023 193048
354445 1930...

Encoder to Manager

1
21 999061 1998122
541716 183981 0
719485 97657 0
790717 562538 0
787764 459665 0
479284 256639 0
85845 443706 0
490404 917998 0
97657 649236 0
802160 758883 0
153508 809294 0
612348 490404 0
801977 788198 0
724915 765559 0
650482 150021 0
483346 925358 0
97657 824826 0
313031 170602 0
445998 37081...

Manager to Decoder

1
21 999061 1998122
541716 183981 0
719485 97657 0
790717 562538 0
787764 459665 0
479284 256639 0
85845 443706 0
490404 917998 0
97657 649236 0
802160 758883 0
153508 809294 0
612348 490404 0
801977 788198 0
724915 765559 0
650482 150021 0
483346 925358 0
97657 824826 0
313031 170602 0
445998 37081...

Decoder to Manager

737336 10

result:

wrong answer you reported 737336 but expected 845401

Subtask #22:

score: 0
Stage 2: Program Bob Runtime Error

Test #73:

score: 4
Accepted
time: 2150ms
memory: 212728kb

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

1
22 999385 1998770
818735 524274 1
602708 54316 1
937643 330853 0
489354 825547 1
276482 362858 0
674388 375788 0
917923 206435 1
730296 761718 0
94401 753718 1
221762 504357 1
690034 673487 1
622887 651530 0
33008 408363 1
533043 312591 1
26603 427142 0
673779 872921 1
381942 806485 1
111671 17660...

Manager to Decoder

1
22 999385 1998770
818735 524274 1
602708 54316 1
937643 330853 0
489354 825547 1
276482 362858 0
674388 375788 0
917923 206435 1
730296 761718 0
94401 753718 1
221762 504357 1
690034 673487 1
622887 651530 0
33008 408363 1
533043 312591 1
26603 427142 0
673779 872921 1
381942 806485 1
111671 17660...

Decoder to Manager

808330 9

result:

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

Test #74:

score: 0
Stage 2: Program Bob Runtime Error

Manager to Encoder

22 999953 1999906 276338
263538 276338
263538 595734
433161 595734
433161 179204
179204 602057
602057 303114
849903 303114
278312 849903
471521 278312
471521 911494
198051 911494
135704 198051
135704 99886
99886 662329
662329 782975
782975 512634
512634 659617
968872 659617
160821 968872
568543 1608...

Encoder to Manager

1
22 999953 1999906
503988 496629 0
236056 953377 0
330718 697243 0
818637 570280 0
940129 382497 0
122562 944980 0
405002 157675 0
41861 991450 0
138797 510133 0
226119 41861 0
700444 920096 0
134 261934 0
358799 177395 0
185296 440273 0
506073 945498 0
186864 184325 0
826317 934967 0
410670 931228...

Manager to Decoder

1
22 999953 1999906
503988 496629 0
236056 953377 0
330718 697243 0
818637 570280 0
940129 382497 0
122562 944980 0
405002 157675 0
41861 991450 0
138797 510133 0
226119 41861 0
700444 920096 0
134 261934 0
358799 177395 0
185296 440273 0
506073 945498 0
186864 184325 0
826317 934967 0
410670 931228...

Decoder to Manager

Unauthorized output

result:


Subtask #23:

score: 0
Stage 2: Program Bob Runtime Error

Test #77:

score: 4
Accepted
time: 2171ms
memory: 212416kb

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

1
23 999537 1999074
424831 829715 0
875871 753924 1
994071 355042 1
931155 867331 1
680335 442835 0
198348 443404 1
306067 289873 1
822479 775244 0
627424 441490 1
904285 872709 1
186039 453426 0
380545 807102 0
661273 844991 0
417459 200460 1
667235 318099 1
988819 369426 1
493178 25719 0
250383 36...

Manager to Decoder

1
23 999537 1999074
424831 829715 0
875871 753924 1
994071 355042 1
931155 867331 1
680335 442835 0
198348 443404 1
306067 289873 1
822479 775244 0
627424 441490 1
904285 872709 1
186039 453426 0
380545 807102 0
661273 844991 0
417459 200460 1
667235 318099 1
988819 369426 1
493178 25719 0
250383 36...

Decoder to Manager

823168 8

result:

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

Test #78:

score: 0
Stage 2: Program Bob Runtime Error

Manager to Encoder

23 999756 1999512 667176
667176 88635
88635 599208
599208 120092
516590 120092
691664 516590
691664 184105
184105 433290
433290 395317
395317 682823
682823 962602
11071 962602
11071 372100
733376 372100
629613 733376
794915 629613
794915 245627
245627 743048
743048 155187
155187 92167
551155 92167
5...

Encoder to Manager

1
23 999756 1999512
73165 717176 0
515402 548000 0
247727 139381 0
247727 105403 0
862131 736519 0
73870 309184 0
247727 595417 0
952189 799749 0
855539 331355 0
271900 939707 0
90040 850590 0
827667 129748 0
304869 722404 0
675315 330843 0
304869 421188 0
538592 810280 1
422553 416874 0
971574 3142...

Manager to Decoder

1
23 999756 1999512
73165 717176 0
515402 548000 0
247727 139381 0
247727 105403 0
862131 736519 0
73870 309184 0
247727 595417 0
952189 799749 0
855539 331355 0
271900 939707 0
90040 850590 0
827667 129748 0
304869 722404 0
675315 330843 0
304869 421188 0
538592 810280 1
422553 416874 0
971574 3142...

Decoder to Manager

Unauthorized output

result:


Subtask #24:

score: 0
Stage 2: Program Bob Runtime Error

Test #81:

score: 4
Accepted
time: 2108ms
memory: 213248kb

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

1
24 999130 1998260
15028 739034 0
30883 267871 0
981734 444803 0
547058 486015 1
471448 917618 0
736944 797904 1
771386 563651 1
704764 151476 1
910261 660732 1
534605 548266 1
894502 869597 1
544312 924239 0
370082 647196 0
19580 780776 1
923217 868120 1
291242 105927 0
190721 144192 0
813255 1319...

Manager to Decoder

1
24 999130 1998260
15028 739034 0
30883 267871 0
981734 444803 0
547058 486015 1
471448 917618 0
736944 797904 1
771386 563651 1
704764 151476 1
910261 660732 1
534605 548266 1
894502 869597 1
544312 924239 0
370082 647196 0
19580 780776 1
923217 868120 1
291242 105927 0
190721 144192 0
813255 1319...

Decoder to Manager

703682 9

result:

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

Test #82:

score: 0
Stage 2: Program Bob Runtime Error

Manager to Encoder

24 999991 1999982 54927
54927 938366
938366 664590
799323 664590
799323 758553
665495 758553
665495 29134
29134 941962
941962 493777
493777 576833
200488 576833
383177 200488
464886 383177
464886 114245
114245 874295
874295 985319
985319 645329
534346 645329
534346 916194
916194 837242
837242 115065...

Encoder to Manager

1
24 999991 1999982
975342 417584 0
820382 729761 0
417584 830190 0
546553 416189 0
910040 593688 0
438859 413125 0
101210 230311 0
854886 417584 0
973142 709103 0
877437 271585 0
68235 43293 0
342966 472605 0
43820 242833 0
149901 569213 0
800337 484892 0
268324 46726 0
934390 545889 0
391132 68172...

Manager to Decoder

1
24 999991 1999982
975342 417584 0
820382 729761 0
417584 830190 0
546553 416189 0
910040 593688 0
438859 413125 0
101210 230311 0
854886 417584 0
973142 709103 0
877437 271585 0
68235 43293 0
342966 472605 0
43820 242833 0
149901 569213 0
800337 484892 0
268324 46726 0
934390 545889 0
391132 68172...

Decoder to Manager

Unauthorized output

result:


Subtask #25:

score: 0
Wrong Answer

Test #85:

score: 4
Accepted
time: 2034ms
memory: 213452kb

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...

Encoder to Manager

1
25 999125 1998250
734802 775340 0
125650 531569 1
740279 490193 0
159804 158193 0
483664 829708 1
487267 631264 1
121496 287992 0
527125 355653 1
396795 50521 1
371176 797901 0
648282 403566 1
446272 347347 0
554001 468745 0
924323 72626 0
875058 454264 1
306365 551368 0
847801 821887 1
554741 623...

Manager to Decoder

1
25 999125 1998250
734802 775340 0
125650 531569 1
740279 490193 0
159804 158193 0
483664 829708 1
487267 631264 1
121496 287992 0
527125 355653 1
396795 50521 1
371176 797901 0
648282 403566 1
446272 347347 0
554001 468745 0
924323 72626 0
875058 454264 1
306365 551368 0
847801 821887 1
554741 623...

Decoder to Manager

796022 8

result:

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

Test #86:

score: 0
Wrong Answer
time: 1945ms
memory: 204876kb

Manager to Encoder

25 999216 1998432 109277
149426 109277
155886 149426
155886 801502
319396 801502
319396 216935
216935 322100
322100 578908
578908 806649
806649 86273
86273 200401
963111 200401
941857 963111
941857 613597
14440 613597
14440 542423
414872 542423
253733 414872
769588 253733
769588 976597
976597 109738...

Encoder to Manager

1
25 999216 1998432
405084 587799 0
188337 141218 0
533586 670315 0
29192 945947 0
446856 191672 0
665048 303390 0
597759 687925 0
36501 935063 0
774867 678969 0
10833 613325 0
112807 147170 0
333452 955823 0
697556 549760 0
585785 792543 0
8735 693259 0
19772 266892 0
687925 98091 0
555436 30271 0
...

Manager to Decoder

1
25 999216 1998432
405084 587799 0
188337 141218 0
533586 670315 0
29192 945947 0
446856 191672 0
665048 303390 0
597759 687925 0
36501 935063 0
774867 678969 0
10833 613325 0
112807 147170 0
333452 955823 0
697556 549760 0
585785 792543 0
8735 693259 0
19772 266892 0
687925 98091 0
555436 30271 0
...

Decoder to Manager

20174 5

result:

wrong answer you reported 20174 but expected 109277