QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#140430 | #1139. Stations | Qwerty1232# | 16 | 118ms | 4104kb | C++20 | 1.7kb | 2023-08-15 21:52:12 | 2024-07-04 01:44:54 |
Judging History
stations
#include "stations.h"
#include <cassert>
#include <vector>
constexpr int N = 1e3;
std::vector<int> label(int n, int k, std::vector<int> u, std::vector<int> v) {
std::vector<std::vector<int>> gr(n);
for (int i = 0; i < n - 1; i++) {
gr[u[i]].push_back(v[i]);
gr[v[i]].push_back(u[i]);
}
std::vector<int> depth(n), tin(n), tout(n);
auto dfs = [&](auto dfs, int v, int f, int d, int& e) -> void {
tin[v] = e++;
depth[v] = d;
for (int t : gr[v]) {
if (t != f) {
dfs(dfs, t, v, d + 1, e);
}
}
tout[v] = e;
};
int e = 0;
dfs(dfs, 0, -1, 0, e);
std::vector<int> res(n);
// res[0] = N;
for (int i = 0; i < n; i++) {
// res[i] = depth[i] % 2 ? tin[i] : tout[i];
res[i] = tin[i] + N * (tout[i] - 1);
}
return res;
}
int find_next_station(int s, int dest, std::vector<int> c) {
assert(s != dest);
for (int to : c) {
if (to == dest) {
return to;
}
}
int tin_s = s % N;
int tout_s = s / N + 1;
int tin_d = dest % N;
int tout_d = dest / N + 1;
for (int i = 0; i < c.size(); i++) {
int tin_t = c[i] % N;
int tout_t = c[i] / N + 1;
if (tin_s <= tin_t && tin_t < tout_s) {
if (tin_t <= tin_d && tin_d < tout_t) {
return c[i];
}
}
}
for (int i = 0; i < c.size(); i++) {
int tin_t = c[i] % N;
int tout_t = c[i] / N + 1;
if (tin_t <= tin_s && tin_s <= tout_t) {
return c[i];
}
}
assert(false);
}
詳細信息
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 2ms
memory: 3580kb
input:
0 10 10 1000 4 5 9 0 2 6 5 2 8 3 1 4 8 1 6 0 3 7 3 1000 0 1 1 2 998 1000 166 178 393 452 389 179 622 429 892 866 872 18 899 227 835 637 587 769 504 386 369 577 65 441 523 17 803 221 878 321 637 892 696 473 16 146 840 322 495 986 353 275 330 585 831 402 719 810 704 830 780 940 53 901 894 911 394 482 ...
output:
10 9000 9006 9003 9008 9005 9004 9002 9009 9007 1001 3 2000 2001 2002 998 997000 997223 218053 218207 997508 997816 997365 997369 218086 218104 997329 997529 218138 997787 997608 218152 997447 997270 997680 997519 997863 997579 997434 997687 997402 997709 997718 997962 997818 997320 218011 997839 99...
input:
1 -1 0
output:
result:
FAIL Unexpected end of file - int32 expected (/opt/uoj/judger/uoj_judger/work/channel_2_answer.txt)
Subtask #2:
score: 0
Wrong Answer
Test #11:
score: 0
Wrong Answer
time: 2ms
memory: 3592kb
input:
0 10 996 1000 0 1 2 0 1 3 4 1 5 2 6 2 7 3 3 8 4 9 10 4 11 5 12 5 6 13 14 6 7 15 7 16 17 8 18 8 19 9 9 20 21 10 10 22 23 11 24 11 12 25 26 12 27 13 13 28 14 29 30 14 15 31 15 32 16 33 34 16 35 17 17 36 18 37 38 18 39 19 40 19 41 20 42 20 43 21 44 21 45 22 46 22 23 47 48 23 49 24 24 50 25 51 52 25 26 ...
output:
996 995000 511001 995512 256002 511257 767513 995768 129003 256130 384258 511385 640514 767641 895769 995896 66004 129067 193131 256194 321259 384322 448386 511449 577515 640578 704642 767705 832770 895833 959897 995960 35005 66036 98068 129099 162132 193163 225195 256226 290260 321291 353323 384354...
input:
1 -1 0
output:
result:
FAIL Unexpected end of file - int32 expected (/opt/uoj/judger/uoj_judger/work/channel_2_answer.txt)
Subtask #3:
score: 16
Accepted
Test #17:
score: 16
Accepted
time: 78ms
memory: 4092kb
input:
0 10 2 1000000 1 0 997 1000000 830 513 223 672 727 200 763 415 581 440 34 42 267 325 912 693 753 59 401 289 198 641 982 214 41 49 453 107 940 806 905 732 153 482 248 405 102 79 480 837 534 620 564 856 679 178 278 247 899 206 333 672 297 308 407 863 26 752 272 178 204 603 208 10 715 562 785 285 184 5...
output:
2 1000 1001 997 996000 863251 863427 863578 863071 863300 863525 863291 863380 863036 863659 863114 996886 863630 863484 863456 996936 996880 863045 996947 863161 863485 863182 863437 863172 996970 863670 863788 863620 863399 996891 863022 863075 863340 863605 863375 863396 863226 863082 863706 9969...
input:
1 59859 5001 5005 2 5002 9000 1001 1000 1 1000 1001 1000 1 1000 999031 999085 2 999030 999032 998293 998395 2 998292 998294 997265 997863 2 997264 997266 1000 1001 1 1001 9007 9000 2 9006 9008 999122 999328 2 999121 999123 1000 1001 1 1001 1000 1001 1 1001 1001 1000 1 1000 2001 2002 2 2000 2002 9968...
output:
5002 1000 1000 999032 998294 997266 1001 9006 999123 1001 1001 1000 2002 996896 999370 999510 5002 2001 863294 99030 997556 998385 996974 996977 2002 887715 887526 887696 2001 3002 887642 9000 997541 3001 1000 3002 997628 999326 997791 2002 863374 887700 999989 999642 5004 3001 998918 863455 998976 ...
result:
ok
Test #18:
score: 16
Accepted
time: 80ms
memory: 3884kb
input:
0 10 999 1000000 719 816 256 855 722 661 705 575 610 707 632 426 296 99 891 512 445 475 76 601 63 756 576 934 73 186 606 363 702 69 48 768 568 128 904 82 223 805 146 382 922 467 347 433 959 614 709 998 296 4 544 64 165 989 856 470 370 230 239 810 911 976 728 952 162 752 682 305 511 782 113 37 576 41...
output:
999 998000 998987 800629 800723 800546 800226 800341 800197 800749 998806 800415 998820 998952 800347 998880 800206 800317 800249 998802 800721 800610 800256 800736 800769 800526 800608 800542 800689 800374 800516 998979 800041 998902 800744 800510 800461 998951 800285 800507 800663 800792 800509 80...
input:
1 50048 930149 930561 2 930148 930150 743342 743487 2 743341 743343 995812 995856 2 995811 995813 930589 930169 2 930588 930590 800476 998929 2 800475 800477 800276 800583 2 800275 800277 990967 930183 2 990966 990968 930865 930655 2 930864 930866 743550 995971 2 743549 743551 961008 961430 2 961007...
output:
930150 743343 995813 930588 800475 800277 990966 930864 743549 961009 800529 996225 992982 961848 743502 604509 743473 684618 992653 991305 961616 961197 993379 996314 991129 684355 743236 604118 800261 604099 961808 991186 604313 604266 995966 991577 999864 604354 743188 604275 106055 993342 961804...
result:
ok
Test #19:
score: 16
Accepted
time: 110ms
memory: 4100kb
input:
0 10 2 1000000 0 1 2 1000000 0 1 2 1000000 1 0 2 1000000 0 1 2 1000000 1 0 2 1000000 0 1 2 1000000 1 0 2 1000000 1 0 2 1000000 1 0 2 1000000 1 0
output:
2 1000 1001 2 1000 1001 2 1000 1001 2 1000 1001 2 1000 1001 2 1000 1001 2 1000 1001 2 1000 1001 2 1000 1001 2 1000 1001
input:
1 100000 1000 1001 1 1001 1000 1001 1 1001 1001 1000 1 1000 1000 1001 1 1001 1001 1000 1 1000 1000 1001 1 1001 1000 1001 1 1001 1000 1001 1 1001 1001 1000 1 1000 1000 1001 1 1001 1001 1000 1 1000 1000 1001 1 1001 1001 1000 1 1000 1001 1000 1 1000 1001 1000 1 1000 1001 1000 1 1000 1000 1001 1 1001 10...
output:
1001 1001 1000 1001 1000 1001 1001 1001 1000 1001 1000 1001 1000 1000 1000 1000 1001 1000 1000 1001 1001 1001 1001 1000 1001 1001 1001 1000 1001 1001 1000 1000 1001 1001 1001 1001 1000 1000 1001 1001 1001 1000 1001 1001 1000 1001 1000 1000 1000 1001 1000 1001 1000 1000 1000 1001 1000 1000 1001 1000 ...
result:
ok
Test #20:
score: 16
Accepted
time: 88ms
memory: 3804kb
input:
0 10 3 1000000 1 0 0 2 3 1000000 2 0 0 1 3 1000000 2 1 2 0 3 1000000 2 0 2 1 3 1000000 0 1 1 2 3 1000000 1 0 1 2 3 1000000 2 0 2 1 3 1000000 0 1 2 1 3 1000000 2 1 0 1 3 1000000 0 2 2 1
output:
3 2000 1001 2002 3 2000 2002 1001 3 2000 2002 2001 3 2000 2002 2001 3 2000 2001 2002 3 2000 2001 2002 3 2000 2002 2001 3 2000 2001 2002 3 2000 2001 2002 3 2000 2002 2001
input:
1 74899 2000 2002 1 2001 2002 2000 1 2001 2002 2001 1 2001 1001 2000 1 2000 2002 1001 1 2000 2000 1001 2 1001 2002 2001 2000 2 2000 2002 2000 2001 1 2001 2000 2002 1 2001 2001 2002 2 2000 2002 2000 2002 2 1001 2002 2000 2001 1 2001 2000 2001 1 2001 2002 2000 1 2001 2002 2001 1 2001 2000 2002 1 2001 ...
output:
2001 2001 2001 2000 2000 1001 2000 2001 2001 2002 2002 2001 2001 2001 2001 2001 2001 2001 2000 2000 2002 2001 2001 2001 2001 2002 2002 2001 2000 2000 2001 2001 2001 2000 2001 2001 2001 2001 2002 2000 2002 2001 2000 2001 2001 2001 2002 2001 2000 2000 2001 2001 2000 2001 2002 2002 2000 2002 2001 2002 ...
result:
ok
Test #21:
score: 16
Accepted
time: 88ms
memory: 4064kb
input:
0 10 4 1000000 0 1 2 3 0 2 4 1000000 2 1 3 1 0 2 4 1000000 3 1 3 0 1 2 4 1000000 1 3 2 1 0 2 4 1000000 1 2 1 3 0 3 4 1000000 1 0 1 2 0 3 4 1000000 3 0 0 2 2 1 4 1000000 0 1 2 0 1 3 4 1000000 2 0 0 1 2 3 4 1000000 2 1 3 0 3 1
output:
4 3000 1001 3002 3003 4 3000 3002 3001 3003 4 3000 3002 3003 3001 4 3000 3002 3001 3003 4 3000 3002 3003 3001 4 3000 2001 2002 3003 4 3000 3003 3002 1001 4 3000 2001 3003 2002 4 3000 3003 2001 2002 4 3000 3002 3003 3001
input:
1 66495 3002 3003 2 3000 3003 3002 3001 2 3001 3003 2002 3000 1 2001 1001 3000 1 3000 1001 3002 1 3000 3003 3001 1 3002 2002 3000 1 2001 2001 3000 2 2002 3000 3003 3002 1 3002 3003 3001 1 3002 3003 1001 1 3002 3002 3000 2 3001 3003 3002 3000 2 3000 3003 3003 3000 1 3000 3003 3001 1 3002 3003 3000 1 ...
output:
3003 3001 2001 3000 3000 3002 2001 3000 3002 3002 3002 3001 3000 3000 3002 3002 3000 3001 3003 3002 2002 3001 3002 3000 3000 3002 3000 3001 3000 3002 3002 3000 3000 3001 3000 2001 3001 2001 3000 2001 3002 3000 3001 3002 2001 3000 3002 3000 1001 3003 3002 3001 1001 2001 3002 2001 2002 3002 3001 3002 ...
result:
ok
Test #22:
score: 16
Accepted
time: 70ms
memory: 4104kb
input:
0 10 1000 1000000 526 757 286 227 877 883 484 370 847 13 425 107 166 745 276 357 746 21 304 131 462 834 317 58 942 423 375 631 977 908 229 838 549 167 518 60 51 772 419 970 909 386 362 829 470 46 218 986 82 787 919 307 947 691 348 900 233 650 253 762 90 850 144 627 954 103 602 268 187 746 568 992 31...
output:
1000 999000 723356 723347 723111 723710 723275 723686 999774 723084 999927 723116 723524 723220 723215 999965 999888 723113 723393 723286 999820 723041 723247 723370 723101 723669 723642 999903 999908 999806 999942 999823 999874 999993 723090 999752 723127 999924 723136 723255 723438 723151 723711 7...
input:
1 50050 293077 293275 2 293076 293078 339108 339110 2 339107 339109 999823 723433 2 999822 999824 999909 999225 2 999908 999910 999997 322029 2 999996 999998 999362 999425 2 999361 999363 999836 723420 2 999835 999837 999312 230183 2 999311 999313 999617 999462 2 999616 999618 723459 999995 2 723458...
output:
293078 339109 999822 999908 999996 999363 999835 999311 999616 723458 999692 999848 999734 999829 999602 999457 999672 999313 999740 293176 999455 999299 999846 999732 999566 723131 723120 723486 999502 999663 339264 999925 293257 999936 723106 999310 999678 999394 293184 999741 999414 999654 999947...
result:
ok
Test #23:
score: 16
Accepted
time: 70ms
memory: 3868kb
input:
0 1 1000 1000000 622 589 830 829 709 500 278 363 20 230 963 181 768 29 857 332 787 757 897 285 480 939 855 617 959 84 687 755 667 30 553 1 213 98 987 780 47 851 107 764 130 863 326 832 872 636 85 159 119 330 672 210 134 576 224 282 570 387 53 941 723 69 694 642 707 49 260 390 525 768 78 273 811 220 ...
output:
1000 999000 999956 999370 234138 234066 999564 999925 999824 234004 234111 999759 234011 999805 999875 999932 999996 234190 999656 999511 234089 234092 999796 999249 999900 999789 999533 999387 999326 234063 999722 999312 999634 234176 234007 999841 999882 999712 999979 999259 234184 234188 234039 9...
input:
1 50053 999445 999346 2 999444 999446 999619 999812 2 999618 999620 234052 234203 2 234051 234053 999877 999522 2 999876 999878 999568 999667 2 999567 999569 999896 999784 2 999895 999897 234195 999832 2 234194 234196 999490 999523 2 999489 999491 999693 999388 2 999692 999694 999410 999575 2 999409...
output:
999444 999620 234053 999876 999569 999895 234194 999491 999692 999411 234214 999793 999839 234044 999759 234108 234008 999916 999920 999439 999393 999646 999751 999616 999612 999518 234134 999669 234149 999292 999260 999799 999958 999700 999885 999403 999746 999483 999758 234187 999709 234059 999844...
result:
ok
Test #24:
score: 16
Accepted
time: 2ms
memory: 3808kb
input:
0 10 4 1000000 0 1 1 2 2 3 4 1000000 0 1 1 3 3 2 4 1000000 0 2 2 1 1 3 4 1000000 0 2 2 3 3 1 4 1000000 0 3 3 1 1 2 4 1000000 0 3 3 2 2 1 4 1000000 1 0 0 2 2 3 4 1000000 1 0 0 3 3 2 4 1000000 1 2 2 0 0 3 4 1000000 1 3 3 0 0 2
output:
4 3000 3001 3002 3003 4 3000 3001 3003 3002 4 3000 3002 3001 3003 4 3000 3003 3001 3002 4 3000 3002 3003 3001 4 3000 3003 3002 3001 4 3000 1001 3002 3003 4 3000 1001 3003 3002 4 3000 2002 2001 3003 4 3000 2002 3003 2001
input:
1 120 3001 3003 2 3000 3002 3001 3002 2 3000 3002 3001 3002 2 3000 3002 3003 3002 1 3002 3002 3001 2 3001 3003 3000 1001 2 1001 3002 3000 3003 2 1001 3002 3000 3001 1 3001 3003 1001 1 3002 3002 1001 2 3000 3003 3001 3000 2 3000 3002 1001 3002 1 3000 3001 3000 2 3000 3002 3002 3003 2 3001 3003 1001 3...
output:
3002 3002 3002 3002 3001 1001 3002 3001 3002 3000 3000 3000 3000 3003 3000 3001 3003 2001 3003 3001 3001 3001 3003 3002 3002 3002 3001 3002 3000 3003 3002 1001 3001 3002 3000 3002 3002 2001 3000 3001 3002 3001 3000 3002 3002 3001 3002 3001 3001 3002 3000 2001 3003 3001 3000 3001 3000 3002 3000 3002 ...
result:
ok
Test #25:
score: 16
Accepted
time: 2ms
memory: 3816kb
input:
0 10 6 1000000 0 1 1 2 2 3 3 4 4 5 6 1000000 0 1 1 2 2 3 3 5 5 4 6 1000000 0 1 1 2 2 4 4 3 3 5 6 1000000 0 1 1 2 2 4 4 5 5 3 6 1000000 0 1 1 2 2 5 5 3 3 4 6 1000000 0 1 1 2 2 5 5 4 4 3 6 1000000 0 1 1 3 3 2 2 4 4 5 6 1000000 0 1 1 3 3 2 2 5 5 4 6 1000000 0 1 1 3 3 4 4 2 2 5 6 1000000 0 1 1 3 3 4 4 5...
output:
6 5000 5001 5002 5003 5004 5005 6 5000 5001 5002 5003 5005 5004 6 5000 5001 5002 5004 5003 5005 6 5000 5001 5002 5005 5003 5004 6 5000 5001 5002 5004 5005 5003 6 5000 5001 5002 5005 5004 5003 6 5000 5001 5003 5002 5004 5005 6 5000 5001 5003 5002 5005 5004 6 5000 5001 5004 5002 5003 5005 6 5000 5001 ...
input:
1 300 5003 5002 2 5002 5004 5004 5003 2 5003 5005 5004 5000 2 5003 5005 5004 5005 2 5003 5005 5001 5005 2 5000 5002 5003 5000 2 5002 5004 5001 5003 2 5000 5002 5004 5001 2 5003 5005 5000 5001 1 5001 5002 5005 2 5001 5003 5000 5002 1 5001 5003 5005 2 5002 5004 5003 5004 2 5002 5004 5002 5003 2 5001 5...
output:
5002 5003 5003 5005 5002 5002 5002 5003 5001 5003 5001 5004 5004 5003 5003 5005 5003 5004 5004 5003 5002 5000 5002 5003 5001 5001 5001 5005 5003 5004 5003 5003 5001 5004 5003 5002 5001 5003 5004 5005 5004 5001 5004 5004 5005 5002 5001 5002 5002 5001 5003 5001 5002 5004 5005 5002 5001 5001 5003 5003 ...
result:
ok
Test #26:
score: 16
Accepted
time: 2ms
memory: 3884kb
input:
0 3 3 1000000 0 1 1 2 3 1000000 0 2 2 1 3 1000000 1 0 0 2
output:
3 2000 2001 2002 3 2000 2002 2001 3 2000 1001 2002
input:
1 18 2000 2002 1 2001 2000 2001 1 2001 2000 2002 2 1001 2002 2000 2002 1 2001 2002 2000 1 2001 2001 2002 2 2000 2002 2002 1001 1 2000 2002 2000 1 2001 2000 2001 1 2001 2001 2000 2 2000 2002 1001 2000 1 2000 2001 2000 2 2000 2002 1001 2002 1 2000 2002 2000 1 2000 2002 2001 1 2001 2000 1001 2 1001 200...
output:
2001 2001 2002 2001 2001 2002 2000 2001 2001 2000 2000 2000 2000 2000 2001 1001 2001 2002
result:
ok
Test #27:
score: 16
Accepted
time: 72ms
memory: 3800kb
input:
0 10 4 1000000 2 1 1 0 3 2 4 1000000 1 2 0 1 1 3 4 1000000 1 0 2 0 0 3 4 1000000 1 3 1 0 2 0 4 1000000 3 2 0 3 3 1 4 1000000 0 1 1 3 2 1 4 1000000 0 1 0 3 3 2 4 1000000 0 3 1 2 0 2 4 1000000 0 2 3 2 2 1 4 1000000 2 0 2 3 0 1
output:
4 3000 3001 3002 3003 4 3000 3001 2002 3003 4 3000 1001 2002 3003 4 3000 2001 3003 2002 4 3000 3003 2002 3001 4 3000 3001 3003 2002 4 3000 1001 3003 3002 4 3000 3003 3002 1001 4 3000 3003 3001 2002 4 3000 3003 2001 2002
input:
1 66694 3000 3003 2 1001 3002 3002 3003 2 3000 3003 2002 3001 1 3001 3001 3000 3 2002 3000 3003 3003 1001 1 3002 2001 2002 2 2002 3000 1001 2002 1 3000 3003 2001 1 3000 2002 3001 1 3001 3003 1001 1 3002 3000 3003 1 3001 3003 1001 1 3002 1001 2002 1 3000 2001 3003 2 2002 3000 3001 3003 3 2002 3000 30...
output:
3002 3003 3001 3000 3002 2002 3000 3000 3001 3002 3001 3002 3000 3000 3003 3001 3000 3001 3001 3001 3001 3001 3001 3000 3001 3001 3001 2001 3001 3001 3000 3002 3001 3002 3000 3003 3002 2002 3000 3001 3001 3000 3000 3000 3003 3002 2001 3001 3000 3002 2001 3003 3001 3001 3002 3000 2002 3000 3001 3000 ...
result:
ok
Test #28:
score: 16
Accepted
time: 80ms
memory: 3820kb
input:
0 10 1000 1000000 802 637 810 172 802 781 109 293 802 724 488 524 73 802 802 312 108 985 802 594 305 802 802 620 382 747 841 535 802 690 987 387 269 559 201 219 982 319 228 802 802 977 291 962 657 597 69 757 321 555 825 299 802 694 363 827 802 265 475 796 600 891 802 16 802 116 487 167 150 335 175 5...
output:
1000 999000 279271 512471 625592 936928 838836 625532 338335 915915 957957 999034 700694 320320 512509 392392 700697 86086 838820 700693 143136 512462 625522 190190 385385 702702 512468 416416 512510 115115 388388 838827 345345 626626 383383 289287 925925 253253 300300 255255 907907 148148 999027 64...
input:
1 51340 752298 999790 2 752297 752299 999265 999051 2 999264 999266 646263 646509 2 646262 646264 349315 956946 2 349314 349316 999897 999497 2 999896 999898 625606 260260 2 625605 625607 700683 13007 2 700682 700684 143136 919913 2 143135 143137 609609 702702 1 609608 701701 684682 1 999002 752140 ...
output:
752297 999264 646264 349314 999896 625605 700682 143135 609608 999002 752141 752737 687673 999071 971965 662658 396331 999071 999002 838819 795724 833794 386381 752586 799794 999071 968942 396381 999655 999847 981923 999241 168161 246238 783487 999921 625569 286221 783455 894818 999857 999850 25003 ...
result:
ok
Test #29:
score: 16
Accepted
time: 84ms
memory: 3788kb
input:
0 10 1000 1000000 1 433 265 863 766 305 237 422 591 33 588 87 33 868 33 328 110 458 718 791 891 33 22 576 773 795 489 357 104 33 33 829 308 726 592 865 651 179 591 508 264 792 274 367 219 33 67 600 419 406 583 183 716 211 4 709 983 33 672 928 648 689 679 497 321 874 711 585 758 518 223 702 440 618 7...
output:
1000 999000 603601 512510 429429 290285 467461 383379 715715 53051 398398 863862 594593 171169 719719 874871 579578 780776 965959 398396 839836 258252 603598 874874 322320 970967 588587 517515 970970 664664 114113 495495 802802 436435 998003 773769 525525 223219 700700 841840 856853 445444 623618 35...
input:
1 51513 999767 999930 2 999766 999768 476437 33005 2 476436 476438 416416 618618 1 999001 486486 745745 1 999001 745740 533530 2 745739 745741 489486 154153 2 489485 489487 311011 999775 2 311010 311012 529449 850664 2 529448 529450 618600 108096 2 618599 618601 491491 387387 1 999001 902027 902612 ...
output:
999768 476436 999001 999001 745739 489485 311010 529448 618599 999001 902028 919914 997010 591578 978713 850019 998003 850571 902545 267260 253188 999561 997010 999583 820815 999326 999001 945922 69054 311213 999029 794792 902474 850697 790781 902169 978579 253039 902210 999001 290284 999368 999032 ...
result:
ok
Test #30:
score: 16
Accepted
time: 80ms
memory: 3872kb
input:
0 1 1000 1000000 394 768 598 218 369 360 414 385 909 666 948 524 272 868 110 348 723 672 225 409 312 213 865 469 207 711 779 480 303 958 946 880 22 137 265 787 595 9 193 865 661 869 680 238 708 770 389 82 828 35 881 49 138 749 220 975 452 201 641 269 734 497 155 159 324 778 105 650 882 621 519 319 4...
output:
1000 999000 308293 922922 213198 73073 351337 888854 999969 213204 308281 33016 640614 33032 122119 102076 351331 376372 567560 213180 213185 999982 540505 272267 151140 176156 308274 540506 966934 608594 245232 33029 122104 803788 272246 673665 540528 673659 736731 73047 640622 803789 848841 102094...
input:
1 49931 999997 736708 2 999996 999998 351322 736734 2 351321 351323 966001 438418 30 33002 73034 102074 122103 151123 176152 213177 245214 272246 308273 351309 376352 410377 438411 464439 500465 540501 567541 608568 640609 673641 703674 736704 774737 803775 848804 888849 922889 966923 999000 272246 ...
output:
999996 351321 438411 966001 438428 608598 736710 966963 308281 848809 102082 500486 33016 351318 966001 73065 410389 999981 888852 351332 567551 151144 803775 500480 774764 151150 540538 500495 966940 410393 966001 999967 774746 736731 608575 999000 803788 703689 540537 245231 73069 308297 999982 54...
result:
ok
Test #31:
score: 16
Accepted
time: 26ms
memory: 3808kb
input:
0 10 96 1000000 0 36 27 0 95 0 7 0 0 70 59 0 72 0 83 0 22 0 25 0 18 0 92 0 0 88 87 0 0 75 0 68 39 0 0 84 0 43 0 24 28 0 19 0 5 0 0 80 37 0 0 33 77 0 15 0 0 38 3 0 0 60 11 0 74 0 89 0 52 0 79 0 0 73 81 0 44 0 76 0 41 0 21 0 57 0 0 85 40 0 49 0 0 45 0 46 16 0 14 0 0 66 29 0 20 0 32 0 0 1 0 51 0 47 0 3...
output:
96 95000 55055 86086 30030 92092 23023 83083 4004 76076 64064 77077 32032 94094 91091 50050 28028 49049 72072 11011 22022 53053 42042 9009 74074 20020 10010 71071 2002 21021 52052 62062 58058 54054 26026 65065 60060 1001 25025 29029 17017 45045 41041 75075 19019 39039 47047 48048 57057 90090 46046 5...
input:
1 4026 66066 94094 1 95000 17017 78078 1 95001 34034 84084 1 95000 50050 44044 1 95000 70070 77077 1 95000 95000 17017 95 1001 2002 3003 4004 5005 6006 7007 8008 9009 10010 11011 12012 13013 14014 15015 16016 17017 18018 19019 20020 21021 22022 23023 24024 25025 26026 27027 28028 29029 30030 31031 3...
output:
95000 95001 95000 95000 95000 17017 95000 95001 95001 95001 95001 95000 95000 95001 24024 95001 95000 95000 82082 95000 95000 95001 95000 95001 67067 95000 95001 61061 95001 95001 95001 95000 27027 95000 95000 95000 95001 95000 95000 95000 95001 95000 95000 95001 26026 95000 95001 95001 95000 95001 ...
result:
ok
Test #32:
score: 16
Accepted
time: 30ms
memory: 4104kb
input:
0 10 541 1000000 540 23 540 21 40 540 150 540 540 291 540 34 3 540 540 416 428 540 347 540 60 540 140 540 540 216 411 540 57 540 540 214 271 540 439 540 400 540 379 540 195 540 540 167 152 540 540 254 251 540 399 540 540 185 420 540 540 154 534 540 540 160 540 194 247 540 540 11 342 540 540 257 454 ...
output:
541 540000 59059 148148 8008 258258 42042 256256 51051 386386 382382 255255 35035 503503 328328 527527 514514 442442 230230 163163 274274 208208 3003 227227 2002 462462 387387 91091 84084 535535 504504 516516 123123 469469 207207 7007 55055 322322 346346 103103 138138 4004 44044 62062 251251 66066 3...
input:
1 5675 235235 168168 1 540000 201201 376376 1 540000 192192 468468 1 540001 207207 59059 1 540001 540001 403403 540 2002 3003 4004 5005 6006 7007 8008 9009 10010 11011 12012 13013 14014 15015 16016 17017 18018 19019 20020 21021 22022 23023 24024 25025 26026 27027 28028 29029 30030 31031 32032 33033 ...
output:
540000 540000 540001 540001 403403 540001 540001 540001 540001 540000 540000 540001 540000 540001 540000 540001 540000 540000 540001 540000 540000 540001 540000 540001 540000 540001 540001 540001 540000 540001 540001 540001 540001 540001 540000 540000 540001 540001 540000 540001 540001 540001 540001...
result:
ok
Test #33:
score: 16
Accepted
time: 34ms
memory: 4104kb
input:
0 10 1000 1000000 989 0 0 294 783 0 474 0 831 0 397 0 0 538 626 0 554 0 837 0 954 0 0 694 343 0 883 0 0 957 0 24 0 688 0 17 406 0 472 0 929 0 22 0 0 412 0 195 150 0 0 518 0 255 35 0 381 0 751 0 0 928 0 555 0 241 0 590 454 0 373 0 0 72 389 0 455 0 327 0 0 917 572 0 0 164 335 0 0 59 0 809 0 182 0 123 ...
output:
1000 999000 491491 878878 521521 906906 468468 452452 440440 100100 610610 423423 160160 347347 343343 605605 98098 844844 18018 244244 211211 973973 689689 22022 597597 16016 701701 771771 58058 871871 574574 568568 320320 460460 229229 54054 28028 205205 430430 424424 260260 572572 715715 432432 1...
input:
1 10180 72072 388388 1 999001 47047 335335 1 999001 57057 340340 1 999001 123123 915915 1 999001 196196 718718 1 999000 971971 768768 1 999001 737737 590590 1 999000 403403 608608 1 999001 614614 256256 1 999001 105105 319319 1 999000 275275 805805 1 999000 775775 190190 1 999001 28028 667667 1 9990...
output:
999001 999001 999001 999001 999000 999001 999000 999001 999001 999000 999000 999001 999000 999000 999000 999001 999001 999000 999001 999001 999001 999001 999001 999000 840840 999000 999000 999001 999001 999000 999001 999000 999001 999000 999001 999001 999001 999001 999001 999001 999001 999001 999000...
result:
ok
Subtask #4:
score: 0
Wrong Answer
Test #34:
score: 10
Accepted
time: 118ms
memory: 3804kb
input:
0 10 2 1000000000 0 1 2 1000000000 0 1 2 1000000000 1 0 2 1000000000 1 0 2 1000000000 0 1 2 1000000000 1 0 2 1000000000 1 0 2 1000000000 0 1 2 1000000000 0 1 2 1000000000 0 1
output:
2 1000 1001 2 1000 1001 2 1000 1001 2 1000 1001 2 1000 1001 2 1000 1001 2 1000 1001 2 1000 1001 2 1000 1001 2 1000 1001
input:
1 100000 1001 1000 1 1000 1000 1001 1 1001 1000 1001 1 1001 1001 1000 1 1000 1000 1001 1 1001 1001 1000 1 1000 1001 1000 1 1000 1001 1000 1 1000 1001 1000 1 1000 1001 1000 1 1000 1000 1001 1 1001 1001 1000 1 1000 1000 1001 1 1001 1001 1000 1 1000 1000 1001 1 1001 1000 1001 1 1001 1000 1001 1 1001 10...
output:
1000 1001 1001 1000 1001 1000 1000 1000 1000 1000 1001 1000 1001 1000 1001 1001 1001 1000 1000 1001 1000 1001 1001 1000 1000 1001 1001 1000 1001 1001 1000 1000 1000 1000 1000 1001 1000 1001 1000 1000 1000 1001 1001 1000 1001 1001 1001 1001 1000 1000 1001 1001 1000 1000 1000 1001 1001 1000 1001 1001 ...
result:
ok
Test #35:
score: 10
Accepted
time: 84ms
memory: 3864kb
input:
0 10 3 1000000000 2 1 2 0 3 1000000000 1 0 2 0 3 1000000000 2 0 0 1 3 1000000000 0 2 1 2 3 1000000000 1 2 1 0 3 1000000000 1 0 2 1 3 1000000000 0 2 1 2 3 1000000000 1 2 1 0 3 1000000000 0 2 1 0 3 1000000000 2 0 1 2
output:
3 2000 2002 2001 3 2000 1001 2002 3 2000 2002 1001 3 2000 2002 2001 3 2000 2001 2002 3 2000 2001 2002 3 2000 2002 2001 3 2000 2001 2002 3 2000 2002 1001 3 2000 2002 2001
input:
1 75069 2001 2002 2 2000 2002 2000 1001 2 1001 2002 2000 2002 1 2001 2000 2002 1 2001 1001 2000 1 2000 2000 2002 1 2001 2002 2001 1 2001 2001 2000 2 2000 2002 1001 2002 1 2000 2001 2002 2 2000 2002 2001 2002 2 2000 2002 2002 2000 1 2001 2001 2002 2 2000 2002 2001 2002 2 2000 2002 2002 2000 1 2001 20...
output:
2002 1001 2001 2001 2000 2001 2001 2000 2000 2002 2002 2001 2002 2002 2001 2001 2000 1001 2001 2001 2002 2002 2000 2001 2001 2001 2001 2000 2001 2000 2002 1001 2000 2001 2000 2001 2000 1001 2001 2000 2001 2001 2000 2001 2000 2000 2002 2001 2000 2000 2001 2002 2000 2001 2002 2002 2001 2001 2000 2001 ...
result:
ok
Test #36:
score: 10
Accepted
time: 80ms
memory: 4088kb
input:
0 10 4 1000000000 3 1 2 0 1 0 4 1000000000 0 3 1 2 3 1 4 1000000000 3 1 0 2 0 1 4 1000000000 2 1 2 3 1 0 4 1000000000 3 1 0 1 2 3 4 1000000000 0 1 3 0 2 3 4 1000000000 2 0 3 0 1 2 4 1000000000 0 2 2 3 1 3 4 1000000000 3 2 2 1 3 0 4 1000000000 2 3 3 0 0 1
output:
4 3000 3002 1001 3003 4 3000 3002 3003 3001 4 3000 3002 1001 3003 4 3000 3001 3002 3003 4 3000 3001 3003 3002 4 3000 1001 3003 3002 4 3000 2002 2001 3003 4 3000 3003 3001 3002 4 3000 3003 3002 3001 4 3000 3003 2002 2001
input:
1 66804 3000 2002 2 2001 3003 3000 2002 2 2001 3003 3002 3000 2 3000 3003 3000 3001 1 3001 3000 3003 2 1001 3002 3002 3003 2 3000 3003 3002 3003 2 3001 3003 3001 3002 2 3000 3002 3000 3002 1 3001 2001 3003 2 2002 3000 3000 3002 2 1001 3002 3002 3000 2 3000 3003 3002 3001 2 3001 3003 1001 3000 1 3000...
output:
2001 2001 3000 3001 3002 3003 3003 3002 3001 3000 3002 3000 3001 3000 3000 3000 3000 3003 3001 3002 3003 3000 3001 3002 3002 3000 3000 3002 3002 1001 3003 3002 3002 3000 3001 3002 3001 3002 3002 1001 3000 3002 3001 3002 3001 3000 3002 3002 3001 3002 2001 2001 1001 2001 2001 3002 3002 3002 3003 3000 ...
result:
ok
Test #37:
score: 10
Accepted
time: 2ms
memory: 3804kb
input:
0 10 4 1000000000 0 1 1 2 2 3 4 1000000000 0 1 1 3 3 2 4 1000000000 0 2 2 1 1 3 4 1000000000 0 2 2 3 3 1 4 1000000000 0 3 3 1 1 2 4 1000000000 0 3 3 2 2 1 4 1000000000 1 0 0 2 2 3 4 1000000000 1 0 0 3 3 2 4 1000000000 1 2 2 0 0 3 4 1000000000 1 3 3 0 0 2
output:
4 3000 3001 3002 3003 4 3000 3001 3003 3002 4 3000 3002 3001 3003 4 3000 3003 3001 3002 4 3000 3002 3003 3001 4 3000 3003 3002 3001 4 3000 1001 3002 3003 4 3000 1001 3003 3002 4 3000 2002 2001 3003 4 3000 2002 3003 2001
input:
1 120 3002 3001 2 3001 3003 2002 2001 1 2001 3003 3002 1 3002 3000 3003 1 3001 1001 3003 1 3000 3001 3002 2 3000 3002 3003 2002 1 3000 3000 3002 1 3001 3000 3001 1 3001 3003 3001 1 3002 3002 3000 2 3001 3003 3003 3002 1 3002 3000 3002 2 1001 3002 3002 3003 2 3001 3003 3001 3000 2 3000 3002 2002 3003...
output:
3001 2001 3002 3001 3000 3002 3000 3001 3001 3002 3001 3002 3002 3003 3000 2001 3001 3000 3002 3000 3002 3003 3002 3002 3000 2001 3002 3000 2001 3002 3001 3002 3002 3001 3001 3000 3001 3001 3001 3001 3002 2002 3003 3002 3002 3003 3002 3003 3002 3002 3002 3001 3000 3000 2001 3000 3001 3001 3002 3002 ...
result:
ok
Test #38:
score: 10
Accepted
time: 0ms
memory: 3800kb
input:
0 10 6 1000000000 0 1 1 2 2 3 3 4 4 5 6 1000000000 0 1 1 2 2 3 3 5 5 4 6 1000000000 0 1 1 2 2 4 4 3 3 5 6 1000000000 0 1 1 2 2 4 4 5 5 3 6 1000000000 0 1 1 2 2 5 5 3 3 4 6 1000000000 0 1 1 2 2 5 5 4 4 3 6 1000000000 0 1 1 3 3 2 2 4 4 5 6 1000000000 0 1 1 3 3 2 2 5 5 4 6 1000000000 0 1 1 3 3 4 4 2 2 ...
output:
6 5000 5001 5002 5003 5004 5005 6 5000 5001 5002 5003 5005 5004 6 5000 5001 5002 5004 5003 5005 6 5000 5001 5002 5005 5003 5004 6 5000 5001 5002 5004 5005 5003 6 5000 5001 5002 5005 5004 5003 6 5000 5001 5003 5002 5004 5005 6 5000 5001 5003 5002 5005 5004 6 5000 5001 5004 5002 5003 5005 6 5000 5001 ...
input:
1 300 5000 5005 1 5001 5001 5005 2 5000 5002 5002 5001 2 5001 5003 5004 5005 2 5003 5005 5003 5000 2 5002 5004 5000 5001 1 5001 5001 5000 2 5000 5002 5000 5001 1 5001 5000 5001 1 5001 5001 5003 2 5000 5002 5003 5004 2 5002 5004 5000 5004 1 5001 5005 5002 1 5004 5003 5005 2 5002 5004 5000 5001 1 5001...
output:
5001 5002 5001 5005 5002 5001 5000 5001 5001 5002 5004 5001 5004 5004 5001 5003 5001 5003 5001 5004 5003 5002 5003 5002 5004 5002 5003 5001 5001 5002 5001 5003 5000 5004 5000 5004 5000 5002 5004 5002 5002 5002 5001 5002 5005 5001 5004 5003 5003 5004 5001 5001 5003 5004 5003 5003 5001 5002 5001 5003 ...
result:
ok
Test #39:
score: 10
Accepted
time: 2ms
memory: 3804kb
input:
0 3 3 1000000000 0 1 1 2 3 1000000000 0 2 2 1 3 1000000000 1 0 0 2
output:
3 2000 2001 2002 3 2000 2002 2001 3 2000 1001 2002
input:
1 18 2001 2002 2 2000 2002 2001 2000 2 2000 2002 2001 2000 2 2000 2002 2002 2000 1 2001 2002 2000 1 2000 1001 2000 1 2000 2002 2001 1 2001 2002 1001 1 2000 2001 2002 2 2000 2002 2000 1001 2 1001 2002 1001 2002 1 2000 2000 2002 1 2001 2000 2002 1 2001 2000 2001 1 2001 2002 2001 1 2001 2002 2000 1 200...
output:
2002 2000 2000 2001 2000 2000 2001 2000 2002 1001 2000 2001 2001 2001 2001 2001 2001 2002
result:
ok
Test #40:
score: 10
Accepted
time: 88ms
memory: 4092kb
input:
0 10 4 1000000000 1 3 1 2 0 1 4 1000000000 2 3 3 0 1 3 4 1000000000 2 0 1 3 0 1 4 1000000000 1 2 3 1 1 0 4 1000000000 3 1 0 2 3 2 4 1000000000 2 0 2 1 2 3 4 1000000000 1 2 1 3 2 0 4 1000000000 0 2 2 3 2 1 4 1000000000 2 1 2 0 3 0 4 1000000000 3 0 3 2 1 0
output:
4 3000 3001 3003 2002 4 3000 3003 2002 3001 4 3000 3002 1001 3003 4 3000 3001 2002 3003 4 3000 3003 3001 3002 4 3000 2002 3001 3003 4 3000 3002 3001 3003 4 3000 3003 3001 2002 4 3000 2002 2001 3003 4 3000 3003 2002 2001
input:
1 66674 2002 2001 1 2001 2002 3003 1 3001 3001 2002 3 2002 3000 3003 2002 3003 1 3001 3001 3003 2 3000 3002 3001 2002 3 2002 3000 3003 3000 1001 2 1001 3002 3001 3000 3 2002 3000 3003 3001 2002 3 2002 3000 3003 3001 3002 2 3000 3002 3003 3002 1 3002 3002 1001 2 3000 3003 3000 3003 1 3001 3003 3000 1...
output:
2001 3001 2002 3001 3002 2002 1001 3000 2002 3002 3002 3000 3001 3001 3000 3000 3001 3000 3001 3001 3001 3001 3000 3001 3000 3003 3001 3001 3001 3003 2001 2001 3001 2001 3000 3001 3000 3001 3001 3001 3001 3001 3002 3002 3001 2001 3001 3001 3001 2001 3000 3000 3003 3001 3000 3001 3000 3001 3003 3001 ...
result:
ok
Test #41:
score: 10
Accepted
time: 116ms
memory: 3800kb
input:
0 10 2 1000000000 1 0 2 1000000000 0 1 2 1000000000 1 0 2 1000000000 1 0 2 1000000000 1 0 2 1000000000 0 1 2 1000000000 1 0 2 1000000000 1 0 2 1000000000 1 0 2 1000000000 0 1
output:
2 1000 1001 2 1000 1001 2 1000 1001 2 1000 1001 2 1000 1001 2 1000 1001 2 1000 1001 2 1000 1001 2 1000 1001 2 1000 1001
input:
1 100000 1001 1000 1 1000 1001 1000 1 1000 1000 1001 1 1001 1001 1000 1 1000 1000 1001 1 1001 1000 1001 1 1001 1000 1001 1 1001 1001 1000 1 1000 1000 1001 1 1001 1001 1000 1 1000 1001 1000 1 1000 1000 1001 1 1001 1000 1001 1 1001 1001 1000 1 1000 1001 1000 1 1000 1000 1001 1 1001 1000 1001 1 1001 10...
output:
1000 1000 1001 1000 1001 1001 1001 1000 1001 1000 1000 1001 1001 1000 1000 1001 1001 1001 1001 1000 1000 1000 1000 1001 1000 1001 1001 1000 1000 1001 1001 1001 1001 1001 1000 1000 1000 1000 1000 1000 1001 1000 1001 1001 1000 1001 1000 1001 1000 1001 1001 1001 1000 1000 1000 1000 1001 1000 1000 1000 ...
result:
ok
Test #42:
score: 10
Accepted
time: 88ms
memory: 3888kb
input:
0 10 3 1000000000 0 1 0 2 3 1000000000 0 1 0 2 3 1000000000 1 0 2 0 3 1000000000 1 0 0 2 3 1000000000 1 0 2 0 3 1000000000 1 0 2 0 3 1000000000 1 0 0 2 3 1000000000 1 0 2 0 3 1000000000 1 0 0 2 3 1000000000 0 1 0 2
output:
3 2000 1001 2002 3 2000 1001 2002 3 2000 1001 2002 3 2000 1001 2002 3 2000 1001 2002 3 2000 1001 2002 3 2000 1001 2002 3 2000 1001 2002 3 2000 1001 2002 3 2000 1001 2002
input:
1 75040 2002 1001 1 2000 2002 2000 1 2000 1001 2000 1 2000 2000 2002 2 1001 2002 1001 2002 1 2000 1001 2000 1 2000 2000 2002 2 1001 2002 2002 2000 1 2000 1001 2002 1 2000 2000 2002 2 1001 2002 1001 2002 1 2000 2000 1001 2 1001 2002 2000 2002 2 1001 2002 2000 2002 2 1001 2002 2000 1001 2 1001 2002 10...
output:
2000 2000 2000 2002 2000 2000 2002 2000 2000 2002 2000 1001 2002 2002 1001 2000 2000 2002 2000 2000 2000 2002 2002 2000 1001 2000 2000 2000 2000 2000 2000 2002 2000 2000 2000 2000 2002 1001 2000 1001 2000 2000 1001 2000 2000 1001 2002 2000 2000 1001 1001 2000 2000 1001 2000 1001 1001 2002 2000 2000 ...
result:
ok
Test #43:
score: 10
Accepted
time: 80ms
memory: 4096kb
input:
0 10 4 1000000000 0 1 2 0 1 3 4 1000000000 0 1 0 2 3 1 4 1000000000 0 1 0 2 3 1 4 1000000000 0 1 0 2 1 3 4 1000000000 0 1 0 2 3 1 4 1000000000 0 1 0 2 1 3 4 1000000000 0 1 0 2 3 1 4 1000000000 0 1 0 2 3 1 4 1000000000 1 0 0 2 1 3 4 1000000000 0 1 2 0 3 1
output:
4 3000 2001 3003 2002 4 3000 2001 3003 2002 4 3000 2001 3003 2002 4 3000 2001 3003 2002 4 3000 2001 3003 2002 4 3000 2001 3003 2002 4 3000 2001 3003 2002 4 3000 2001 3003 2002 4 3000 2001 3003 2002 4 3000 2001 3003 2002
input:
1 66554 2001 2002 2 2002 3000 3000 2002 2 2001 3003 3003 2001 1 3000 2002 2001 1 2001 3003 2002 1 3000 3000 3003 2 2001 3003 2002 2001 1 2001 2001 2002 2 2002 3000 3003 3000 1 3000 3003 2001 1 3000 2002 2001 1 2001 2002 2001 1 2001 2001 3000 2 2002 3000 2001 3000 2 2002 3000 2001 3003 2 2002 3000 30...
output:
2002 2001 3000 2001 3000 3003 2001 2002 3000 3000 2001 2001 3000 3000 3000 3000 3000 3000 3000 3003 2001 3000 3000 2002 3000 2001 3000 2001 3003 2001 2001 3000 3000 3000 2001 2002 2001 2002 3000 3000 3000 2001 3000 2001 3000 2001 2001 2001 3000 3003 2001 3000 3003 2001 3000 3003 2002 2001 2001 3000 ...
result:
ok
Test #44:
score: 0
Wrong Answer
time: 0ms
memory: 3832kb
input:
0 10 7 1000000000 5 3 6 3 0 3 4 3 1 3 2 3 7 1000000000 3 0 4 0 5 0 1 0 2 0 6 0 7 1000000000 4 0 2 0 3 0 6 0 1 0 5 4 7 1000000000 4 1 0 1 5 1 3 1 2 1 6 4 7 1000000000 3 1 2 1 5 1 4 1 6 1 0 3 7 1000000000 6 3 1 3 0 3 2 3 4 6 5 6 7 1000000000 5 0 4 0 3 0 2 0 6 5 1 5 7 1000000000 0 1 6 1 5 1 3 1 4 0 2 0...
output:
7 6 3 4 5 2 0 1 7 6 3 4 0 1 2 5 7 6 5 2 3 1 0 4 7 6 5 4 3 1 2 0 7 6 4 0 5 2 1 3 7 6 3 4 5 0 1 2 7 6 1 5 4 3 2 0 7 6 3 5 2 4 1 0 7 6 1 2 5 0 3 4 7 6 5 1 2 3 4 0
input:
1 420 2 4 3 0 1 5 4 1 1 5 1 3 2 0 6 3 6 1 5 3 5 1 6 0 5 1 2 1 2 1 3 1 5 1 2 2 3 1 5 4 3 5 0 1 2 3 5 2 6 1 5 6 5 1 5 5 6 5 1 2 3 4 6 0 4 1 1 0 1 1 3 0 4 1 5 3 1 1 5 2 5 1 4 1 6 1 6 2 4 1 3 4 3 1 6 5 2 2 4 6 5 0 1 6 6 0 5 1 2 3 4 5 0 3 1 6 1 4 1 4 2 1 1 5 6 0 1 5 1 2 2 0 6 4 6 5 0 1 2 3 5 5 4 1 6 6 3 ...
output:
5 5 6 5 6 2 3 2 5 3 5 5 6 1 3 5 5 4 6 3 6 4 6 1 6 4 5 5 6 5 6 3 5 6 4 6 1 6 1 1 5 2 4 1 3 6 2 6 3 6 4 4 3 6 6 6 0 6 6 4 5 4 6 5 6 6 6 5 1 5 4 6 0 5 2 3 6 5 6 5 2 4 4 3 3 6 6 5 1 5 4 4 5 6 3 2 6 6 3 6 5 5 6 5 6 5 4 6 3 6 6 5 0 4 6 1 2 6 6 6 5 2 2 6 4 1 4 4 6 1 4 4 3 2 2 5 5 6 1 2 6 6 6 5 6 5 1 2 5 6 ...
result:
wrong answer Diff at 210-th number: read 2 but expected 6
Subtask #5:
score: 0
Wrong Answer
Test #54:
score: 0
Wrong Answer
time: 2ms
memory: 3736kb
input:
0 10 996 1000 0 1 2 0 1 3 4 1 5 2 6 2 7 3 3 8 4 9 10 4 11 5 12 5 6 13 14 6 7 15 7 16 17 8 18 8 19 9 9 20 21 10 10 22 23 11 24 11 12 25 26 12 27 13 13 28 14 29 30 14 15 31 15 32 16 33 34 16 35 17 17 36 18 37 38 18 39 19 40 19 41 20 42 20 43 21 44 21 45 22 46 22 23 47 48 23 49 24 24 50 25 51 52 25 26 ...
output:
996 995 510 994 254 509 765 993 126 253 381 508 637 764 892 992 62 125 189 252 317 380 444 507 573 636 700 763 828 891 955 991 30 61 93 124 157 188 220 251 285 316 348 379 412 443 475 506 541 572 604 635 668 699 731 762 796 827 859 890 923 954 975 990 14 29 45 60 77 92 108 123 141 156 172 187 204 21...
input:
1 -1 0
output:
result:
wrong output format Unexpected end of file - int32 expected