QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#849705#8629. 寻宝forgive36 2845ms256000kbC++143.4kb2025-01-09 17:32:102025-01-09 17:32:12

Judging History

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

  • [2025-01-09 17:32:12]
  • 评测
  • 测评结果:36
  • 用时:2845ms
  • 内存:256000kb
  • [2025-01-09 17:32:10]
  • 提交

answer

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

const int N = 2e6+10 , M = 2e6+10 ;
// 随机选点后需要快速check是否在 sqrt n 邻域内
// 结合二分图的性质,使得入度或者出度为 0 即可!

struct nn
{
    int lst , to , id ;
}E[M<<1] ;
int head[N] , tot = 1 ;
inline void add( int x , int y , int id )
{
    E[++tot] = (nn){head[x],y,id} ;
    head[x] = tot ;
}
int dfn[N] , tim , U[N] , V[N] , id[N] , dep[N] , Max ;
bool D[N] ;
void Assign( int id , int x , int y )
{
    if( U[id]==x ) D[id] = 0 ;
    else D[id] = 1 ;
}//0:原方向
void dfs( int x , int inE )
{
    dfn[x] = ++tim ;
    for(int i = head[x] ; i ; i = E[i].lst ) {
        if( i == (inE^1) ) continue ;
        int t = E[i].to ;
        if( !dfn[t] ) {
            dep[t] = dep[x]+1 ;
            dfs(t,i) ;
            Assign(E[i].id,t,x) ; 
        }
        else {
            if( dfn[t]>dfn[x] ) continue ;
            Assign(E[i].id,x,t) ;
        }
    }
}

int c[N] , B ;
void dfs1( int x ) // 黑白染色
{
    for(int i = head[x] ; i ; i = E[i].lst ) {
        int t = E[i].to ;
        if( !c[t] && dep[t]>B ) {
            c[t] = 3-c[x] ;
            dfs1(t) ;
        }
    }
}
void Alice(const int testid, const int n, const int m, const int x, const int u[], const int v[], bool dir[])
{
    srand(time(0)) ;
    // cout << "OK" << endl ;
    for(int i = 0 ; i < m ; i ++ ) {
        id[i] = i ;
        U[i] = u[i] , V[i] = v[i] ;
    }
    random_shuffle(id,id+m) ;
    for(int i = 0 ; i < m ; i ++ ) {
        int ID = id[i] ;
        add(u[ID],v[ID],ID) ; add(v[ID],u[ID],ID) ;
    }
    dep[x] = 1 ;
    dfs(x,0) ;
    B = sqrt(n) ;
    for(int i = 1 ; i <= n ; i ++ ) {
        if( !c[i] && dep[i] > B+5 ) {
            c[i] = 1 ;
            dfs1(i) ;
        }
    }
    for(int i = 1 ; i <= n ; i ++ ) {
        if( c[i] == 1 ) {
            for(int j = head[i] ; j ; j = E[j].lst ) {
                int t = E[j].to ;
                Assign(E[j].id,i,t) ;
            }
        }
        else if( c[i] == 2 ) {
            for(int j = head[i] ; j ; j = E[j].lst ) {
                int t = E[j].to ;
                Assign(E[j].id,t,i) ;
            }
        }
    }
    for(int i = 0 ; i < m ; i ++ ) dir[i] = D[i] ;
    // cout << "OK" << endl ;
}

vector<pair<int,bool>> discover(int pos) ;
vector<pair<int,bool>> ee[N] , tp ;
int tmp[N] , len ;
bool vis[N] , is[N] ;
mt19937 rnd(time(0)) ;
int Bob(const int testid, const int n)
{
    int B = sqrt(n) ;
    for(int t = 1 ; t <= B+10 ; t ++ ) {
        int x = rnd()%n ;
        if( vis[x] ) continue ;
        vis[x] = 1 ;
        ee[x] = discover(x) ;
        int f0 = 0 , f1 = 0 ;
        for(auto R : ee[x] ) {
            if( R.second ) f1 = 1 ;
            else f0 = 1 ;
        }
        if( (f0&&f1)||(t>=B&&f0) ) {
            int now = x ;
            while( 1 ) {
                // printf("%d\n" , now ) ;
                if( !vis[now] ) {
                    vis[now] = 1 ;
                    ee[now] = discover(now) ;
                }
                bool nxt = 0 ;
                for(auto R : ee[now] ) {
                    if( !R.second ) {
                        now = R.first ; nxt = 1 ;
                        break ;
                    }
                }
                if( !nxt ) return now ;
            }
        }
    }
}

