QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #848415 | #8629. 寻宝 | WilliamFranklin | 12 | 2177ms | 211960kb | C++14 | 2.1kb | 2025-01-08 20:22:52 | 2025-01-08 20:22:53 |
Judging History
answer
#include <bits/stdc++.h>
#include "treasure.h"
using namespace std;
#define x first
#define y second
#define mp(Tx, Ty) make_pair(Tx, Ty)
#define For(Ti, Ta, Tb) for(auto Ti = (Ta); Ti <= (Tb); Ti++)
#define Dec(Ti, Ta, Tb) for(auto Ti = (Ta); Ti >= (Tb); Ti--)
#define debug(...) fprintf(stderr, __VA_ARGS__)
#define range(Tx) begin(Tx),end(Tx)
const int N = 5e6;
int d[N];
int h[N], e[N * 2], ne[N * 2], w[N * 2], idx;
void add(int a, int b, int c) {
e[idx] = b, ne[idx] = h[a], w[idx] = c, h[a] = idx++;
}
void Alice(const int testid, const int n, const int m, const int x, const int u[], const int v[], bool dir[]) {
memset(h, -1, sizeof(h));
memset(d, 0, sizeof(d));
For(i, 0, m - 1) {
add(u[i], v[i], i), add(v[i], u[i], i);
}
queue<int> q;
q.push(x);
d[x] = 1;
while (q.size()) {
int t = q.front();
q.pop();
for (int i = h[t]; ~i; i = ne[i]) {
int j = e[i];
if (d[j]) continue;
int id = w[i];
if (u[id] == t) {
d[v[id]] = d[t] + 1;
q.push(v[id]);
} else {
d[u[id]] = d[t] + 1;
q.push(u[id]);
}
}
}
int k = 1000;
For(i, 0, m - 1) {
if (d[u[i]] <= k && d[v[i]] <= k) {
if (d[u[i]] < d[v[i]]) dir[i] = 1;
else dir[i] = 0;
}
}
For(i, 0, m - 1) {
if (d[u[i]] <= k && d[v[i]] > k) {
dir[i] = 1;
}
if (d[u[i]] > k && d[v[i]] <= k) {
dir[i] = 0;
}
}
For(i, 0, m - 1) {
if (d[u[i]] > k && d[v[i]] > k) {
if (d[u[i]] % 2 == 0) dir[i] = 1;
else dir[i] = 0;
}
}
}
int Bob(const int testid, const int n) {
mt19937 rnd(time(0));
int s = -1;
vector<pair<int, bool> > e;
For(i, 1, 4000) {
int x = rnd() % n;
e = discover(x);
int cnt = 0;
for (auto i : e) cnt = cnt + i.y;
if (cnt != e.size()) {
s = x;
break;
}
}
if (s == -1) {
int x = rnd() % n;
e = discover(x);
while (e[0].y != 0) {
x = rnd() % n;
e = discover(x);
}
return e[0].x;
}
int cnt = 0;
for (auto i : e) cnt = cnt + 1 - i.y;
while (cnt) {
for (auto i : e) {
if (i.y == 0) {
s = i.x;
break;
}
}
e = discover(s);
cnt = 0;
for (auto i : e) cnt = cnt + 1 - i.y;
}
return s;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 4
Accepted
Test #1:
score: 4
Accepted
time: 3ms
memory: 71056kb
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 7
result:
points 1.0 Correct, ansewr is 7. Query count = 0
Test #2:
score: 4
Accepted
time: 8ms
memory: 70672kb
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 66
result:
points 1.0 Correct, ansewr is 66. Query count = 0
Test #3:
score: 4
Accepted
time: 4ms
memory: 72040kb
Manager to Encoder
1 5000 4999 4097 4097 4847 4847 4045 4045 3564 3564 1482 1482 1838 1838 2752 2752 4525 4525 1641 1641 1300 3558 1300 3558 3887 3887 676 989 676 2574 989 2574 4868 4868 4055 3369 4055 388 3369 2854 388 1296 2854 1296 2072 2072 1645 4280 1645 4280 1921 1921 4148 4148 1952 2910 1952 4318 2910 4318 4901...
Encoder to Manager
1 1 5000 4999 835 956 1 4159 719 0 862 926 0 4089 3018 0 4825 3799 1 4497 2402 0 3555 926 0 4631 4079 1 926 2659 1 1977 1869 1 2742 103 0 2506 2402 0 2469 785 1 3892 2402 0 2309 2092 0 2402 4354 1 3608 4851 1 3612 926 0 3863 926 0 4295 3484 0 3275 2999 1 1726 3727 0 926 2853 1 1647 1217 0 716 4312 1...
Manager to Decoder
1 1 5000 4999 835 956 1 4159 719 0 862 926 0 4089 3018 0 4825 3799 1 4497 2402 0 3555 926 0 4631 4079 1 926 2659 1 1977 1869 1 2742 103 0 2506 2402 0 2469 785 1 3892 2402 0 2309 2092 0 2402 4354 1 3608 4851 1 3612 926 0 3863 926 0 4295 3484 0 3275 2999 1 1726 3727 0 926 2853 1 1647 1217 0 716 4312 1...
Decoder to Manager
4097 178
result:
points 1.0 Correct, ansewr is 178. Query count = 0
Test #4:
score: 4
Accepted
time: 11ms
memory: 70744kb
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: 124ms
memory: 90232kb
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: 115ms
memory: 82120kb
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 1 501 47879 0 5592 1683 0 86905 2860 1 12145 53835 1 95534 50997 1 37242 2381 0 79112 78318 1 42695 37434 0 58667 54628 1 97436 5577 1 53903 37242 1 37242 73168 0 96099 70716 0 55920 87954 1 10468 18827 0 21562 76838 1 30190 46657 1 31557 66135 0 11836 78096 0 30648 1214...
Manager to Decoder
1 2 99944 199888 21188 64181 1 501 47879 0 5592 1683 0 86905 2860 1 12145 53835 1 95534 50997 1 37242 2381 0 79112 78318 1 42695 37434 0 58667 54628 1 97436 5577 1 53903 37242 1 37242 73168 0 96099 70716 0 55920 87954 1 10468 18827 0 21562 76838 1 30190 46657 1 31557 66135 0 11836 78096 0 30648 1214...
Decoder to Manager
7006 2
result:
wrong answer you reported 7006 but expected 79431
Subtask #3:
score: 0
Wrong Answer
Test #9:
score: 4
Accepted
time: 119ms
memory: 91664kb
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 7
result:
points 1.0 Correct, ansewr is 7. Query count = 0
Test #10:
score: 0
Wrong Answer
time: 99ms
memory: 79656kb
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 1 27472 21538 0 16688 21862 0 92605 23748 0 75376 2180 0 21862 2041 1 47448 54166 0 27641 77984 0 4303 21862 0 71476 93980 0 14643 21862 0 87961 69122 1 64936 28908 0 70518 27472 1 50144 72044 1 91296 53919 1 15865 58650 0 15505 8451 1 69748 16208 1 53923 8...
Manager to Decoder
1 3 99987 199974 77923 21862 0 39160 32443 1 27472 21538 0 16688 21862 0 92605 23748 0 75376 2180 0 21862 2041 1 47448 54166 0 27641 77984 0 4303 21862 0 71476 93980 0 14643 21862 0 87961 69122 1 64936 28908 0 70518 27472 1 50144 72044 1 91296 53919 1 15865 58650 0 15505 8451 1 69748 16208 1 53923 8...
Decoder to Manager
88407 2
result:
wrong answer you reported 88407 but expected 10770
Subtask #4:
score: 0
Wrong Answer
Test #13:
score: 0
Wrong Answer
time: 702ms
memory: 199180kb
Manager to Encoder
4 999990 999989 457874 1 0 2 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 49 48 50...
Encoder to Manager
1 4 999990 999989 65281 864974 1 577362 23331 0 473922 151414 1 11759 561344 0 597526 564488 0 68665 345745 1 373305 176501 0 243839 450071 0 485659 167312 0 658335 235328 0 51688 343795 1 74086 15885 1 746528 176993 0 308342 843374 0 988888 522065 1 277908 775974 1 890577 236462 0 879334 247422 0 3...
Manager to Decoder
1 4 999990 999989 65281 864974 1 577362 23331 0 473922 151414 1 11759 561344 0 597526 564488 0 68665 345745 1 373305 176501 0 243839 450071 0 485659 167312 0 658335 235328 0 51688 343795 1 74086 15885 1 746528 176993 0 308342 843374 0 988888 522065 1 277908 775974 1 890577 236462 0 879334 247422 0 3...
Decoder to Manager
550827 2
result:
wrong answer you reported 550827 but expected 457874
Subtask #5:
score: 0
Wrong Answer
Test #15:
score: 0
Wrong Answer
time: 708ms
memory: 200420kb
Manager to Encoder
5 999901 999900 740792 1 0 2 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 49 48 50...
Encoder to Manager
1 5 999901 999900 363385 890770 1 426371 763156 1 144062 242841 1 70696 173451 0 243972 476109 1 83627 654240 1 361249 806212 0 398107 718149 1 302405 84786 1 873887 513833 1 127887 461849 0 771352 57725 0 383273 985273 0 510480 346824 0 436470 826956 0 128576 579131 1 37424 199905 1 714751 158252 0...
Manager to Decoder
1 5 999901 999900 363385 890770 1 426371 763156 1 144062 242841 1 70696 173451 0 243972 476109 1 83627 654240 1 361249 806212 0 398107 718149 1 302405 84786 1 873887 513833 1 127887 461849 0 771352 57725 0 383273 985273 0 510480 346824 0 436470 826956 0 128576 579131 1 37424 199905 1 714751 158252 0...
Decoder to Manager
157733 2
result:
wrong answer you reported 157733 but expected 740792
Subtask #6:
score: 4
Accepted
Test #17:
score: 4
Accepted
time: 916ms
memory: 122540kb
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 875
result:
points 1.0 Correct, ansewr is 875. Query count = 0
Test #18:
score: 4
Accepted
time: 780ms
memory: 122000kb
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 1 594860 685818 1 166099 307186 0 764988 664691 0 193584 659136 0 529942 98900 0 605099 7132 0 385104 812764 1 934674 732369 0 750497 166243 0 937871 348644 1 267526 125053 1 702325 683317 1 355541 108994 0 437537 741678 0 423085 572147 1 664301 166235 0 478935 64072...
Manager to Decoder
1 6 1000000 999999 816077 202405 1 594860 685818 1 166099 307186 0 764988 664691 0 193584 659136 0 529942 98900 0 605099 7132 0 385104 812764 1 934674 732369 0 750497 166243 0 937871 348644 1 267526 125053 1 702325 683317 1 355541 108994 0 437537 741678 0 423085 572147 1 664301 166235 0 478935 64072...
Decoder to Manager
0 85
result:
points 1.0 Correct, ansewr is 85. Query count = 0
Subtask #7:
score: 0
Wrong Answer
Test #19:
score: 0
Wrong Answer
time: 785ms
memory: 121500kb
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 1 184571 426917 1 793515 753906 1 565440 185584 0 39158 950708 1 351325 253348 0 215188 143689 0 230280 435682 1 481498 529750 0 987258 706076 0 848920 601314 0 278048 190908 1 908401 346977 0 449017 783904 1 226987 340476 0 394002 468988 0 759691 3571...
Manager to Decoder
1 7 999961 999960 939052 241673 1 834260 153165 1 184571 426917 1 793515 753906 1 565440 185584 0 39158 950708 1 351325 253348 0 215188 143689 0 230280 435682 1 481498 529750 0 987258 706076 0 848920 601314 0 278048 190908 1 908401 346977 0 449017 783904 1 226987 340476 0 394002 468988 0 759691 3571...
Decoder to Manager
220400 4
result:
wrong answer you reported 220400 but expected 779092
Subtask #8:
score: 4
Accepted
Test #21:
score: 4
Accepted
time: 841ms
memory: 118588kb
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 1 30580 705308 1 424633 154729 0 152610 818946 0 388379 831662 1 449659 374154 0 605148 180837 0 199915 210736 0 333457 636076 0 756349 76619 0 657239 373298 0 604210 528454 1 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 1 30580 705308 1 424633 154729 0 152610 818946 0 388379 831662 1 449659 374154 0 605148 180837 0 199915 210736 0 333457 636076 0 756349 76619 0 657239 373298 0 604210 528454 1 596859 985946 ...
Decoder to Manager
964440 1000
result:
points 1.0 Correct, ansewr is 1000. Query count = 0
Test #22:
score: 4
Accepted
time: 780ms
memory: 116836kb
Manager to Encoder
8 1000000 999999 0 1 0 2 0 3 1 4 3 5 4 6 0 7 2 8 6 9 5 10 7 11 7 12 2 13 4 14 9 15 12 16 6 17 11 18 2 19 13 20 5 21 16 22 7 23 13 24 5 25 0 26 3 27 15 28 1 29 4 30 11 31 16 32 18 33 3 34 6 35 13 36 10 37 14 38 11 39 38 40 15 41 10 42 7 43 2 44 31 45 21 46 28 47 0 48 15 49 12 50 35 51 9 52 2 53 15 54...
Encoder to Manager
1 8 1000000 999999 39647 185816 0 796707 605141 0 537387 447916 0 522453 952771 0 336567 606347 0 54778 845994 0 582182 877708 0 976470 866578 0 732570 229412 0 371483 238506 1 583341 328760 0 247548 284009 0 751919 477038 1 78248 607333 0 801212 685216 1 533854 499045 0 837666 559157 0 172652 13845...
Manager to Decoder
1 8 1000000 999999 39647 185816 0 796707 605141 0 537387 447916 0 522453 952771 0 336567 606347 0 54778 845994 0 582182 877708 0 976470 866578 0 732570 229412 0 371483 238506 1 583341 328760 0 247548 284009 0 751919 477038 1 78248 607333 0 801212 685216 1 533854 499045 0 837666 559157 0 172652 13845...
Decoder to Manager
0 638
result:
points 1.0 Correct, ansewr is 638. Query count = 0
Subtask #9:
score: 0
Wrong Answer
Test #23:
score: 4
Accepted
time: 921ms
memory: 121856kb
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 32
result:
points 1.0 Correct, ansewr is 32. Query count = 0
Test #24:
score: 0
Wrong Answer
time: 854ms
memory: 145048kb
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 1 263429 914032 1 297311 200929 0 349525 25014 0 417310 954795 0 200929 987771 1 242915 454351 1 199831 200929 0 878571 200929 0 435042 177342 1 637099 695101 1 490307 475027 1 75747 159708 0 114936 203976 0 498904 832553 0 617674 224966 0 699106 20092...
Manager to Decoder
1 9 1000000 999999 249315 154657 0 51021 498904 1 263429 914032 1 297311 200929 0 349525 25014 0 417310 954795 0 200929 987771 1 242915 454351 1 199831 200929 0 878571 200929 0 435042 177342 1 637099 695101 1 490307 475027 1 75747 159708 0 114936 203976 0 498904 832553 0 617674 224966 0 699106 20092...
Decoder to Manager
362089 2
result:
wrong answer you reported 362089 but expected 653835
Subtask #10:
score: 0
Wrong Answer
Test #27:
score: 4
Accepted
time: 918ms
memory: 119308kb
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 23
result:
points 1.0 Correct, ansewr is 23. Query count = 0
Test #28:
score: 0
Wrong Answer
time: 842ms
memory: 140504kb
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 0 620145 736489 0 743254 793842 0 866721 471893 1 779483 35773 0 748161 334582 0 127092 35773 0 943239 402635 1 433534 176725 0 35773 548469 1 830213 736489 0 736489 357108 1 254487 839837 0 335406 817308 1 815474 898975 1 842520 436524 0 957467 128082 1 605306 6508...
Manager to Decoder
1 10 1000000 999999 623949 884530 0 620145 736489 0 743254 793842 0 866721 471893 1 779483 35773 0 748161 334582 0 127092 35773 0 943239 402635 1 433534 176725 0 35773 548469 1 830213 736489 0 736489 357108 1 254487 839837 0 335406 817308 1 815474 898975 1 842520 436524 0 957467 128082 1 605306 6508...
Decoder to Manager
499094 2
result:
wrong answer you reported 499094 but expected 795266
Subtask #11:
score: 0
Wrong Answer
Test #31:
score: 4
Accepted
time: 898ms
memory: 122264kb
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 29
result:
points 1.0 Correct, ansewr is 29. Query count = 0
Test #32:
score: 0
Wrong Answer
time: 836ms
memory: 153976kb
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
343097 2
result:
wrong answer you reported 343097 but expected 437264
Subtask #12:
score: 0
Wrong Answer
Test #35:
score: 4
Accepted
time: 913ms
memory: 121512kb
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 33
result:
points 1.0 Correct, ansewr is 33. Query count = 0
Test #36:
score: 0
Wrong Answer
time: 864ms
memory: 148884kb
Manager to Encoder
12 1000000 999999 939495 690295 939495 690295 361400 361400 941380 973228 941380 293932 973228 466445 293932 466445 651372 91039 651372 91039 765964 765964 246496 207921 246496 607164 207921 207982 607164 207982 594387 147743 594387 708771 147743 607404 708771 607404 551261 509004 551261 509004 6400...
Encoder to Manager
1 12 1000000 999999 66743 503405 0 638438 725957 0 106641 163386 0 930973 725957 0 354403 201743 0 742865 319542 0 302920 346203 0 319542 436346 1 750772 815244 1 725957 186359 1 852070 785479 1 221140 529083 1 707781 710080 0 672160 856804 0 725957 377826 1 6980 8339 1 319542 824355 1 24541 408950 ...
Manager to Decoder
1 12 1000000 999999 66743 503405 0 638438 725957 0 106641 163386 0 930973 725957 0 354403 201743 0 742865 319542 0 302920 346203 0 319542 436346 1 750772 815244 1 725957 186359 1 852070 785479 1 221140 529083 1 707781 710080 0 672160 856804 0 725957 377826 1 6980 8339 1 319542 824355 1 24541 408950 ...
Decoder to Manager
531491 3
result:
wrong answer you reported 531491 but expected 939495
Subtask #13:
score: 0
Wrong Answer
Test #39:
score: 4
Accepted
time: 938ms
memory: 121592kb
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 22
result:
points 1.0 Correct, ansewr is 22. Query count = 0
Test #40:
score: 0
Wrong Answer
time: 812ms
memory: 144932kb
Manager to Encoder
13 1000000 999999 845403 554487 845403 554487 745246 828285 745246 828285 69334 839089 69334 839089 352085 352085 215636 215636 461616 128767 461616 128767 801026 801026 152412 316048 152412 335877 316048 335877 754317 299498 754317 611119 299498 479234 611119 479234 801367 801367 586974 273914 5869...
Encoder to Manager
1 13 1000000 999999 800011 664454 1 84343 462441 0 714430 823743 1 123337 306159 1 29007 957118 1 759935 301295 0 687880 117701 0 623578 179972 1 312547 313368 0 233174 787665 1 794302 604552 0 300888 996320 1 825087 225123 0 832643 955598 1 844757 421760 0 877265 520409 1 389602 556480 0 866405 459...
Manager to Decoder
1 13 1000000 999999 800011 664454 1 84343 462441 0 714430 823743 1 123337 306159 1 29007 957118 1 759935 301295 0 687880 117701 0 623578 179972 1 312547 313368 0 233174 787665 1 794302 604552 0 300888 996320 1 825087 225123 0 832643 955598 1 844757 421760 0 877265 520409 1 389602 556480 0 866405 459...
Decoder to Manager
197646 2
result:
wrong answer you reported 197646 but expected 845403
Subtask #14:
score: 0
Wrong Answer
Test #43:
score: 4
Accepted
time: 2095ms
memory: 205464kb
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: 1917ms
memory: 185468kb
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 1 642651 805956 0 79918 477155 0 438435 222758 0 28923 230460 0 436911 668316 0 537097 301804 0 15099 357748 1 876349 721349 0 710660 511190 0 917971 134808 1 746824 148381 1 90983 913582 1 379226 243204 0 349532 989488 0 450022 842220 0 651024 700773 0 484408 80616 0 ...
Manager to Decoder
1 14 999986 1999972 471 706777 1 642651 805956 0 79918 477155 0 438435 222758 0 28923 230460 0 436911 668316 0 537097 301804 0 15099 357748 1 876349 721349 0 710660 511190 0 917971 134808 1 746824 148381 1 90983 913582 1 379226 243204 0 349532 989488 0 450022 842220 0 651024 700773 0 484408 80616 0 ...
Decoder to Manager
517942 5
result:
wrong answer you reported 517942 but expected 148925
Subtask #15:
score: 0
Wrong Answer
Test #46:
score: 4
Accepted
time: 2110ms
memory: 211640kb
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 9
result:
points 1.0 Correct, ansewr is 9. Query count = 0
Test #47:
score: 0
Wrong Answer
time: 1899ms
memory: 193312kb
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 1 240611 242793 0 845619 493866 1 11695 564936 0 300837 990210 1 398045 952924 1 340339 127586 0 241435 51969 1 566358 794678 1 926092 766976 1 597425 765378 0 983215 970283 1 871064 522061 0 650372 425633 0 555785 77191 1 375278 96246 0 683212 739118 1 790399 65804...
Manager to Decoder
1 15 999598 1999196 918415 326888 1 240611 242793 0 845619 493866 1 11695 564936 0 300837 990210 1 398045 952924 1 340339 127586 0 241435 51969 1 566358 794678 1 926092 766976 1 597425 765378 0 983215 970283 1 871064 522061 0 650372 425633 0 555785 77191 1 375278 96246 0 683212 739118 1 790399 65804...
Decoder to Manager
556287 2
result:
wrong answer you reported 556287 but expected 379888
Subtask #16:
score: 0
Wrong Answer
Test #49:
score: 4
Accepted
time: 2058ms
memory: 211944kb
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 10
result:
points 1.0 Correct, ansewr is 10. Query count = 0
Test #50:
score: 0
Wrong Answer
time: 1806ms
memory: 203124kb
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 1 3795 419959 1 168068 255449 0 794466 708665 1 975780 207592 1 326487 655194 1 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 1...
Manager to Decoder
1 16 999574 1999148 774142 437100 0 19107 816447 0 322308 573793 1 3795 419959 1 168068 255449 0 794466 708665 1 975780 207592 1 326487 655194 1 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 1...
Decoder to Manager
736463 2
result:
wrong answer you reported 736463 but expected 635753
Subtask #17:
score: 0
Wrong Answer
Test #53:
score: 4
Accepted
time: 2120ms
memory: 207400kb
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 7
result:
points 1.0 Correct, ansewr is 7. Query count = 0
Test #54:
score: 0
Wrong Answer
time: 1914ms
memory: 203012kb
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 1 315096 455365 0 153756 161256 0 283432 290971 0 680598 587201 1 999356 140180 1 811385 655466 0 665084 82025 1 86502 625033 0 51676 813296 1 58850 507157 0 135918 300850 0 81562 996308 0 739273 157588 1 988059 761330 0 168571 251310 1 874821 247365 1...
Manager to Decoder
1 17 999851 1999702 458849 219903 0 641771 7721 1 315096 455365 0 153756 161256 0 283432 290971 0 680598 587201 1 999356 140180 1 811385 655466 0 665084 82025 1 86502 625033 0 51676 813296 1 58850 507157 0 135918 300850 0 81562 996308 0 739273 157588 1 988059 761330 0 168571 251310 1 874821 247365 1...
Decoder to Manager
325787 3
result:
wrong answer you reported 325787 but expected 215528
Subtask #18:
score: 0
Stage 1: Program Alice Time Limit Exceeded
Test #57:
score: 0
Stage 1: Program Alice Time Limit Exceeded
Manager to Encoder
18 999791 1999582 257930 257930 734927 257930 385531 474756 734927 432048 734927 474756 952965 841319 952965 179928 841319 841319 157614 841319 80029 80029 877225 179928 729178 432048 977126 877225 434464 841319 219745 734927 278874 432048 555110 640711 877225 640711 976997 952965 633295 52771 15761...
Encoder to Manager
Manager to Decoder
Decoder to Manager
result:
Subtask #19:
score: 0
Wrong Answer
Test #61:
score: 4
Accepted
time: 2013ms
memory: 211960kb
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 10
result:
points 1.0 Correct, ansewr is 10. Query count = 0
Test #62:
score: 0
Wrong Answer
time: 1940ms
memory: 198216kb
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 1 71564 303081 0 179252 447567 0 708992 551932 0 24074 910985 0 737860 546673 1 190452 67195 1 66047 501547 1 188748 325868 1 886113 794572 0 854600 224885 1 905651 654049 0 420703 979089 1 420179 9640 1 ...
Manager to Decoder
1 19 999644 1999288 351504 548239 0 651444 669539 0 980056 163234 0 325618 420179 0 9455 842929 1 71564 303081 0 179252 447567 0 708992 551932 0 24074 910985 0 737860 546673 1 190452 67195 1 66047 501547 1 188748 325868 1 886113 794572 0 854600 224885 1 905651 654049 0 420703 979089 1 420179 9640 1 ...
Decoder to Manager
617805 2
result:
wrong answer you reported 617805 but expected 223923
Subtask #20:
score: 0
Wrong Answer
Test #65:
score: 4
Accepted
time: 2129ms
memory: 209888kb
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 9
result:
points 1.0 Correct, ansewr is 9. Query count = 0
Test #66:
score: 0
Wrong Answer
time: 1944ms
memory: 203564kb
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 1 412477 160947 0 246489 374105 0 608449 435132 1 608449 7382 1 760304 809739 0 307300 751382 0 707707 596305 1 282612 412477 1 269587 608449 0 805890 406837 1 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 1 412477 160947 0 246489 374105 0 608449 435132 1 608449 7382 1 760304 809739 0 307300 751382 0 707707 596305 1 282612 412477 1 269587 608449 0 805890 406837 1 534387 206390 0 369431 608449 0 293023 5217...
Decoder to Manager
626054 2
result:
wrong answer you reported 626054 but expected 859117
Subtask #21:
score: 0
Wrong Answer
Test #69:
score: 4
Accepted
time: 2061ms
memory: 205592kb
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 9
result:
points 1.0 Correct, ansewr is 9. Query count = 0
Test #70:
score: 0
Wrong Answer
time: 1917ms
memory: 194596kb
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 1 479284 256639 0 85845 443706 0 490404 917998 0 97657 649236 1 802160 758883 0 153508 809294 0 612348 490404 1 801977 788198 1 724915 765559 1 650482 150021 0 483346 925358 0 97657 824826 1 313031 170602 1 445998 37081...
Manager to Decoder
1 21 999061 1998122 541716 183981 0 719485 97657 0 790717 562538 0 787764 459665 1 479284 256639 0 85845 443706 0 490404 917998 0 97657 649236 1 802160 758883 0 153508 809294 0 612348 490404 1 801977 788198 1 724915 765559 1 650482 150021 0 483346 925358 0 97657 824826 1 313031 170602 1 445998 37081...
Decoder to Manager
485559 2
result:
wrong answer you reported 485559 but expected 845401
Subtask #22:
score: 0
Wrong Answer
Test #73:
score: 4
Accepted
time: 2162ms
memory: 211692kb
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
Wrong Answer
time: 1935ms
memory: 198364kb
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 1 236056 953377 1 330718 697243 0 818637 570280 0 940129 382497 1 122562 944980 0 405002 157675 1 41861 991450 0 138797 510133 1 226119 41861 1 700444 920096 0 134 261934 1 358799 177395 0 185296 440273 1 506073 945498 0 186864 184325 0 826317 934967 0 410670 931228...
Manager to Decoder
1 22 999953 1999906 503988 496629 1 236056 953377 1 330718 697243 0 818637 570280 0 940129 382497 1 122562 944980 0 405002 157675 1 41861 991450 0 138797 510133 1 226119 41861 1 700444 920096 0 134 261934 1 358799 177395 0 185296 440273 1 506073 945498 0 186864 184325 0 826317 934967 0 410670 931228...
Decoder to Manager
481523 3
result:
wrong answer you reported 481523 but expected 276338
Subtask #23:
score: 0
Wrong Answer
Test #77:
score: 4
Accepted
time: 2062ms
memory: 205388kb
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
Wrong Answer
time: 1983ms
memory: 206416kb
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 1 247727 595417 0 952189 799749 0 855539 331355 1 271900 939707 1 90040 850590 0 827667 129748 1 304869 722404 1 675315 330843 0 304869 421188 1 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 1 247727 595417 0 952189 799749 0 855539 331355 1 271900 939707 1 90040 850590 0 827667 129748 1 304869 722404 1 675315 330843 0 304869 421188 1 538592 810280 1 422553 416874 0 971574 3142...
Decoder to Manager
140643 2
result:
wrong answer you reported 140643 but expected 667176
Subtask #24:
score: 0
Wrong Answer
Test #81:
score: 4
Accepted
time: 2152ms
memory: 211516kb
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
Wrong Answer
time: 1950ms
memory: 200452kb
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 1 820382 729761 0 417584 830190 0 546553 416189 1 910040 593688 1 438859 413125 1 101210 230311 0 854886 417584 1 973142 709103 0 877437 271585 1 68235 43293 1 342966 472605 1 43820 242833 1 149901 569213 1 800337 484892 1 268324 46726 1 934390 545889 0 391132 68172...
Manager to Decoder
1 24 999991 1999982 975342 417584 1 820382 729761 0 417584 830190 0 546553 416189 1 910040 593688 1 438859 413125 1 101210 230311 0 854886 417584 1 973142 709103 0 877437 271585 1 68235 43293 1 342966 472605 1 43820 242833 1 149901 569213 1 800337 484892 1 268324 46726 1 934390 545889 0 391132 68172...
Decoder to Manager
291060 3
result:
wrong answer you reported 291060 but expected 54927
Subtask #25:
score: 0
Wrong Answer
Test #85:
score: 4
Accepted
time: 2177ms
memory: 211688kb
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 9
result:
points 1.0 Correct, ansewr is 9. Query count = 0
Test #86:
score: 0
Wrong Answer
time: 1982ms
memory: 209692kb
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 1 533586 670315 0 29192 945947 1 446856 191672 0 665048 303390 1 597759 687925 0 36501 935063 1 774867 678969 0 10833 613325 1 112807 147170 1 333452 955823 0 697556 549760 0 585785 792543 0 8735 693259 1 19772 266892 1 687925 98091 1 555436 30271 1 ...
Manager to Decoder
1 25 999216 1998432 405084 587799 0 188337 141218 1 533586 670315 0 29192 945947 1 446856 191672 0 665048 303390 1 597759 687925 0 36501 935063 1 774867 678969 0 10833 613325 1 112807 147170 1 333452 955823 0 697556 549760 0 585785 792543 0 8735 693259 1 19772 266892 1 687925 98091 1 555436 30271 1 ...
Decoder to Manager
894722 2
result:
wrong answer you reported 894722 but expected 109277