QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#784191 | #9636. 签到题 | nullptr_qwq | 100 ✓ | 794ms | 195068kb | C++14 | 6.8kb | 2024-11-26 13:59:53 | 2024-11-26 13:59:55 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 7ms
memory: 107988kb
input:
1 5 5 1 17 5 4 7 1 1 3 1 4 2 4 3 4 3 5 10000000000
output:
-1
result:
ok single line: '-1'
Test #2:
score: 10
Accepted
time: 11ms
memory: 108056kb
input:
1 5 5 1 17 8 16 1 14 1 2 1 5 3 4 3 5 4 5 2
output:
1
result:
ok single line: '1'
Test #3:
score: 10
Accepted
time: 7ms
memory: 108076kb
input:
1 6 5 1 3 6 2 3 3 6 1 2 2 4 3 6 4 5 5 6 1
output:
3
result:
ok single line: '3'
Test #4:
score: 10
Accepted
time: 11ms
memory: 108020kb
input:
1 6 5 1 4 6 1 2 16 2 1 4 1 5 2 5 2 6 3 4 1
output:
4
result:
ok single line: '4'
Test #5:
score: 10
Accepted
time: 8ms
memory: 108068kb
input:
1 6 5 1 2 8 2 2 16 8 1 2 1 5 3 4 3 6 5 6 1
output:
8
result:
ok single line: '8'
Subtask #2:
score: 10
Accepted
Dependency #1:
100%
Accepted
Test #6:
score: 10
Accepted
time: 15ms
memory: 108152kb
input:
2 20 22 20 4 3 3 2 12 4 3 1 4 6 4 6 3 1 6 4 1 3 12 2 1 3 1 19 2 5 2 6 2 7 3 17 4 8 4 11 5 19 6 10 7 10 9 12 10 14 10 15 10 18 11 16 11 20 12 18 13 17 15 18 15 20 16 20 1 1 25 2 3 146 4 26 3321 97015858 25 4 2937066794 439 96125173 146 3 1 1 26
output:
12 12 3 4 4 1 3 3 -1 -1 3 3 -1 -1 -1 1 4 12 12 3
result:
ok 20 lines
Test #7:
score: 10
Accepted
time: 4ms
memory: 108004kb
input:
2 20 22 20 1 1 2 6 4 2 1 2 6 3 2 1 4 1 12 6 12 12 12 4 1 11 1 20 2 9 3 6 3 10 4 14 4 19 5 8 5 11 7 8 7 13 9 13 9 14 10 15 10 17 12 16 12 19 13 14 15 17 15 18 16 19 17 20 5 2 1 4 149 6 7 3 6 3 5 7 7921394 388656207 4293018 3 4 43212 7 169367
output:
4 12 12 4 1 4 1 12 4 12 4 1 -1 -1 -1 12 4 -1 1 -1
result:
ok 20 lines
Test #8:
score: 10
Accepted
time: 10ms
memory: 108068kb
input:
2 20 23 20 16 8 1 8 16 8 1 4 16 2 2 2 1 16 2 8 2 8 8 16 1 13 1 20 2 16 2 18 3 12 3 15 4 17 4 20 5 9 5 15 6 16 6 19 6 20 7 8 7 10 7 13 8 13 8 14 9 18 11 19 12 15 13 20 17 19 2 39 1 88 87 1 40 179 6524175 458117 1895 8419414228 87 7385623974 66694 87 1 1 1 87
output:
8 8 16 1 2 16 8 1 -1 -1 -1 -1 2 -1 -1 2 16 16 16 2
result:
ok 20 lines
Test #9:
score: 10
Accepted
time: 12ms
memory: 108148kb
input:
2 19 22 20 16 1 2 4 8 4 2 4 1 16 1 16 4 2 8 8 2 2 2 1 7 1 9 1 11 2 3 2 17 3 6 4 6 4 11 4 16 5 13 5 18 6 17 7 11 7 14 8 10 8 17 11 13 11 16 11 19 12 15 13 18 15 17 22 23 3 111 1 2 1 2 67238 22 51659 805975 2 23 2 296 22 45 6770 1
output:
2 2 4 1 8 4 8 4 -1 2 -1 -1 4 2 4 -1 2 1 -1 8
result:
ok 20 lines
Test #10:
score: 10
Accepted
time: 20ms
memory: 108020kb
input:
2 20 22 20 1 4 8 4 4 4 2 2 16 16 2 1 8 2 2 2 8 8 1 4 1 5 1 13 2 14 2 16 3 10 4 6 5 10 5 11 5 13 5 18 6 7 6 19 7 18 7 19 8 12 8 15 9 17 10 17 10 18 12 14 13 20 15 18 123 9 24 23 54 1 8 53 273 2 8 53 71956678 24 23 1958616724 8 8 1 54
output:
1 8 4 4 2 8 8 2 -1 8 8 2 -1 4 4 -1 8 8 8 2
result:
ok 20 lines
Subtask #3:
score: 20
Accepted
Test #11:
score: 20
Accepted
time: 679ms
memory: 149676kb
input:
3 200000 199999 200000 31680 1760 432 1232 90 1848 5 3520 15840 495 7560 4928 2160 33 32 7560 2160 84 264 440 665280 1512 1848 10080 270 221760 3024 192 16 960 64 1680 5040 385 216 210 3960 672 176 13860 231 18480 41580 33 1848 2640 180 616 160 20790 480 693 1760 41580 14784 6930 2640 3080 36 11880 ...
output:
12 1890 1 56 112 440 36 332640 132 880 24 1890 6 132 24 36 36 3 288 24 4 4 112 12320 1890 3 2 990 16632 24 12320 332640 16632 288 440 12 24 83160 288 112 83160 2 12320 880 880 24 6 288 12320 112 288 990 12320 24 6 24 12320 24 880 -1 1 2 440 12320 990 1890 -1 3 -1 880 1 1 12320 16632 132 12320 3 1 44...
result:
ok 200000 lines
Test #12:
score: 20
Accepted
time: 184ms
memory: 143392kb
input:
3 200000 199999 200000 10 5 2 8 2 5 4 1 1 1 1 5 40 40 10 1 1 20 10 40 4 20 1 20 10 10 5 2 2 40 4 40 10 40 40 20 5 4 5 40 10 8 1 40 8 1 1 20 10 8 5 40 40 10 1 20 10 20 4 40 8 8 1 4 8 4 4 20 20 10 1 20 40 40 5 1 8 1 20 40 40 5 40 10 8 10 40 8 8 5 1 40 1 20 8 40 4 10 1 1 40 40 2 5 5 40 5 8 4 2 5 4 4 40...
output:
4 4 40 1 20 5 20 2 10 40 5 20 10 2 5 40 10 4 1 1 2 20 1 -1 2 1 10 1 2 20 2 20 1 1 2 4 5 40 40 -1 20 1 2 20 10 1 40 1 -1 2 20 10 1 1 1 1 20 4 2 2 5 2 1 4 20 20 20 40 1 40 1 40 4 40 5 40 20 4 20 -1 1 20 1 4 10 4 2 10 2 40 1 5 2 2 2 20 10 5 1 10 20 5 20 2 10 2 10 40 2 -1 40 1 -1 40 -1 5 20 10 -1 10 5 4...
result:
ok 200000 lines
Test #13:
score: 20
Accepted
time: 199ms
memory: 143340kb
input:
3 200000 199999 200000 5 2 10 1 4 1 1 5 10 1 4 8 1 1 8 1 5 10 40 1 5 2 5 5 5 40 20 4 8 40 5 10 20 10 4 8 2 4 40 8 4 20 40 4 8 40 10 8 2 10 10 40 5 40 4 20 4 8 20 10 4 40 20 20 5 4 10 8 10 40 5 20 1 20 20 4 2 8 40 1 1 1 8 40 8 40 10 5 2 8 2 4 4 40 4 40 20 40 40 8 1 40 40 40 2 2 20 2 2 10 4 5 20 10 20...
output:
5 10 40 40 10 20 10 2 2 40 5 1 1 1 1 -1 1 1 1 20 1 2 1 5 10 10 1 40 2 -1 -1 20 1 1 1 1 1 10 5 5 -1 2 40 40 5 2 -1 5 -1 1 1 1 10 10 40 1 1 10 1 20 10 5 40 1 2 1 40 1 5 1 5 10 1 40 40 -1 40 1 2 40 -1 40 40 1 2 -1 20 20 1 10 1 10 40 2 1 2 5 1 40 5 20 1 10 1 40 1 1 2 10 5 40 2 20 2 40 20 10 20 5 40 5 1 ...
result:
ok 200000 lines
Test #14:
score: 20
Accepted
time: 622ms
memory: 149852kb
input:
3 200000 199999 200000 4290 4368 15015 364 624 117 6552 13104 45 210 693 220 560 2184 336 1092 12 1001 990 390 26 990 104 1144 7 6930 728 1716 1848 4290 28 20020 273 45 80 3003 132 10296 2772 720 18018 34320 18 2574 693 240240 39 252 90090 1001 1584 315 6930 48 2340 6864 520 1584 240 180180 13104 3 ...
output:
572 182 91 1092 1 91 572 91 3 143 1716 1716 12012 60060 720720 182 12012 4 572 26 52 13 4 91 26 26 1092 308 25740 182 1540 2 572 182 1540 720720 1092 3 182 13 91 91 25740 2 60060 182 182 2 1 182 4 2 182 -1 -1 52 52 91 26 2 1 1 1 1 4 3 26 13 1 1 572 1 720720 91 91 182 182 12012 182 52 12012 720720 25...
result:
ok 200000 lines
Test #15:
score: 20
Accepted
time: 697ms
memory: 146788kb
input:
3 200000 199999 200000 880 3 280 133056 77 704 1008 1260 2464 18 22176 35 1320 132 2376 990 80 420 864 84 448 27 270 594 495 22 280 6336 16632 11088 11 1320 665280 1056 264 2310 1848 264 20790 19008 66 2160 144 6720 3520 704 154 665280 60480 154 1485 2772 96 990 135 1848 10395 3960 1 462 224 56 2640...
output:
144 33 144 308 36960 16 96 6 231 96 33 2 1584 3 231 2640 144 1 665280 23760 6 110880 15840 36960 3 12 33 396 396 36 8 2 16 1232 33 15840 88 1584 4 8 144 231 110880 1232 396 33 308 8 4 23760 88 1584 36 1584 15840 2640 665280 308 2640 231 1232 231 33 15840 33 1 36960 2 8 1 16 1 15840 15840 1 -1 1 6 -1...
result:
ok 200000 lines
Test #16:
score: 20
Accepted
time: 689ms
memory: 161952kb
input:
3 200000 199999 200000 235620 4760 528 8976 132 942480 2142 630 11220 55 88 22 336 126 210 14 21420 3570 67320 210 264 28560 18 616 88 12240 13090 5610 693 90 13860 2142 210 6160 476 66 840 4620 1309 314160 72 630 120 3696 616 210 714 4 1122 693 55 35 17136 28 1008 1785 132 14 1980 3080 67320 3570 4...
output:
4 17 5236 942480 17 238 238 2 2 2142 4 1 1 1 1 1 1 1 2 238 1 2 1 4 238 17 1 942480 2 1 1 238 1 1 1 1 1 102 4 4 1 2 5236 5236 4 4 1 11 1 1 1 1 17 238 5236 1 1 17 1 238 17 4 78540 1 2 1 5236 1 4 1 4 17 1 942480 2142 1 2142 1 4 2142 1 5236 2142 1 4 1 238 238 1 17 1 17 942480 2 1 2 7 1 2142 4 238 1 17 1...
result:
ok 200000 lines
Test #17:
score: 20
Accepted
time: 794ms
memory: 193736kb
input:
3 200000 199999 200000 16 3150 40 1950 11700 936 3276 144 50 14040 13104 6552 468 9360 54 7800 756 13104 1008 135 40950 7020 1755 585 936 2800 6 1680 2800 36400 42 36400 54600 1260 6825 130 189 7 91 2160 1872 25200 2520 312 491400 163800 3900 1365 9100 1092 10920 8 600 50 260 189 1512 720 144 240 35...
output:
9828 1950 1 3 163800 10 300 300 3 300 819 819 9828 21 5 15 982800 300 819 1950 163800 982800 3 300 9828 36 15 1 2 5 1950 9828 1 300 1 2 36 1 163800 300 195 163800 195 819 1 1 21 10 1950 3 163800 163800 15 3 1 1 10 300 2 300 1 1 300 9828 1 163800 1 1 9828 1950 163800 10 1 9828 300 1950 1 1 1 1 1 1638...
result:
ok 200000 lines
Subtask #4:
score: 20
Accepted
Dependency #3:
100%
Accepted
Test #18:
score: 20
Accepted
time: 695ms
memory: 146948kb
input:
4 200000 200000 200000 140 561 55440 990 1530 840 180 33 7480 51 23562 80 315 2142 16 126 70 14 18480 80 176 360 12240 21 1680 2 104720 22440 748 8 264 22440 22440 4284 231 85680 693 47124 28560 134640 7920 1496 13860 20 765 17136 28 33660 1232 17136 11 560 495 3060 68 22440 14 231 2640 1870 16830 6...
output:
471240 17 119 2618 14 17 11220 374 374 2618 6 51 11 374 2618 3 374 187 1122 51 2618 942480 14 11220 11220 1122 6 2618 374 942480 187 3 2618 22 11 119 78540 374 4 4 51 1 2 78540 471240 22 561 471240 78540 78540 561 471240 51 2 2618 942480 11220 1 561 1 1 1 1 2618 51 51 2618 374 1 1 374 -1 17 1 1 17 1...
result:
ok 200000 lines
Test #19:
score: 20
Accepted
time: 538ms
memory: 146512kb
input:
4 200000 200000 200000 7760 20 403520 201760 3104 776 26 160 25220 12416 20176 640 2 970 12610 194 100880 50440 2080 2 80 97 4 8 208 1552 40 5 1040 1940 1040 40352 1261 128 6208 10088 80704 100880 8320 640 8320 1940 1040 2 1664 1 161408 25220 104 25220 65 62080 194 640 100880 6208 640 201760 320 194...
output:
403520 80704 5044 2522 776 3104 776 807040 807040 3104 1261 201760 5044 776 201760 5044 1 97 4 194 194 8 4 2 50440 403520 1261 201760 776 40352 40352 3104 8 201760 2 97 2 97 3104 403520 1 1 50440 3104 40352 5044 776 5044 403520 3104 -1 -1 1 403520 1 -1 1 403520 -1 1 201760 1 97 776 1261 1 2 4 40352 ...
result:
ok 200000 lines
Test #20:
score: 20
Accepted
time: 535ms
memory: 150852kb
input:
4 200000 200000 200000 2 2 64 20176 25220 40352 12610 4 80704 160 403520 161408 20 8320 20176 161408 208 6208 208 161408 16 6305 520 403520 52 160 776 260 32 1261 25220 2080 50440 26 12416 6208 52 640 7760 485 8320 1261 40 320 10 80704 320 388 12416 64 1261 130 40 12610 1 6208 1552 2522 1261 161408 ...
output:
388 100880 6208 6208 8 776 2522 3104 194 1 4 16 20176 97 776 7760 16 2522 97 2 40352 16 7760 5044 20176 388 6208 16 2522 807040 403520 403520 8 807040 1552 97 100880 2 4 2522 100880 10088 16 388 6208 2 100880 -1 1 -1 2 3104 8 807040 8 776 5044 8 8 1 2 -1 807040 3104 1 1 6208 194 1552 -1 807040 10088...
result:
ok 200000 lines
Test #21:
score: 20
Accepted
time: 669ms
memory: 147176kb
input:
4 200000 200000 200000 154 6240 2184 240 1232 546 24024 960960 160160 6006 20020 29120 1092 6 840 1232 66 546 43680 80 1120 1456 8 2640 9152 1716 16 208 13728 40040 2496 4576 64 33 858 16 36960 770 2860 1144 520 27456 616 715 6864 6006 80080 3120 84 14560 2912 143 3432 6006 429 68640 120 140 3640 33...
output:
1 616 26 8008 308 2 308 16 4 2 616 960960 4004 8 8 5720 88 960960 5720 104 5720 96096 52 96096 52 88 8008 52 308 4004 26 40040 308 26 40040 616 4 32032 26 26 26 104 52 616 16 32032 1 960960 1 8008 1 4004 52 2 2 8 308 308 96096 1 1 960960 -1 1 96096 104 308 88 96096 308 1 1 1 1 4 2 8008 1 1 1 -1 1 57...
result:
ok 200000 lines
Test #22:
score: 20
Accepted
time: 682ms
memory: 148892kb
input:
4 200000 200000 200000 10 468 4320 560 910 936 4032 144 4914 2520 3 1680 3120 468 45 36 624 585 78 312 2340 432 4368 104 78624 8640 1456 40 2520 180 2496 6552 5460 64 4032 5 4095 28 8736 32 756 520 540 468 840 30240 54 364 312 28 21840 945 4095 3024 5040 840 18720 160 5 192 840 36 48 16380 16 1008 1...
output:
8190 4680 1 12 393120 52 624 624 13 504 2016 1092 10080 156 26 52 786240 624 2016 4680 39312 786240 12 312 8190 156 52 2 6 26 4680 10080 3 624 4 6 156 4 39312 624 252 393120 252 1092 2 3 156 52 2184 13 56160 56160 52 13 1 1 52 504 6 504 -1 2 624 10080 -1 393120 1 -1 8190 2184 56160 52 1 10080 624 46...
result:
ok 200000 lines
Test #23:
score: 20
Accepted
time: 659ms
memory: 164380kb
input:
4 200000 200000 200000 120 65 39 28 3360 480 4290 12 60 1001 1430 13728 1560 320320 40 2112 80080 10560 220 858 27456 120120 1092 4576 5824 1456 4 448 18480 192 88 840 80080 29120 2912 624 2496 24024 68640 77 12012 1155 176 192 5824 48 60 1 960960 66 17160 64 770 22 9152 65 60060 84 260 6 560 3080 4...
output:
16016 8008 1 8 480480 20 2002 2002 8 440 2002 2002 34320 56 11 26 960960 2002 2002 8008 45760 960960 8 440 16016 364 26 1 4 11 8008 34320 2 2002 2 4 364 2 45760 2002 364 480480 364 2002 1 2 91 20 8008 8 80080 80080 52 8 1 1 20 440 4 440 1 2 2002 34320 1 480480 1 1 16016 8008 80080 20 1 34320 2002 80...
result:
ok 200000 lines
Test #24:
score: 20
Accepted
time: 650ms
memory: 195068kb
input:
4 200000 200000 200000 612 238 6160 176 1 235620 11 238 8415 154 18 1008 10 119 264 1870 528 112 7 20 20 1386 60 8568 154 8976 2040 80 33660 136 9 7480 2805 476 770 765 990 560 102 2520 5236 1540 6120 20 8415 104720 28 52360 157080 78540 765 3080 134640 561 68 51 14280 10710 280 1848 68 14280 51 314...
output:
7854 748 1 2 157080 11 374 374 2 374 561 561 7854 34 6 17 942480 374 561 748 26180 942480 2 308 7854 34 17 1 2 6 748 7854 1 374 1 2 34 1 26180 374 44 157080 44 561 1 1 34 11 748 2 26180 26180 17 2 1 1 11 374 2 374 1 1 374 7854 1 157080 1 1 7854 748 26180 11 1 7854 374 748 1 1 1 1 1 26180 1 1 7854 94...
result:
ok 200000 lines
Subtask #5:
score: 20
Accepted
Dependency #2:
100%
Accepted
Test #25:
score: 20
Accepted
time: 108ms
memory: 113616kb
input:
5 91 110 200000 80080 11440 2145 176 55 11440 4576 2080 4928 3120 1 715 1120 176 192192 440 2145 12480 12012 455 34320 91 39 840 672 2288 231 160 480480 672 15 5824 308 130 240 364 84 2464 110 24640 224 364 165 1155 30 6160 10010 2912 520 60 9240 960960 1716 910 140 4290 66 130 26 2002 2640 312 1848...
output:
28 13 4 16 154 572 4 34320 13 77 1 16 77 2 22 34320 77 77 572 2 154 22 308 16 308 308 -1 77 16 2 308 28 77 77 11 -1 308 4 22 22 572 4 13 77 -1 77 2 572 -1 -1 34320 154 572 -1 16 1 -1 77 1 -1 4 -1 13 -1 -1 16 13 77 -1 77 16 -1 77 -1 -1 -1 28 -1 -1 77 -1 -1 572 77 -1 77 4 -1 77 22 16 -1 -1 154 -1 16 -...
result:
ok 200000 lines
Test #26:
score: 20
Accepted
time: 80ms
memory: 112340kb
input:
5 92 110 200000 201760 52 12610 520 80 5 640 5044 2522 640 832 40352 3880 201760 832 194 7760 31040 2080 201760 26 20 20 776 97 25220 160 104 25220 50440 2 40352 10088 12416 25220 1664 260 4 100880 403520 104 52 130 8320 5044 40352 80704 1552 208 1040 807040 130 2080 130 97 5044 8320 6305 40 388 26 ...
output:
201760 20 26 2 260 4 1 13 260 2 2522 26 4 13 20 26 388 388 260 194 2522 52 194 201760 20 4 13 26 52 2 -1 1 201760 388 -1 20 -1 201760 -1 260 194 -1 20 260 2522 26 -1 2 -1 -1 4 26 20 194 2 -1 -1 -1 201760 -1 260 20 1 -1 -1 -1 -1 2 -1 -1 260 201760 201760 388 -1 4 4 194 13 -1 -1 260 1 26 -1 13 194 194...
result:
ok 200000 lines
Test #27:
score: 20
Accepted
time: 70ms
memory: 113892kb
input:
5 95 110 200000 6240 35 3120 1008 5616 2340 60480 72 6720 936 11232 288 156 195 2880 2496 288 36 1248 28080 3744 8 32 1755 65 6552 3780 168 416 6240 104 11232 11232 48 157248 112320 416 8640 45 540 2496 780 6 13104 21840 5616 30240 10080 18720 13 280 4680 6048 112 393120 5824 21840 135 45 2016 39 15...
output:
156 156 312 156 156 4 624 624 3744 112320 12 52 4 6 112320 1 13 1248 3744 12 1248 6 624 4 4 312 -1 624 -1 112320 -1 12 -1 3744 156 3744 156 156 -1 -1 -1 1248 2 -1 12 624 -1 6 112320 -1 1248 -1 156 -1 -1 624 -1 156 -1 156 -1 -1 12 1 1 1 1248 312 3744 -1 1 312 156 -1 -1 112320 156 3744 -1 -1 1248 156 ...
result:
ok 200000 lines
Test #28:
score: 20
Accepted
time: 82ms
memory: 114380kb
input:
5 92 110 200000 485 194 1664 80 12610 1940 32 640 1664 10 2522 97 1040 160 832 201760 8320 32 807040 320 5044 208 80704 26 16 485 6208 776 208 1552 10088 97 15520 1552 6208 52 3880 160 128 13 1664 7760 320 403520 320 20176 807040 40 416 15520 40352 1261 50440 1664 40 208 100880 12416 1940 8320 20 13...
output:
20176 52 104 52 13 8 10088 8 4 2 13 1261 1261 20176 1261 4 2 104 1 10088 1261 52 -1 -1 1261 8 -1 -1 4 20176 13 -1 -1 8 10088 104 -1 4 -1 -1 -1 52 8 -1 -1 104 4 -1 -1 52 4 1 13 2 -1 1261 1 -1 -1 -1 -1 -1 2 13 104 -1 -1 -1 52 -1 2 -1 -1 104 104 4 2 1 -1 4 1261 13 104 8 1 -1 -1 52 13 8 1 -1 4 20176 -1 ...
result:
ok 200000 lines
Test #29:
score: 20
Accepted
time: 16ms
memory: 108024kb
input:
5 94 110 200000 3 5 12 1 20 6 6 20 12 10 30 15 4 2 60 12 30 3 20 12 20 30 3 3 2 10 60 2 4 4 20 3 15 6 3 3 20 5 12 60 2 2 10 15 6 2 5 1 15 15 6 60 20 10 60 1 20 30 6 12 12 3 4 12 2 5 3 30 60 10 3 4 20 12 5 10 20 3 1 4 15 3 15 2 12 1 3 30 20 30 12 10 30 4 1 69 2 14 2 87 3 35 3 72 4 16 4 49 4 69 4 89 5...
output:
30 3 6 15 15 15 10 6 2 30 3 6 2 1 10 1 10 10 2 -1 6 6 -1 15 1 -1 -1 2 -1 3 6 15 -1 -1 -1 -1 2 30 -1 -1 6 -1 -1 15 10 15 -1 6 -1 1 10 15 -1 15 6 6 -1 3 1 -1 6 -1 -1 1 30 1 -1 10 1 -1 2 -1 1 -1 30 1 -1 1 2 2 30 30 -1 6 30 30 2 6 -1 15 1 15 3 1 1 15 2 3 3 6 2 -1 6 15 -1 -1 -1 6 3 -1 6 6 1 -1 3 10 10 -1...
result:
ok 200000 lines
Test #30:
score: 20
Accepted
time: 26ms
memory: 108152kb
input:
5 95 110 200000 10 2 20 4 2 20 5 4 2 2 4 5 10 4 4 5 4 1 4 2 20 20 20 2 10 10 5 10 1 4 10 1 10 20 1 20 20 4 5 5 5 5 5 20 20 20 10 5 1 2 1 5 4 1 1 10 4 10 1 1 20 20 1 10 20 10 5 4 20 5 20 5 10 1 20 2 20 4 1 1 1 4 1 10 20 20 4 5 5 2 2 5 10 1 1 1 2 2 3 3 4 4 5 4 11 4 13 5 6 5 11 6 7 7 8 8 9 9 10 9 12 10...
output:
10 2 2 10 1 20 10 20 1 -1 1 10 -1 2 20 1 10 -1 2 -1 2 20 2 2 2 -1 20 2 -1 -1 -1 1 -1 10 -1 1 2 -1 -1 -1 10 10 10 10 10 20 -1 -1 -1 10 20 -1 10 20 10 -1 20 -1 -1 20 1 -1 2 -1 -1 10 -1 -1 -1 -1 20 10 10 1 20 -1 -1 2 -1 -1 -1 2 -1 1 -1 -1 -1 1 20 1 20 -1 1 20 1 20 1 -1 -1 -1 20 1 -1 20 -1 10 -1 2 -1 -1...
result:
ok 200000 lines
Subtask #6:
score: 20
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Test #31:
score: 20
Accepted
time: 563ms
memory: 137028kb
input:
6 168316 200000 200000 166320 1344 1485 220 7560 432 1485 2016 88 420 1760 385 594 24640 20160 54 462 504 54 12 13860 1320 18 2160 35 840 2772 24640 110 594 7920 704 231 95040 11 28 9504 6048 30 665280 616 693 665280 1232 95040 64 9 4 1386 10395 108 864 166320 576 22 720 40 176 396 960 4032 2016 224...
output:
132 166320 44 308 2 27720 6 18480 3 48 2 231 12 665280 24 462 665280 24 1848 1848 462 2772 96 24 308 1848 3 5544 96 1 308 132 16 1848 27720 462 12 18480 24 5544 166320 1848 166320 1848 166320 1848 16 4 462 6 4 5544 4 1848 18480 -1 18480 -1 1 665280 1848 1 1 5544 2 -1 96 1 5544 1848 16 132 12 132 2 9...
result:
ok 200000 lines
Test #32:
score: 20
Accepted
time: 151ms
memory: 135144kb
input:
6 168547 200000 200000 12 15 10 4 10 15 4 15 6 1 6 2 2 15 15 5 20 30 2 30 6 15 1 5 5 1 15 12 30 6 6 4 30 15 3 5 15 10 12 4 20 2 12 2 2 60 15 10 20 10 20 10 20 15 30 10 1 3 1 2 60 5 20 10 2 30 2 5 12 10 1 60 3 6 2 3 15 12 30 30 10 20 20 60 12 12 2 1 6 15 30 2 15 15 2 12 15 5 30 1 5 2 1 3 3 60 60 3 12...
output:
30 20 10 10 2 5 60 15 60 30 2 20 1 15 5 10 60 10 -1 1 30 30 1 1 5 1 1 30 20 60 15 20 15 60 2 10 30 1 2 2 60 60 2 1 -1 20 1 20 -1 -1 10 1 60 1 1 10 60 1 2 30 60 1 1 -1 -1 1 30 1 2 1 1 1 30 1 30 15 60 -1 30 -1 5 5 1 5 60 20 30 10 10 30 15 1 15 60 1 10 15 1 15 1 20 10 1 2 1 15 1 1 5 1 1 1 2 60 1 20 30 ...
result:
ok 200000 lines
Test #33:
score: 20
Accepted
time: 452ms
memory: 142832kb
input:
6 168436 200000 200000 32 40 161408 62080 5044 832 128 16 485 4 104 416 16 15520 10 10088 3104 65 320 32 4160 80704 64 10088 50440 388 2080 31040 80 3104 25220 260 640 201760 130 62080 201760 388 12610 80 12416 520 2 50440 4 64 5 10 1040 7760 80704 80 32 201760 260 1040 65 4 160 65 62080 13 1552 403...
output:
40352 40352 50440 25220 388 388 80704 8 201760 10088 2 1261 201760 1261 97 13 10088 201760 807040 388 388 5044 807040 776 40352 100880 1552 20176 100880 5044 8 97 388 13 4 50440 10088 807040 1 25220 1261 4 2 807040 1552 4 -1 388 5044 388 201760 5044 1261 13 4 1 807040 388 807040 97 1 8 10088 1 80704...
result:
ok 200000 lines
Test #34:
score: 20
Accepted
time: 561ms
memory: 145332kb
input:
6 168292 200000 200000 24 80 910 240240 105 4290 2080 12480 43680 3 1820 6240 88 137280 80 60060 2640 6160 137280 143 220 7392 352 96096 8736 224 14 480480 4160 8008 2002 42 5460 4368 572 1760 77 2 528 9240 52 15 420 87360 18480 10010 704 160160 8008 480 2310 20020 273 56 672 43680 160160 33 6160 21...
output:
182 60060 11 110 22 22 182 22 14560 52 320320 1040 60060 960960 44 960960 65 8 320320 8 4 320320 572 286 572 4 182 16 8 3640 14560 3640 7280 2 3640 182 44 2 65 52 182 320320 3640 7280 14560 1 52 1 -1 8 1040 1 1 2 572 1 52 2 1040 65 1 60060 1 7280 8 4 2 -1 182 7280 22 8 2 1 320320 1 3640 960960 60060...
result:
ok 200000 lines
Test #35:
score: 20
Accepted
time: 611ms
memory: 140236kb
input:
6 168446 200000 200000 20 576 4320 216 30 1456 60 27 4160 39 210 52 728 7020 27 182 480 9828 9 9 91 29120 234 36 196560 4 320 40 180 4032 7020 936 448 240 1560 210 1728 30 3276 2160 39312 24570 5 1638 448 288 1755 252 8640 630 6240 6 630 182 5616 156 54 936 624 2080 960 108 4095 2808 9828 16380 4368...
output:
234 13104 3 4 234 52 15 2 234 4 13104 3276 80 26 13104 84 234 7280 6 7280 3 13 13 144 1638 312 2 157248 786240 65520 80 24 80 6552 234 117 26 234 52 52 12 1 13104 3276 819 65520 234 65520 6 786240 1638 15 157248 117 12 117 7280 6552 819 52 65520 13 26 -1 786240 1 117 80 65520 1 13104 1 1 786240 117 ...
result:
ok 200000 lines
Test #36:
score: 20
Accepted
time: 374ms
memory: 132332kb
input:
0 168269 200000 200000 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 1...
output:
100 100 -1 100 100 100 -1 100 100 -1 -1 100 100 100 100 100 100 100 100 100 100 100 -1 100 100 100 100 100 100 100 100 100 100 -1 100 100 100 -1 -1 -1 100 100 100 100 100 100 100 100 100 100 100 100 100 -1 100 100 100 100 100 100 100 100 100 100 100 100 100 -1 100 100 -1 100 100 100 100 -1 -1 100 -1...
result:
ok 200000 lines
Test #37:
score: 20
Accepted
time: 216ms
memory: 140092kb
input:
6 168312 200000 200000 130390 55445 73556 100828 5662 81004 101258 110397 16734 113958 43256 94307 65250 118040 159385 14626 126526 83632 70785 143888 97805 33411 158386 71702 99026 71327 150975 105390 74071 80436 3372 111140 86172 60902 79835 2335 118974 130282 120429 159617 82957 55956 32711 16057...
output:
4 10 75 153 107542 2 153 7 107542 75 7 75 16 75 153 5 8 6 2 75 16 7 1 3 765 765 2 6 107542 107542 5 1 1 -1 75 1 765 75 75 153 1 16 8 7 1 2 -1 1 75 75 -1 7 1 1 75 1 -1 1 -1 4 1 75 -1 1 6 16 7 1 8 16 1 1 8 1 1 10 5 16 6 1 75 765 16 75 7 1 107542 7 2 7 1 1 107542 3 2 7 4 4 2 153 153 8 16 2 153 1 -1 107...
result:
ok 200000 lines