詳細信息

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 15ms
memory: 88136kb

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 1
2887 2499 0
3873 3696 0
3271 2534 0
127 946 0
1267 3121 1
1946 1427 0
208 492 0
2551 4695 0
3012 3747 0
1917 3810 0
27 2348 1
356 532 1
4777 3926 0
148 1419 1
3816 195 1
1544 3652 0
482 2290 0
3708 2590 0
2234 1805 1
783 2199 1
4301 2887 1
2082 101 1...

Manager to Decoder

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

Decoder to Manager

1136 10

result:

wrong answer you reported 1136 but expected 4883

Subtask #2:

score: 0
Wrong Answer

Test #5:

score: 0
Wrong Answer
time: 134ms
memory: 100440kb

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

Manager to Decoder

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

Decoder to Manager

66728 317

result:

wrong answer you reported 66728 but expected 6211

Subtask #3:

score: 0
Wrong Answer

Test #9:

score: 0
Wrong Answer
time: 139ms
memory: 106432kb

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 1
44401 30243 0
5526 54801 0
44255 34387 0
65134 44236 1
98835 56543 1
10035 25973 1
27021 98454 1
1899 69768 1
20151 94875 1
60681 8759 0
25929 91442 0
28200 93902 1
1909 32696 0
54637 38490 0
61350 76564 1
76747 12930 0
52656 54153 0
17236 7199 1
74180 345...

Manager to Decoder

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

Decoder to Manager

72584 185

result:

wrong answer you reported 72584 but expected 58427

Subtask #4:

score: 0
Wrong Answer

Test #13:

score: 4
Accepted
time: 1005ms
memory: 232640kb

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

Manager to Decoder

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

Decoder to Manager

457874 394

result:

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

Test #14:

score: 0
Wrong Answer
time: 952ms
memory: 242092kb

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 1
872809 978865 0
68151 301907 1
22049 876322 1
528740 955251 0
387158 539297 0
90095 27089 0
894101 701330 1
900294 770623 0
826378 921247 1
825851 526883 0
947728 182666 1
851041 850730 1
842717 906439 1
490546 362907 0
814634 416452 0
940524 914505 1
978545 841888...

Manager to Decoder

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

Decoder to Manager

420414 1000

result:

wrong answer you reported 420414 but expected 0

Subtask #5:

score: 4
Accepted

Test #15:

score: 4
Accepted
time: 1061ms
memory: 242092kb

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 1
70696 173451 1
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 1
510480 346824 1
436470 826956 1
128576 579131 0
37424 199905 0
714751 158252 1...

Manager to Decoder

1
5 999901 999900
363385 890770 0
426371 763156 0
144062 242841 1
70696 173451 1
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 1
510480 346824 1
436470 826956 1
128576 579131 0
37424 199905 0
714751 158252 1...

Decoder to Manager

740792 1009

result:

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

Test #16:

score: 4
Accepted
time: 998ms
memory: 242032kb

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

Manager to Decoder

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

Decoder to Manager

0 873

result:

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

Subtask #6:

score: 4
Accepted

Test #17:

score: 4
Accepted
time: 989ms
memory: 163976kb

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 1
920779 265961 0
889632 122904 0
580233 282023 1
607940 327961 0
425460 752305 1
246884 279830 0
487568 52687 0
591578 30012 1
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 1
920779 265961 0
889632 122904 0
580233 282023 1
607940 327961 0
425460 752305 1
246884 279830 0
487568 52687 0
591578 30012 1
813753 802038 0
564247 402396 0
977459 272246 0
949566 403268 0...

Decoder to Manager

413744 804

result:

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

Test #18:

score: 4
Accepted
time: 923ms
memory: 160552kb

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 1
764988 664691 1
193584 659136 0
529942 98900 0
605099 7132 1
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 1
764988 664691 1
193584 659136 0
529942 98900 0
605099 7132 1
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 598

result:

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

Subtask #7:

score: 4
Accepted

Test #19:

score: 4
Accepted
time: 932ms
memory: 164220kb

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 1
834260 153165 0
184571 426917 0
793515 753906 0
565440 185584 0
39158 950708 0
351325 253348 0
215188 143689 1
230280 435682 0
481498 529750 1
987258 706076 0
848920 601314 1
278048 190908 0
908401 346977 0
449017 783904 1
226987 340476 0
394002 468988 1
759691 3571...

Manager to Decoder

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

Decoder to Manager

779092 585

result:

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

Test #20:

score: 4
Accepted
time: 867ms
memory: 161128kb

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 1
158785 864589 0
769230 679414 1
395367 372622 0
682832 525417 1
136626 856453 0
130519 435687 0
177862 424476 1
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 1
158785 864589 0
769230 679414 1
395367 372622 0
682832 525417 1
136626 856453 0
130519 435687 0
177862 424476 1
119890 1261...

Decoder to Manager

0 95

result:

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

Subtask #8:

score: 4
Accepted

Test #21:

score: 4
Accepted
time: 947ms
memory: 164252kb

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 1
241822 398765 0
494613 470465 0
965811 306753 1
940798 24525 1
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 1
756349 76619 1
657239 373298 0
604210 528454 1
596859 985946 ...

Manager to Decoder

1
8 999907 999906
925141 417990 1
241822 398765 0
494613 470465 0
965811 306753 1
940798 24525 1
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 1
756349 76619 1
657239 373298 0
604210 528454 1
596859 985946 ...

Decoder to Manager

964440 46

result:

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

Test #22:

score: 4
Accepted
time: 869ms
memory: 160868kb

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 1
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 1
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 482

result:

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

Subtask #9:

score: 4
Accepted

Test #23:

score: 4
Accepted
time: 798ms
memory: 161896kb

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 30

result:

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

Test #24:

score: 4
Accepted
time: 968ms
memory: 189508kb

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 0
297311 200929 0
349525 25014 1
417310 954795 0
200929 987771 1
242915 454351 0
199831 200929 0
878571 200929 0
435042 177342 1
637099 695101 0
490307 475027 0
75747 159708 1
114936 203976 1
498904 832553 1
617674 224966 0
699106 20092...

Manager to Decoder

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

Decoder to Manager

653835 15

result:

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

Test #25:

score: 4
Accepted
time: 1014ms
memory: 189272kb

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 0
786917 736678 0
616488 70443 0
354110 581411 0
329591 648076 0
366473 183500 0
286530 155469 1
721958 756846 1
979760 71785 1
772929 183286 1
979760 234299 1
979760 286557 1
488814 637305 1
979760 485657 1
979760 159225 1
979760 473187 1
286530 538744 1
286530 8130...

Manager to Decoder

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

Decoder to Manager

860970 439

result:

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

Test #26:

score: 4
Accepted
time: 708ms
memory: 158200kb

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 1001

result:

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

Subtask #10:

score: 4
Accepted

Test #27:

score: 4
Accepted
time: 795ms
memory: 159252kb

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 30

result:

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

Test #28:

score: 4
Accepted
time: 926ms
memory: 191268kb

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 1
743254 793842 1
866721 471893 0
779483 35773 0
748161 334582 0
127092 35773 0
943239 402635 0
433534 176725 1
35773 548469 1
830213 736489 1
736489 357108 0
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 1
743254 793842 1
866721 471893 0
779483 35773 0
748161 334582 0
127092 35773 0
943239 402635 0
433534 176725 1
35773 548469 1
830213 736489 1
736489 357108 0
254487 839837 1
335406 817308 0
815474 898975 1
842520 436524 1
957467 128082 0
605306 6508...

Decoder to Manager

795266 53

result:

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

Test #29:

score: 4
Accepted
time: 995ms
memory: 191100kb

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 0
886370 521214 0
878744 423167 0
20154 719877 0
585786 234700 0
391498 423167 0
218348 632091 1
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 0
886370 521214 0
878744 423167 0
20154 719877 0
585786 234700 0
391498 423167 0
218348 632091 1
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 1043

result:

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

Test #30:

score: 4
Accepted
time: 781ms
memory: 160796kb

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 1000

result:

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

Subtask #11:

score: 4
Accepted

Test #31:

score: 4
Accepted
time: 803ms
memory: 160696kb

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 33

result:

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

Test #32:

score: 4
Accepted
time: 1040ms
memory: 196412kb

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

Manager to Decoder

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

Decoder to Manager

437264 53

result:

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

Test #33:

score: 4
Accepted
time: 1030ms
memory: 191152kb

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 1
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 0
877313 976364 0
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 1
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 0
877313 976364 0
310261 35545...

Decoder to Manager

443052 449

result:

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

Test #34:

score: 4
Accepted
time: 766ms
memory: 158292kb

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 1001

result:

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

Subtask #12:

score: 4
Accepted

Test #35:

score: 4
Accepted
time: 916ms
memory: 159548kb

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 25

result:

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

Test #36:

score: 4
Accepted
time: 939ms
memory: 189748kb

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 1
638438 725957 0
106641 163386 0
930973 725957 0
354403 201743 0
742865 319542 0
302920 346203 0
319542 436346 1
750772 815244 1
725957 186359 1
852070 785479 0
221140 529083 1
707781 710080 0
672160 856804 0
725957 377826 1
6980 8339 0
319542 824355 1
24541 408950 ...

Manager to Decoder

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

Decoder to Manager

939495 99

result:

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

Test #37:

score: 4
Accepted
time: 1273ms
memory: 190552kb

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 0
282755 66664 0
620349 293906 1
130649 727868 1
359351 975941 0
588941 289529 0
274686 408120 0
321166 733826 0
289529 699749 1
261616 289529 0
289529 578720 1
185440 881648 0
928281 992821 1
493124 221162 0
142592 45607 0
793666 312226 1
808692 359351 1
834347 708...

Manager to Decoder

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

Decoder to Manager

912045 750

result:

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

Test #38:

score: 4
Accepted
time: 736ms
memory: 161848kb

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 1001

result:

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

Subtask #13:

score: 4
Accepted

Test #39:

score: 4
Accepted
time: 920ms
memory: 159512kb

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 29

result:

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

Test #40:

score: 4
Accepted
time: 1037ms
memory: 189796kb

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 0
84343 462441 1
714430 823743 0
123337 306159 0
29007 957118 0
759935 301295 1
687880 117701 1
623578 179972 0
312547 313368 1
233174 787665 0
794302 604552 1
300888 996320 0
825087 225123 1
832643 955598 0
844757 421760 1
877265 520409 0
389602 556480 1
866405 459...

Manager to Decoder

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

Decoder to Manager

845403 129

result:

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

Test #41:

score: 4
Accepted
time: 1108ms
memory: 191028kb

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 0
767621 456053 1
903741 767621 0
380560 114603 1
767621 541745 1
98482 489300 1
516835 932435 0
907786 31467 0
380560 316347 1
494441 804123 0
627484 380560 0
380560 166369 1
359334 609654 0
373802 767621 0
899749 506945 0
543732 580111 1
516360 487340 0
515207 4542...

Manager to Decoder

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

Decoder to Manager

666811 1273

result:

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

Test #42:

score: 4
Accepted
time: 682ms
memory: 161972kb

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 1000

result:

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

Subtask #14:

score: 0
Wrong Answer

Test #43:

score: 0
Wrong Answer
time: 2271ms
memory: 256000kb

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 1
145285 425865 0
769790 133161 0
881526 135596 1
754166 485296 0
260550 603644 0
156715 314194 1
249713 991573 0
87344 996849 1
549616 793449 1
126608 363307 0
358419 633723 0
560500 876288 0
300693 91693 0
866668 134628 1
492405 889...

Manager to Decoder

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

Decoder to Manager

567001 1000

result:

wrong answer you reported 567001 but expected 376496

Subtask #15:

score: 0
Wrong Answer

Test #46:

score: 0
Wrong Answer
time: 2412ms
memory: 255956kb

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 0
719503 887526 0
619817 609666 1
536687 84016 1
38698 53927 0
537579 804746 0
863064 386462 0
457174 348636 0
976265 139900 1
728061 792926 0
764948 630940 0
321253 507762 1
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 0
719503 887526 0
619817 609666 1
536687 84016 1
38698 53927 0
537579 804746 0
863064 386462 0
457174 348636 0
976265 139900 1
728061 792926 0
764948 630940 0
321253 507762 1
658293 531216 0
396185 25687 0
19963 948867 1
726732 488190 0
377214 573789 0
850421 850104...

Decoder to Manager

758019 1000

result:

wrong answer you reported 758019 but expected 605695

Subtask #16:

score: 0
Wrong Answer

Test #49:

score: 0
Wrong Answer
time: 2845ms
memory: 255032kb

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 1
111651 398292 1
230335 719773 0
62658 194722 0
899717 534979 1
639770 693631 1
480942 496670 0
815606 461479 0
837542 209736 0
878254 349038 0
583854 662535 0
241348 20567 0
176441 177977 0
226883 45274 1
278278 761600 0
686729 358582 1
432911 5630...

Manager to Decoder

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

Decoder to Manager

850587 1000

result:

wrong answer you reported 850587 but expected 102404

Subtask #17:

score: 0
Wrong Answer

Test #53:

score: 0
Wrong Answer
time: 2426ms
memory: 254184kb

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 0
105720 657442 1
427391 916988 0
122408 379750 1
239904 496579 1
694872 983380 1
278617 34759 0
660220 794229 0
708567 21698 0
295012 365792 1
930554 738796 1
309828 825954 1
194234 350923 1
407615 106346 1
348212 716943 0
530596 985563 1
779698 756...

Manager to Decoder

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

Decoder to Manager

85700 964

result:

wrong answer you reported 85700 but expected 431760

Subtask #18:

score: 0
Wrong Answer

Test #57:

score: 0
Wrong Answer
time: 2516ms
memory: 255984kb

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 0
482141 51074 0
229578 370948 1
127311 551086 1
68332 418590 0
874240 663656 0
793532 426340 1
690611 382479 0
434069 742925 1
646291 723820 0
354694 189322 0
388178 858204 0
940950 452262 0
191661 474631 1
946289 743939 1
727634 593...

Manager to Decoder

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

Decoder to Manager

970416 1000

result:

wrong answer you reported 970416 but expected 257930

Subtask #19:

score: 0
Wrong Answer

Test #61:

score: 0
Wrong Answer
time: 2592ms
memory: 253984kb

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 1
43697 532391 1
88840 615682 0
650137 184004 0
704382 254033 1
589661 208654 1
811295 906340 0
104442 823529 0
345899 366666 1
970973 602873 0
625705 61407 0
704132 448229 1
568824 620159 0
961658 133965 0
998389 146437 0
21913 396387 0
385487 866360 1
608297 504651...

Manager to Decoder

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

Decoder to Manager

168049 301

result:

wrong answer you reported 168049 but expected 627365

Subtask #20:

score: 0
Wrong Answer

Test #65:

score: 0
Wrong Answer
time: 2475ms
memory: 255392kb

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 1
570741 363786 1
761318 849091 0
819809 410521 1
138511 665283 1
186733 164107 1
659088 449228 1
786570 366789 0
244150 727676 1
864437 732841 1
963695 842573 1
889753 922513 1
46689 280404 1
711722 568...

Manager to Decoder

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

Decoder to Manager

887843 527

result:

wrong answer you reported 887843 but expected 393580

Subtask #21:

score: 0
Wrong Answer

Test #69:

score: 0
Wrong Answer
time: 2552ms
memory: 255404kb

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 0
503664 595246 0
251879 32322 1
603159 110023 1
970551 746875 0
998304 331476 0
154561 220939 0
326559 970277 0
575431 208049 1
184798 738104 1
121575 581217 0
631868 13893 1
938537 154651 0
592586 186882 1
376047 722573 0
340602 552...

Manager to Decoder

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

Decoder to Manager

571214 1000

result:

wrong answer you reported 571214 but expected 700833

Subtask #22:

score: 0
Wrong Answer

Test #73:

score: 0
Wrong Answer
time: 2484ms
memory: 254944kb

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 0
937643 330853 0
489354 825547 0
276482 362858 0
674388 375788 0
917923 206435 1
730296 761718 1
94401 753718 0
221762 504357 1
690034 673487 0
622887 651530 1
33008 408363 0
533043 312591 0
26603 427142 1
673779 872921 1
381942 806485 0
111671 17660...

Manager to Decoder

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

Decoder to Manager

968759 999

result:

wrong answer you reported 968759 but expected 808330

Subtask #23:

score: 0
Wrong Answer

Test #77:

score: 0
Wrong Answer
time: 2358ms
memory: 255640kb

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 1
875871 753924 1
994071 355042 0
931155 867331 0
680335 442835 1
198348 443404 0
306067 289873 1
822479 775244 1
627424 441490 1
904285 872709 0
186039 453426 1
380545 807102 0
661273 844991 0
417459 200460 0
667235 318099 1
988819 369426 0
493178 25719 1
250383 36...

Manager to Decoder

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

Decoder to Manager

683819 1001

result:

wrong answer you reported 683819 but expected 823168

Subtask #24:

score: 0
Wrong Answer

Test #81:

score: 0
Wrong Answer
time: 2523ms
memory: 255116kb

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 1
30883 267871 1
981734 444803 1
547058 486015 1
471448 917618 1
736944 797904 1
771386 563651 0
704764 151476 1
910261 660732 0
534605 548266 0
894502 869597 0
544312 924239 1
370082 647196 1
19580 780776 0
923217 868120 1
291242 105927 1
190721 144192 1
813255 1319...

Manager to Decoder

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

Decoder to Manager

919346 386

result:

wrong answer you reported 919346 but expected 703682

Subtask #25:

score: 0
Wrong Answer

Test #85:

score: 0
Wrong Answer
time: 2398ms
memory: 254832kb

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 0
740279 490193 0
159804 158193 1
483664 829708 1
487267 631264 1
121496 287992 1
527125 355653 0
396795 50521 1
371176 797901 1
648282 403566 1
446272 347347 0
554001 468745 0
924323 72626 1
875058 454264 1
306365 551368 0
847801 821887 0
554741 623...

Manager to Decoder

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

Decoder to Manager

337879 1000

result:

wrong answer you reported 337879 but expected 796022