QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #846228 | #9119. Graph Weighting | GuanYunchang | AC ✓ | 452ms | 35536kb | C++14 | 2.5kb | 2025-01-07 00:35:21 | 2025-01-07 00:35:22 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 21932kb
input:
4 4 3 2 1 2 2 3 2 4 3 4
output:
0 1 3 4
result:
ok 4 tokens
Test #2:
score: 0
Accepted
time: 0ms
memory: 22016kb
input:
2 3 2 1 1 2 2 1 1 2
output:
0 3 -1
result:
ok 3 tokens
Test #3:
score: 0
Accepted
time: 0ms
memory: 22048kb
input:
6 7 9 2 1 2 2 3 2 4 4 5 4 6 1 4 3 4
output:
0 1 2 5 6 7 10 13 22 25
result:
ok 10 tokens
Test #4:
score: 0
Accepted
time: 4ms
memory: 21580kb
input:
5 6 100 1 1 2 1 3 2 3 1 4 1 5 4 5
output:
0 -1 3 -1 6 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
result:
ok 101 tokens
Test #5:
score: 0
Accepted
time: 0ms
memory: 20252kb
input:
9 9 6 1 6 5 4 7 5 1 3 6 6 2 4 6 3 8 9 2 5 3
output:
0 1 2 3 4 5 6
result:
ok 7 tokens
Test #6:
score: 0
Accepted
time: 0ms
memory: 21660kb
input:
7 9 8 2 3 5 5 4 2 3 2 6 4 6 4 7 3 7 5 6 1 6
output:
0 1 4 -1 -1 8 9 12 -1
result:
ok 9 tokens
Test #7:
score: 0
Accepted
time: 0ms
memory: 23100kb
input:
8 10 4 2 1 8 6 7 4 5 8 1 2 4 4 3 1 6 3 7 1 7 6 8
output:
0 1 2 3 4
result:
ok 5 tokens
Test #8:
score: 0
Accepted
time: 3ms
memory: 20220kb
input:
6 8 1 1 5 3 3 2 1 3 1 2 4 2 6 5 1 5 3 6
output:
0 1
result:
ok 2 tokens
Test #9:
score: 0
Accepted
time: 3ms
memory: 20376kb
input:
5 8 10 2 1 3 5 3 4 3 4 3 2 3 2 5 1 4 2 4
output:
0 -1 -1 -1 8 -1 -1 -1 32 -1 -1
result:
ok 11 tokens
Test #10:
score: 0
Accepted
time: 0ms
memory: 22088kb
input:
46 56 83 54 33 32 18 15 38 41 25 11 8 4 20 46 2 28 33 22 3 20 29 7 37 26 28 22 39 9 38 11 17 3 44 37 36 27 8 38 34 28 16 28 1 5 13 27 19 6 13 21 27 30 2 3 28 1 29 11 37 19 12 5 43 29 14 32 21 3 18 9 20 11 45 13 36 41 29 19 1 31 37 12 9 25 4 35 40 33 5 41 25 21 24 11 41 31 42 2 33 44 7 27 10 3 23 27 ...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 17 20 23 26 29 32 35 38 41 44 47 50 53 56 61 66 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 59 62 65 68 71 74 77 80 83 86 89 92 95 98 103 108 113 118 123 128 133 138 143 148 153 158 163 168 175 181 182 185 188 191 194 197 200 203
result:
ok 84 tokens
Test #11:
score: 0
Accepted
time: 0ms
memory: 21844kb
input:
95 98 52 31 82 23 5 48 16 61 8 66 53 83 41 75 66 95 36 27 94 74 16 15 20 62 47 46 87 89 9 70 28 37 25 7 7 59 54 69 33 82 82 46 24 80 93 69 30 1 27 26 57 16 66 86 75 54 86 76 10 46 2 33 29 51 39 25 52 19 14 54 69 60 22 86 63 69 75 72 27 60 84 50 50 93 11 67 64 2 57 49 54 66 78 8 56 91 35 80 47 71 30 ...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52
result:
ok 53 tokens
Test #12:
score: 0
Accepted
time: 3ms
memory: 23064kb
input:
42 52 67 24 26 25 42 1 33 35 33 34 33 41 9 10 42 14 15 42 21 4 33 21 32 42 12 23 8 12 20 22 28 3 20 30 3 42 40 27 32 11 13 40 27 16 32 24 16 41 27 32 23 28 4 39 11 1 11 29 27 18 20 33 41 19 9 25 24 17 2 19 38 31 27 6 2 6 6 13 10 23 23 25 36 19 38 40 17 9 20 7 40 25 21 6 28 11 5 10 34 42 20 10 21 30 ...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 20 23 26 29 32 35 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 55 58 61 64 67 70 73 76 79 82 85 88 91 94 97 100 103 108 113 118 123 128 133 138 143 148
result:
ok 68 tokens
Test #13:
score: 0
Accepted
time: 0ms
memory: 21772kb
input:
64 93 50 49 2 37 5 59 53 34 13 35 49 32 13 4 47 12 27 2 38 61 29 56 15 28 8 52 64 56 40 57 44 25 56 6 63 5 61 36 2 29 58 11 7 26 41 27 61 48 52 59 15 43 4 54 62 37 40 16 36 23 25 63 61 3 5 47 49 25 32 61 50 27 42 13 33 46 50 45 44 28 1 33 5 45 35 19 12 48 48 12 18 26 1 5 27 16 60 14 16 29 37 59 49 1...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 17 20 23 26 29 32 35 38 41 44 47 50 53 56 61 66 71 76 81 86 91 96 101 106 111 116 121 126 133 140 147 154 161 168 79 80
result:
ok 51 tokens
Test #14:
score: 0
Accepted
time: 2ms
memory: 20316kb
input:
79 94 77 28 47 16 62 23 19 31 5 6 36 24 78 4 2 35 71 3 36 69 69 8 36 18 47 10 68 72 43 14 51 24 48 73 32 12 65 50 71 10 51 66 16 56 39 36 49 55 28 1 6 77 54 9 27 32 36 68 65 20 10 53 36 46 41 38 78 69 60 9 30 73 27 63 56 11 69 57 62 79 74 27 25 45 58 54 69 76 20 15 67 49 11 44 49 43 19 59 43 26 52 5...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 35 38 41 44 47 50 53 56 59 62 65 68 71 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93
result:
ok 78 tokens
Test #15:
score: 0
Accepted
time: 4ms
memory: 22488kb
input:
2960 2967 1500 1476 440 913 364 108 475 2349 2274 512 161 503 1025 1232 599 847 1194 2148 2174 2255 988 2453 2277 1123 805 757 520 945 2394 1328 2071 270 296 2360 1090 1071 2516 226 252 449 364 626 2653 1419 2563 1731 2945 2487 2834 795 319 2655 750 700 272 676 2466 1855 1197 39 1042 2394 2791 1017 ...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 1501 tokens
Test #16:
score: 0
Accepted
time: 0ms
memory: 22268kb
input:
1722 2895 874 218 1089 1092 1370 1056 865 258 907 1214 541 299 72 1457 686 1352 578 905 716 243 260 1154 1253 336 1672 1110 390 994 629 808 1215 1423 908 918 266 466 105 1212 1369 289 303 1003 1673 56 1222 1638 1255 1722 1261 1315 508 397 1480 1700 17 379 429 650 30 264 138 1070 1204 920 1394 1469 1...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 875 tokens
Test #17:
score: 0
Accepted
time: 0ms
memory: 22768kb
input:
1402 2857 2873 2149 570 793 790 1028 1337 242 318 1060 304 1342 350 714 1301 954 48 1094 1236 15 529 142 129 122 776 1302 479 342 1308 1324 160 41 674 1372 1054 1396 742 462 170 1357 640 359 164 796 1079 804 1223 154 851 1338 343 927 261 1283 1004 374 1133 315 1074 964 409 755 1062 856 1046 1210 588...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 96 97 100 103 106 109 112...
result:
ok 2874 tokens
Test #18:
score: 0
Accepted
time: 0ms
memory: 21740kb
input:
1149 2465 1006 846 1083 1010 264 1137 190 457 18 138 352 822 458 18 352 1130 223 1103 59 918 998 176 688 766 1108 139 1057 834 946 770 75 902 1108 551 179 584 359 337 274 132 707 736 576 821 637 224 352 430 580 813 447 1108 462 983 241 319 467 891 749 668 970 797 541 920 876 321 712 487 164 672 197 ...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 73 76 79 82 85 88 91 94 97 100 103 106 109 112 115 118 121 124 127 130 133 136 139 142 145 148 15...
result:
ok 1007 tokens
Test #19:
score: 0
Accepted
time: 0ms
memory: 22120kb
input:
2643 2984 1431 629 1929 1681 449 537 1682 1122 1233 1556 531 1507 1464 1753 1518 1187 623 1249 1156 2375 503 1372 1523 2074 1880 1453 1611 99 1716 1672 1651 1159 2378 321 2059 204 2038 993 496 1227 732 2594 546 372 392 2255 2592 878 2504 1414 241 530 671 1634 1948 1483 96 1983 2298 1037 1193 2311 24...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 1432 tokens
Test #20:
score: 0
Accepted
time: 46ms
memory: 29888kb
input:
69320 153308 88408 88408 27943 68831 49418 38735 36537 31568 41588 54908 50784 43632 54561 32316 25370 17031 55236 38983 49650 42355 27244 58579 29274 44090 56405 39988 60235 25936 15051 29532 24062 32085 13412 4661 49841 47231 33487 44531 33014 12844 58595 41804 66291 38606 16241 18492 3795 63731 4...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 88409 tokens
Test #21:
score: 0
Accepted
time: 31ms
memory: 27152kb
input:
73092 98224 74414 74414 38201 42317 23922 33170 70783 4827 25605 22933 31862 5917 10795 55186 73007 45100 33760 43753 46039 32144 13371 46838 65430 42859 45327 34176 5864 25854 38428 39056 63082 6358 52253 62404 37196 15517 8704 16215 18562 45611 71642 54584 57253 2856 51218 65401 45999 4206 4540 54...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 74415 tokens
Test #22:
score: 0
Accepted
time: 41ms
memory: 29528kb
input:
97039 123203 59297 59297 555 13278 47119 74920 37633 33570 38841 66418 65745 16234 75113 30531 15408 19920 80034 7805 68668 52218 59900 38826 15422 56286 1751 30512 84874 48620 70015 44242 57770 48056 5166 51241 86983 48229 23609 83423 35882 42901 86377 371 96709 51684 23576 31718 59754 8800 76637 2...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 59298 tokens
Test #23:
score: 0
Accepted
time: 57ms
memory: 31184kb
input:
79270 178975 97744 83025 61954 9968 21448 1944 33182 66265 18026 44364 39456 50703 17838 11547 16575 43817 10217 24618 36626 48056 60688 5197 66819 8995 44467 20008 54467 16837 18106 50744 28752 18139 65636 6539 49160 35068 37889 1909 74275 16521 72997 30540 67187 18373 67452 22071 4819 55069 34623 ...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 97745 tokens
Test #24:
score: 0
Accepted
time: 48ms
memory: 30080kb
input:
91101 166781 59063 59063 37996 45526 81117 17550 63100 22641 20758 80224 34940 22599 7302 57515 11846 63022 16751 69848 71732 46962 53552 13055 67830 10060 14476 73841 54867 49854 58034 17612 14638 72891 72854 44582 50889 30666 33727 37986 16973 68899 11135 69815 67396 21137 35679 70953 27368 25052 ...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 59064 tokens
Test #25:
score: 0
Accepted
time: 64ms
memory: 31200kb
input:
100000 200000 100000 2 1188 61661 87937 28231 15328 23204 91017 91201 19150 562 65221 86409 22846 96976 99171 11718 19540 37819 68704 96096 57137 94372 51473 59009 32167 63988 88264 38663 63509 3894 60006 9645 74355 52896 84638 2585 78802 13619 61988 45761 23999 19252 1533 65758 84059 54231 12852 58...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 100001 tokens
Test #26:
score: 0
Accepted
time: 46ms
memory: 31420kb
input:
99999 200000 100000 3 88638 95587 28573 98189 80334 88073 93044 42215 95311 83602 19729 14610 10622 59930 21876 5729 89390 50143 28505 40421 8478 64364 69497 21881 19574 72900 97997 55569 33720 85120 55257 28760 8622 51208 96827 44223 57693 14756 44815 82916 24781 2623 91056 55173 76908 74259 51627 ...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 100001 tokens
Test #27:
score: 0
Accepted
time: 60ms
memory: 31372kb
input:
100000 200000 100000 3 49896 1630 27511 73580 61412 24363 2572 60715 11714 43470 7674 55619 17296 54431 35615 18303 16793 52781 34266 63004 39980 51054 5920 29736 44089 91660 17863 5166 75547 79559 32411 28968 58225 33320 22015 91452 10697 55793 35853 57614 53336 63169 96973 40051 66252 73380 64020 ...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 100001 tokens
Test #28:
score: 0
Accepted
time: 61ms
memory: 31204kb
input:
99999 200000 100000 5 86695 44327 76441 28926 79184 36959 80529 72683 14711 33940 40420 37979 47463 29541 68229 13784 34556 82046 1845 74519 88689 31692 44141 45193 40282 48330 23687 87610 70524 47270 15796 51722 74678 59728 18307 93933 82384 93967 29791 55626 28601 7281 99761 85677 60710 24287 1733...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 100001 tokens
Test #29:
score: 0
Accepted
time: 66ms
memory: 31120kb
input:
100000 200000 100000 10 81896 51923 95631 45350 97175 65671 29514 4986 38791 55411 29736 95202 81863 72174 54961 40747 90573 92107 12435 30093 31502 39979 28589 3669 9620 6291 16735 63847 73126 50779 63678 17420 88468 16357 79312 37340 74101 63059 68932 51396 263 86152 93850 88996 5145 35914 22593 4...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 100001 tokens
Test #30:
score: 0
Accepted
time: 58ms
memory: 31204kb
input:
99999 200000 100000 821 32243 5260 17342 98316 96734 85015 81591 54998 45242 39175 21246 93877 24473 57491 11737 26435 22289 10112 33648 7969 16995 67686 50362 87273 38855 83752 76403 21214 37121 15656 95893 57743 47430 83520 5628 13883 97619 1470 47225 73785 40350 20038 71168 17518 61975 35175 9705...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 100001 tokens
Test #31:
score: 0
Accepted
time: 64ms
memory: 32516kb
input:
100000 200000 100000 343 86563 42296 4335 24959 19390 16525 58292 28645 86474 62991 72743 15251 97961 17749 22994 81806 77329 92008 1988 59704 68579 99753 43704 60897 66271 50637 85505 71455 94454 1922 26145 65564 7029 70188 2512 88358 86678 32545 69547 10700 40801 60327 99868 72188 89630 381 20604 ...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 100001 tokens
Test #32:
score: 0
Accepted
time: 56ms
memory: 32396kb
input:
99999 200000 100000 4611 98702 84724 39810 92454 46937 44862 96630 22224 85082 99774 57056 41190 16761 2465 96541 23656 4126 55322 6204 12331 91486 32773 41778 2897 16185 3163 15618 78476 26684 6966 50683 919 55049 22662 38278 42700 42135 28016 78979 18204 48966 37533 38752 32527 7434 40838 96598 35...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 100001 tokens
Test #33:
score: 0
Accepted
time: 66ms
memory: 32516kb
input:
100000 200000 100000 4058 43466 57036 24840 27462 55968 31945 3730 78800 1511 809 87235 38928 26627 97469 91513 45408 35870 98868 5337 89764 1181 94960 28349 57467 28377 25102 35371 52138 20429 91059 87140 87436 61480 68923 42711 44665 16312 44043 24578 89987 23794 90501 51107 53048 94598 23271 3593...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 100001 tokens
Test #34:
score: 0
Accepted
time: 61ms
memory: 31256kb
input:
99999 200000 100000 1343 41322 54233 83617 97822 30925 25698 60778 39417 26264 67271 53416 4346 64622 19581 32612 94497 88480 55964 37089 35308 68566 47558 60654 6223 68090 73390 30119 83974 11030 32403 22146 74536 47750 5282 14350 51405 45315 55459 25262 81004 92767 15550 86999 87487 81638 50602 11...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 100001 tokens
Test #35:
score: 0
Accepted
time: 32ms
memory: 35536kb
input:
100000 99999 100000 100000 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 100001 tokens
Test #36:
score: 0
Accepted
time: 38ms
memory: 32444kb
input:
99999 99998 100000 100000 75049 74794 20085 64697 60852 3971 39036 13767 97210 33066 62571 85806 91516 86570 53181 92307 77418 26384 48058 19465 7412 94624 10451 89948 31725 36070 83878 61868 74311 11710 2867 85310 25515 19792 35303 37706 12798 57722 50524 29576 68686 45136 69730 42661 18822 40008 2...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 100001 tokens
Test #37:
score: 0
Accepted
time: 23ms
memory: 28732kb
input:
100000 99999 100000 100000 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 100001 tokens
Test #38:
score: 0
Accepted
time: 33ms
memory: 28732kb
input:
99999 99998 100000 100000 19087 69536 69536 97508 69536 86186 919 69536 98742 69536 69536 15744 31412 69536 37233 69536 69536 74325 81496 69536 23394 69536 69536 91178 98167 69536 69536 83022 69536 95541 10682 69536 69536 33445 69536 23757 82860 69536 69536 58870 57490 69536 69536 13797 69536 3389 6...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 100001 tokens
Test #39:
score: 0
Accepted
time: 26ms
memory: 24144kb
input:
632 199396 100000 100000 2 1 3 1 3 2 4 1 4 2 4 3 5 1 5 2 5 3 5 4 6 1 6 2 6 3 6 4 6 5 7 1 7 2 7 3 7 4 7 5 7 6 8 1 8 2 8 3 8 4 8 5 8 6 8 7 9 1 9 2 9 3 9 4 9 5 9 6 9 7 9 8 10 1 10 2 10 3 10 4 10 5 10 6 10 7 10 8 10 9 11 1 11 2 11 3 11 4 11 5 11 6 11 7 11 8 11 9 11 10 12 1 12 2 12 3 12 4 12 5 12 6 12 7 ...
output:
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok 100001 tokens
Test #40:
score: 0
Accepted
time: 23ms
memory: 21928kb
input:
116 200000 100000 100000 7 109 65 85 36 35 19 5 65 51 32 97 29 86 96 39 36 10 106 116 40 7 43 94 78 38 37 45 63 88 78 2 65 33 38 11 25 58 44 98 85 61 33 40 81 21 73 106 36 34 44 52 115 76 64 101 43 89 10 25 45 92 93 55 36 88 28 4 64 80 105 78 50 53 101 29 11 24 111 110 76 11 115 86 96 68 24 102 44 1...
output:
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok 100001 tokens
Test #41:
score: 0
Accepted
time: 25ms
memory: 25024kb
input:
259 200000 100000 100000 145 4 65 152 99 101 182 203 191 145 33 139 110 204 85 156 174 233 236 126 183 222 18 164 208 98 228 222 243 214 146 173 229 242 240 166 60 235 196 132 223 158 7 75 43 222 190 68 135 106 79 125 243 221 149 79 28 56 5 199 28 11 180 234 132 70 143 236 243 9 118 58 210 170 96 8 ...
output:
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok 100001 tokens
Test #42:
score: 0
Accepted
time: 26ms
memory: 24560kb
input:
108 200000 100000 100000 53 33 66 93 80 45 107 35 2 17 6 89 63 106 21 72 11 21 43 30 13 1 64 42 5 82 32 11 10 2 22 3 48 18 47 17 33 4 31 50 65 103 97 98 32 41 72 21 37 103 51 44 75 107 40 15 97 74 24 103 94 64 72 86 28 23 28 31 30 106 35 3 105 28 73 62 103 43 56 79 22 35 8 95 26 31 68 86 73 59 60 10...
output:
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok 100001 tokens
Test #43:
score: 0
Accepted
time: 74ms
memory: 26332kb
input:
100000 200000 100000 6 40533 29660 32015 21439 57829 30529 36633 55966 42500 4027 6956 85803 51143 72809 97467 53418 67696 40579 36274 63115 96791 65069 12801 8114 93578 33492 59015 97809 59447 30388 66000 77893 63112 70308 55132 84971 6387 84521 24719 11282 90313 84977 67800 57518 85922 33566 63479...
output:
0 2 3 4 5 6 7 8 9 10 11 13 14 15 16 17 18 19 20 21 22 24 25 26 27 28 29 30 31 32 33 35 36 37 38 39 40 41 42 43 44 46 47 48 49 50 51 52 53 54 55 57 58 59 60 61 62 63 64 65 66 68 69 70 71 72 73 74 75 76 77 79 80 81 82 83 84 85 86 87 88 90 91 92 93 94 95 96 97 98 99 101 102 103 104 105 106 107 108 109 ...
result:
ok 100001 tokens
Test #44:
score: 0
Accepted
time: 82ms
memory: 26420kb
input:
100000 200000 100000 3208 35149 92817 58248 9051 21519 15350 79257 27630 6046 36499 70835 16877 81931 87806 13896 70215 28221 18497 97673 54797 88540 32000 53349 94972 54676 79214 56951 45909 30368 46961 87764 27362 13377 24608 87179 95224 96936 82068 20403 27196 53448 5597 80521 23525 30914 18775 2...
output:
0 2 3 4 5 6 7 8 9 10 11 13 14 15 16 17 18 19 20 21 22 24 25 26 27 28 29 30 31 32 33 35 36 37 38 39 40 41 42 43 44 46 47 48 49 50 51 52 53 54 55 57 58 59 60 61 62 63 64 65 66 68 69 70 71 72 73 74 75 76 77 79 80 81 82 83 84 85 86 87 88 90 91 92 93 94 95 96 97 98 99 101 102 103 104 105 106 107 108 109 ...
result:
ok 100001 tokens
Test #45:
score: 0
Accepted
time: 87ms
memory: 26876kb
input:
100000 200000 100000 100000 29622 76047 73732 92698 8290 28355 93388 94532 72845 28578 33464 74969 48612 4175 80322 4710 13407 92728 51251 361 10056 17328 12976 83575 55230 4797 94627 83972 37945 30545 4738 25050 80150 46561 64776 2820 67854 49066 87960 50062 64196 88270 67309 92229 25734 22983 7933...
output:
0 2 3 4 5 6 7 8 9 10 11 13 14 15 16 17 18 19 20 21 22 24 25 26 27 28 29 30 31 32 33 35 36 37 38 39 40 41 42 43 44 46 47 48 49 50 51 52 53 54 55 57 58 59 60 61 62 63 64 65 66 68 69 70 71 72 73 74 75 76 77 79 80 81 82 83 84 85 86 87 88 90 91 92 93 94 95 96 97 98 99 101 102 103 104 105 106 107 108 109 ...
result:
ok 100001 tokens
Test #46:
score: 0
Accepted
time: 172ms
memory: 28116kb
input:
99999 200000 100000 4 55906 92574 55330 42470 31252 20718 31722 3604 79778 48860 23400 69797 69755 61715 78785 78873 31884 59595 51749 3924 80994 46493 52774 74426 42932 66412 2443 92440 73162 88539 95666 53453 61075 28211 718 43529 35571 61859 46211 40305 3578 22863 34540 67974 19227 57085 75199 96...
output:
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok 100001 tokens
Test #47:
score: 0
Accepted
time: 194ms
memory: 26636kb
input:
99928 200000 100000 4233 12924 91682 69180 71920 43285 11012 86350 10459 22279 99761 63817 30969 5692 11711 69384 60692 13234 44745 55006 57665 36971 60722 23889 1383 51910 13998 77794 36268 61147 29049 34971 94705 24936 491 80496 32875 76218 21235 13762 50478 73389 20997 33177 25736 21055 76875 128...
output:
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 6...
result:
ok 100001 tokens
Test #48:
score: 0
Accepted
time: 199ms
memory: 25556kb
input:
99998 200000 100000 100000 27751 33961 80040 73612 90287 89426 74406 58683 66277 26865 46676 14890 84640 99272 69958 59170 1193 73039 63626 3729 57973 31516 32189 51437 84427 8605 70800 3040 90669 84906 30842 31532 81925 42092 32225 19994 24417 32321 77786 17957 46846 52918 18795 7761 60842 39274 91...
output:
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok 100001 tokens
Test #49:
score: 0
Accepted
time: 71ms
memory: 29432kb
input:
99773 200000 100000 5 36885 82000 5138 83288 41065 34020 75137 55090 86636 51044 84745 2993 98049 39409 31197 48888 55217 62124 40822 3891 83608 2352 87847 44239 73411 25469 30372 79810 94209 46013 17040 62323 14319 76849 58662 25903 62088 18105 49639 7901 19726 52896 65440 56396 20567 30803 53288 9...
output:
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok 100001 tokens
Test #50:
score: 0
Accepted
time: 78ms
memory: 29148kb
input:
99266 200000 100000 1243 46716 82688 59082 31567 12230 4643 42300 189 42521 94123 38571 40717 961 47751 10812 96942 6049 76729 12762 91513 52579 44198 77999 79233 5551 61691 78690 88759 95669 34011 71564 52071 26862 27438 75859 20130 72543 41415 57201 2510 93927 5840 29150 18021 74327 92963 43021 56...
output:
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok 100001 tokens
Test #51:
score: 0
Accepted
time: 76ms
memory: 28144kb
input:
99501 200000 100000 100000 4751 53302 24350 96442 95551 7423 8717 4218 89339 3964 40899 54880 88483 29513 68842 2905 42693 90946 7168 26469 3369 40125 89298 14288 19243 77490 59986 82665 89680 31770 31821 90356 37954 50999 25009 73649 12763 64862 63899 29499 42901 60799 36213 92910 53627 667 3448 24...
output:
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok 100001 tokens
Test #52:
score: 0
Accepted
time: 55ms
memory: 31556kb
input:
100000 200000 100000 1 89566 41235 71718 96625 28619 60978 73034 37577 32552 66865 35185 83148 23664 96276 59430 35660 77947 60558 91245 66805 24980 55367 26649 61659 85854 95861 10303 26762 39379 45153 99993 2680 81500 72827 94651 20337 47885 18493 18513 97023 41735 73944 82452 51528 68008 93778 96...
output:
0 9207 -1 9099 18306 9077 18284 -1 18176 9214 9123 18330 18313 18222 18291 18200 27407 27390 27299 18337 27544 -1 27436 36643 27414 36621 -1 36513 45720 -1 -1 -1 -1 -1 9050 18257 -1 18149 27356 18127 27334 -1 27226 18264 18173 27380 27363 27272 27341 27250 36457 36440 36349 27387 36594 -1 36486 4569...
result:
ok 100001 tokens
Test #53:
score: 0
Accepted
time: 64ms
memory: 29980kb
input:
100000 200000 100000 2528 18925 77625 96037 41519 18978 8076 62277 48460 41878 73269 44387 27056 1291 81241 98659 66893 20116 25378 40243 29457 6164 98446 1046 26261 66140 82205 78235 46320 60591 65428 72075 54446 3547 7688 56774 93467 9256 95460 28727 10067 77125 22950 55332 32815 25189 79281 97390...
output:
0 -1 8394 -1 33576 -1 8293 -1 16687 -1 41869 -1 33172 -1 41566 -1 66748 -1 74637 -1 83031 -1 108213 -1 132688 -1 141082 -1 166264 -1 207325 -1 215719 -1 240901 -1 8351 -1 16745 -1 41927 -1 16644 -1 25038 -1 50220 -1 41523 -1 49917 -1 75099 -1 82988 -1 91382 -1 116564 -1 141039 -1 149433 -1 174615 -1...
result:
ok 100001 tokens
Test #54:
score: 0
Accepted
time: 63ms
memory: 29604kb
input:
100000 200000 100000 100000 69373 66545 95007 74476 4059 40505 43661 66264 40218 67816 75588 26971 76403 98540 65662 6561 7791 89545 25085 97024 78413 90015 73521 76509 31192 63795 93626 33514 11522 33537 15918 32216 9175 92446 697 1685 828 26476 77216 2116 93578 32238 43673 90765 48664 73705 15905 ...
output:
0 7567 7771 15338 22982 30724 46295 54037 76738 92892 115593 138525 161751 192922 216148 253983 286087 323922 362142 400852 447623 486333 539302 587356 640325 693833 748027 810398 864592 932695 996699 1064802 1133598 1203276 7566 15133 7737 15304 15508 23075 30719 38461 54032 61774 84475 100629 1233...
result:
ok 100001 tokens
Test #55:
score: 0
Accepted
time: 217ms
memory: 26256kb
input:
100000 200000 100000 4 14059 72180 8011 85087 18078 80389 66378 87974 96266 54690 67393 18106 72386 67869 48566 57443 81888 65727 94359 58030 1452 6200 3813 5434 76924 22871 6551 64363 10638 89116 36836 18115 81899 54265 31600 1255 13548 6878 75883 5345 96912 55315 68647 16975 43247 62209 14687 4305...
output:
0 327 346 673 333 660 679 1006 693 1020 1039 420 747 350 677 389 395 683 347 674 358 383 680 389 691 716 809 360 366 693 385 693 699 708 718 747 739 778 705 730 710 716 749 735 418 379 706 718 724 712 412 404 434 750 745 726 423 745 421 411 451 757 754 406 733 737 762 739 759 751 770 762 418 745 395...
result:
ok 100001 tokens
Test #56:
score: 0
Accepted
time: 258ms
memory: 26244kb
input:
100000 200000 100000 545 76474 30859 33063 19313 41879 15938 95722 32044 90563 36723 50052 58407 82715 64562 91600 14839 75194 44909 46187 99163 55884 63225 73569 13413 65874 17513 22638 47625 59722 77829 57083 14368 86068 87774 66325 62030 55772 31561 18907 23672 32275 51360 45559 63894 53485 98587...
output:
0 370 347 717 354 356 701 703 1073 710 1080 1057 373 743 720 338 708 387 396 692 694 366 370 395 717 720 371 711 388 758 697 393 393 400 740 747 401 708 391 757 738 709 745 420 761 765 731 731 738 754 419 739 409 729 449 770 763 764 758 757 761 408 417 755 417 413 764 747 451 767 438 785 785 775 779...
result:
ok 100001 tokens
Test #57:
score: 0
Accepted
time: 263ms
memory: 26468kb
input:
100000 200000 100000 100000 80040 72490 23078 24609 53533 19644 82016 97445 60332 34105 61588 94723 96797 65278 22580 77871 68380 35025 84401 32806 31761 13945 32322 60203 2560 2205 39250 32587 13480 15478 99590 9302 61142 19466 41377 75678 63453 63056 64431 71389 56581 89500 67430 72808 43289 55611...
output:
0 338 326 664 346 336 672 662 724 682 1020 349 687 675 314 368 640 694 660 369 704 695 1030 715 705 350 389 384 715 384 686 710 720 382 352 690 678 337 379 663 703 384 420 698 719 701 720 420 666 720 992 420 693 387 725 398 384 722 389 702 715 720 687 725 721 392 397 701 723 712 698 689 703 757 766 ...
result:
ok 100001 tokens
Test #58:
score: 0
Accepted
time: 263ms
memory: 26684kb
input:
100000 200000 100000 2 13000 31177 65341 30573 78099 66930 59071 61670 10629 20366 2205 48769 56063 13597 34610 98160 91075 20743 35349 94452 60752 41679 38315 4922 2271 2535 32570 44924 61783 50475 8945 55825 12299 38131 13263 45118 88140 99838 91784 29630 30262 74199 41547 24098 50083 43948 53913 ...
output:
0 197 228 222 228 425 228 425 236 197 207 404 244 425 239 257 253 433 231 404 443 283 247 436 446 225 240 236 241 438 458 444 247 259 245 237 237 286 253 243 440 250 245 442 260 305 266 263 440 450 272 277 249 446 467 285 296 294 290 280 462 446 282 473 275 472 275 470 477 481 480 272 265 306 480 47...
result:
ok 100001 tokens
Test #59:
score: 0
Accepted
time: 279ms
memory: 25516kb
input:
100000 200000 100000 1309 62362 56527 1502 86973 27907 65005 1245 2076 25870 48395 60977 22561 29355 89296 82135 61854 12939 35732 24107 79143 2789 34579 98911 97156 68253 79405 82381 44791 62332 10328 33860 6646 98783 98269 67103 83150 93983 74500 45040 88729 73107 44151 85858 89166 34241 85472 328...
output:
0 288 1152 299 302 590 1196 601 328 351 303 591 335 602 605 319 327 615 618 621 332 312 600 631 611 614 630 654 313 368 635 319 607 647 618 383 631 639 331 619 344 622 342 630 640 641 638 331 394 343 630 633 352 640 411 651 654 634 663 632 676 656 650 654 662 670 357 374 372 348 373 377 647 650 380 ...
result:
ok 100001 tokens
Test #60:
score: 0
Accepted
time: 239ms
memory: 25704kb
input:
100000 200000 100000 100000 66028 65676 13851 58992 19517 56620 99971 81812 1169 2447 76514 72325 97214 8962 78793 40252 58358 89290 1517 32530 57518 50218 44095 81535 79892 6312 15015 71111 93960 83922 72875 9563 57111 95228 87889 20863 78869 12038 32352 33108 19186 53668 28137 90900 21000 40921 61...
output:
0 414 1656 3726 487 901 435 849 1948 2362 449 863 1740 2154 456 870 436 473 887 463 877 438 460 874 905 898 885 469 512 912 892 887 473 887 947 894 446 860 896 505 518 923 881 898 942 496 895 474 482 896 902 931 882 909 917 529 943 884 906 462 876 930 938 910 918 897 934 478 892 911 942 965 519 913 ...
result:
ok 100001 tokens
Test #61:
score: 0
Accepted
time: 360ms
memory: 25532kb
input:
100000 200000 100000 1 97506 81527 43502 31745 78206 80940 64158 80755 51561 99190 76451 94752 96803 61919 15359 90918 41456 2813 79030 55681 47992 7358 14984 14109 21614 68516 14742 10070 74781 61561 59143 4353 37707 22203 44389 71248 98682 93461 51486 2502 88633 95768 6215 51451 27795 14258 72015 ...
output:
0 234 211 196 233 224 220 216 232 214 231 230 233 243 224 267 225 231 252 227 268 231 234 231 251 246 239 237 252 244 242 224 264 266 273 234 218 271 269 265 265 283 285 254 252 259 275 272 267 253 286 293 290 272 271 301 288 283 267 292 276 305 302 289 297 291 291 305 310 301 304 293 293 316 299 29...
result:
ok 100001 tokens
Test #62:
score: 0
Accepted
time: 430ms
memory: 26324kb
input:
100000 200000 100000 3062 53000 46588 20971 56225 63802 84464 11369 87326 20206 40542 81097 55629 60121 63158 40027 64845 8024 76626 33028 11914 1880 97873 48206 63365 89015 57924 75525 6659 13140 13614 42461 77199 50086 38457 618 25737 28943 56493 76556 9400 33832 36466 84895 67970 31426 89463 9722...
output:
0 235 215 225 234 223 209 226 239 242 225 237 221 250 240 250 250 243 246 255 231 250 249 225 253 244 243 271 251 263 275 251 246 256 266 244 253 250 264 262 261 281 273 287 262 246 241 281 281 276 256 275 303 271 289 253 268 327 294 247 292 276 282 255 276 298 260 269 298 287 297 285 284 300 299 27...
result:
ok 100001 tokens
Test #63:
score: 0
Accepted
time: 441ms
memory: 26452kb
input:
100000 200000 100000 100000 64019 32643 13704 27912 31941 78707 92098 68856 50328 42949 41247 8439 66161 63752 46718 9094 52697 56412 28549 5466 26452 41023 31620 34876 33994 86385 45800 32586 93428 75269 56325 44353 72326 47480 40738 71042 20535 74531 82012 77307 62275 2836 49806 70763 70929 49052 ...
output:
0 211 205 201 205 226 237 233 239 218 240 245 231 268 244 238 236 246 265 230 226 251 246 224 252 214 230 248 275 255 272 262 231 257 263 241 234 275 263 248 288 275 270 254 257 256 244 266 289 266 264 275 282 290 282 269 270 301 253 271 262 290 271 274 312 255 269 284 257 272 287 312 274 292 312 29...
result:
ok 100001 tokens
Test #64:
score: 0
Accepted
time: 375ms
memory: 27668kb
input:
100000 200000 100000 2 939 89779 24130 22868 29471 44258 34954 88956 3814 5625 7502 68932 25189 46542 96705 24622 40400 43129 49582 78176 27850 5073 4221 40552 24441 77586 16073 20966 14587 72304 71368 22076 28752 29970 27689 73261 6237 2877 36070 6120 71182 56557 85535 32427 12104 22076 60669 75168...
output:
0 206 213 229 234 242 232 227 215 241 242 225 215 234 253 246 249 249 243 254 259 234 267 254 254 249 268 253 268 252 252 276 252 257 247 254 255 259 268 286 267 249 242 265 282 262 275 280 247 271 299 281 269 283 306 288 279 284 250 268 306 309 261 284 301 294 313 280 306 290 316 285 265 304 296 29...
result:
ok 100001 tokens
Test #65:
score: 0
Accepted
time: 435ms
memory: 26628kb
input:
100000 200000 100000 2751 89485 1954 14348 66377 30167 24097 9475 44137 49836 34643 35409 90332 12839 29087 27651 1231 37170 62947 33092 7636 80421 21960 77716 75246 6038 28187 13238 1528 70446 27686 81591 36478 86627 57505 61544 48499 16052 25073 5515 29118 55958 20407 19778 1035 50829 94727 99194 ...
output:
0 215 226 251 201 199 235 213 248 229 209 243 243 248 256 223 226 248 251 276 255 240 227 259 264 247 256 265 233 244 245 263 242 264 265 257 256 248 280 270 272 276 249 264 269 272 274 305 272 261 296 283 276 292 280 243 282 310 273 307 284 272 265 260 314 289 294 268 289 278 292 292 299 298 289 30...
result:
ok 100001 tokens
Test #66:
score: 0
Accepted
time: 452ms
memory: 26352kb
input:
100000 200000 100000 100000 29567 9546 36614 94373 95851 95272 87039 4242 14862 70970 26069 66867 40394 15787 30486 4823 40855 75440 42162 8157 70518 45294 7636 97896 19349 15293 26159 3905 82429 88672 1498 9523 70786 84769 68153 54362 65301 86060 28755 27234 65297 64932 21421 91823 42812 56746 3103...
output:
0 200 212 234 223 207 224 256 248 218 224 225 257 249 241 255 244 257 232 242 240 250 231 232 271 241 246 259 247 253 283 259 283 256 273 241 276 271 261 256 273 269 273 256 289 260 276 279 259 257 269 267 284 268 277 271 268 243 269 299 260 289 276 285 302 277 277 314 291 272 289 268 280 298 298 29...
result:
ok 100001 tokens
Test #67:
score: 0
Accepted
time: 397ms
memory: 27708kb
input:
100000 200000 100000 10 53288 58565 87199 18530 45644 96239 70645 66410 9105 14452 56719 21859 10852 37847 10883 89733 19020 9398 41190 35934 48582 35895 70383 1220 59689 69095 55270 71628 90083 29494 59186 60560 97628 9305 43932 56342 94357 82437 84854 4120 53811 25182 91440 31832 69085 81513 23289...
output:
0 219 219 218 231 223 205 198 231 224 211 240 225 236 227 237 264 215 258 247 235 278 244 252 216 261 259 231 247 259 270 238 247 263 241 273 240 253 261 257 284 248 277 267 282 295 270 291 267 303 269 284 271 245 260 270 275 271 274 288 270 259 311 272 280 264 313 281 257 313 300 290 290 283 303 30...
result:
ok 100001 tokens
Test #68:
score: 0
Accepted
time: 424ms
memory: 25312kb
input:
100000 200000 100000 1938 3849 58923 37681 26409 60658 12801 58819 70972 18555 621 51791 81436 77116 54170 69767 11523 92404 97372 41785 75324 6291 91852 54312 43305 90779 25946 19677 34253 2103 30962 6680 43999 19912 39551 90503 90489 74027 94699 32423 71832 55045 30823 97875 94931 97412 11819 9607...
output:
0 209 210 224 225 201 253 222 205 231 244 253 226 221 228 266 210 234 241 254 262 224 231 237 253 255 248 273 251 239 260 256 247 258 245 265 270 268 230 271 269 268 257 276 259 270 279 255 247 277 258 280 283 271 284 279 264 304 280 297 266 316 290 278 327 265 296 284 294 300 290 277 291 306 296 30...
result:
ok 100001 tokens
Test #69:
score: 0
Accepted
time: 429ms
memory: 26304kb
input:
100000 200000 100000 100000 17196 12582 76360 94651 86822 70948 67996 52280 39089 2194 18082 68889 96952 98579 89228 82441 32605 42603 31645 27425 4257 1559 66526 27830 56615 77885 65795 12498 72524 98770 22724 11099 11767 96506 41772 20348 13093 35113 18061 71638 94206 43081 18308 57292 12569 72773...
output:
0 209 201 228 225 257 243 225 245 257 256 229 228 252 208 253 283 244 245 224 222 232 259 233 274 260 259 244 243 251 241 260 249 276 239 248 240 274 293 271 251 248 262 260 253 243 247 287 262 309 281 252 277 285 278 275 275 276 262 258 310 293 295 300 283 315 279 264 289 277 279 278 303 287 315 29...
result:
ok 100001 tokens
Test #70:
score: 0
Accepted
time: 374ms
memory: 26316kb
input:
100000 200000 100000 2 85590 38346 79905 47781 58818 35412 64400 40234 14615 62567 35271 76060 20588 40885 43471 71263 57985 75198 27818 19089 89956 8837 21563 73799 44177 56221 14150 15216 98659 17231 87449 52806 78095 44252 72472 30594 34801 60392 1117 64865 61250 95670 27960 64499 83300 61820 748...
output:
0 230 209 218 248 221 228 242 226 269 246 233 238 267 245 241 214 228 263 263 238 233 241 250 250 248 233 237 258 242 255 247 245 257 260 286 256 248 279 253 245 282 271 282 279 276 266 286 282 243 279 287 278 293 276 313 287 263 287 268 265 264 286 282 284 311 303 293 273 296 292 286 288 286 315 29...
result:
ok 100001 tokens
Test #71:
score: 0
Accepted
time: 438ms
memory: 27776kb
input:
100000 200000 100000 4226 84998 34174 66781 27398 9915 54031 57483 79447 76706 40345 52805 37291 5986 5276 92130 95151 20819 25273 19999 11099 2237 6364 58681 89676 57672 27509 39481 26255 29631 28925 77149 20279 35045 85928 70343 10594 1552 11223 61599 68536 92733 65955 99005 40905 32002 75280 8337...
output:
0 209 220 219 248 213 229 240 267 217 229 217 231 231 233 197 214 261 226 225 232 253 261 228 266 251 234 269 256 249 223 238 246 248 241 266 248 256 250 250 296 251 273 240 258 274 270 266 274 297 263 274 278 290 275 289 291 269 272 273 285 278 279 289 297 306 305 278 320 306 299 272 303 277 287 30...
result:
ok 100001 tokens
Test #72:
score: 0
Accepted
time: 435ms
memory: 27628kb
input:
100000 200000 100000 100000 54703 15633 69375 75037 59123 71874 7622 14550 89478 62406 88075 19723 77676 11901 64853 73411 73 22450 25274 55412 99960 96281 9575 26443 27985 69609 44912 59168 90182 70569 1907 38055 46799 82117 25132 79676 97700 67832 925 8124 52186 45162 46816 10294 48402 56856 74567...
output:
0 233 211 217 231 219 232 227 216 214 217 237 236 239 231 228 250 229 231 237 242 277 217 238 254 279 240 266 261 220 245 258 233 250 260 243 273 253 248 286 259 276 259 250 269 253 285 272 284 256 279 253 276 284 282 261 270 273 285 282 287 287 294 267 279 312 273 298 279 286 296 314 296 310 280 27...
result:
ok 100001 tokens
Test #73:
score: 0
Accepted
time: 267ms
memory: 27600kb
input:
100000 200000 100000 1 48975 58841 82324 50206 77458 25256 95196 60967 40585 90591 46395 52329 63239 13430 95085 94324 5666 80159 84136 32261 41164 47652 20849 88018 94512 741 69760 36983 57171 12079 14435 79479 28163 52437 28886 81667 62164 81168 23579 35387 6173 66924 22589 41239 6641 16265 15829 ...
output:
0 314 646 325 639 298 361 312 623 309 302 317 610 317 607 337 615 354 615 333 618 362 626 372 631 358 645 351 642 359 650 345 649 346 657 331 335 353 644 406 629 348 643 333 640 357 637 386 631 366 645 391 642 363 650 359 650 367 661 386 657 371 665 317 631 383 642 384 615 394 629 397 626 350 634 40...
result:
ok 100001 tokens
Test #74:
score: 0
Accepted
time: 322ms
memory: 26300kb
input:
100000 200000 100000 1890 98503 44505 10754 92484 57339 13157 30291 8706 79537 2388 37245 63883 60250 67979 48936 98535 17320 63060 76177 3612 47398 94457 91724 33211 25427 48037 21125 97876 53203 50742 76902 15002 16905 6209 29555 59449 56992 28837 3340 38635 98743 72538 7193 72529 97116 31340 2625...
output:
0 289 584 310 599 322 611 335 624 342 631 309 598 330 619 341 630 337 626 296 585 328 606 326 615 312 601 321 610 324 605 348 626 327 616 349 621 350 630 360 624 370 622 359 608 366 617 353 620 367 644 323 612 363 633 372 363 384 639 393 648 360 632 371 653 374 649 404 660 393 619 379 651 377 649 38...
result:
ok 100001 tokens
Test #75:
score: 0
Accepted
time: 318ms
memory: 27808kb
input:
100000 200000 100000 100000 13074 149 88875 31481 98761 70773 85034 30791 27342 7606 22045 9205 38534 39529 43572 82270 4985 90089 8674 13695 36178 63011 82517 88842 45351 40668 16277 24099 63975 56297 73384 33549 82624 3976 91743 31685 89386 54768 20357 49559 82909 90415 75343 70836 15922 4077 1605...
output:
0 299 612 313 612 315 326 284 583 303 597 315 599 316 615 315 587 348 321 337 600 345 599 302 601 368 615 330 617 323 586 339 605 347 614 336 352 330 617 345 631 365 620 339 614 338 629 372 645 366 623 358 622 362 641 364 649 388 638 400 632 341 640 351 650 396 641 375 625 388 635 346 645 409 657 38...
result:
ok 100001 tokens
Test #76:
score: 0
Accepted
time: 154ms
memory: 26584kb
input:
99177 199920 100000 8 74673 26663 2656 73105 59071 30819 55861 56344 43449 11019 44448 49523 38509 66694 17127 93110 26946 30239 49152 56784 60745 73896 81260 58683 29067 17323 30234 56241 73555 13155 61424 36709 28147 43726 85204 15870 79208 71613 39249 91125 44016 45963 31971 52629 91287 95878 267...
output:
0 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103...
result:
ok 100001 tokens
Test #77:
score: 0
Accepted
time: 177ms
memory: 26236kb
input:
99999 198825 100000 4389 58409 40479 94151 16349 40560 61010 77329 59416 64821 99233 58361 46131 76324 34411 42154 84875 94001 48384 62017 3142 40469 56789 7897 31132 10062 76405 70780 59246 23011 95736 79496 75952 16116 6627 13235 81024 96856 52474 84335 53537 40903 14099 8103 59987 27366 78265 667...
output:
0 -1 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 10...
result:
ok 100001 tokens
Test #78:
score: 0
Accepted
time: 173ms
memory: 27584kb
input:
100000 195516 100000 100000 53205 2485 11033 70719 33993 86223 95906 44902 55497 3449 9089 42502 94700 89379 16638 29478 91159 32211 90912 16853 89835 24911 26052 11066 65194 82646 98059 25937 55928 81722 39202 66139 79743 45943 31760 41400 17228 50954 58078 43119 63810 22853 62086 32829 81331 96915...
output:
0 -1 -1 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 1...
result:
ok 100001 tokens
Test #79:
score: 0
Accepted
time: 28ms
memory: 23456kb
input:
2 200000 100000 100000 1 2 1 2 1 2 2 1 2 1 1 2 2 1 1 2 2 1 2 1 1 2 2 1 2 1 2 1 1 2 1 2 2 1 1 2 2 1 1 2 1 2 1 2 1 2 1 2 2 1 1 2 1 2 2 1 1 2 2 1 1 2 1 2 2 1 2 1 2 1 2 1 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 2 1 2 1 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 1 2 2 1 2 1 1 2 2 1 2 1 1 2 1 2 1 2 2 1 2 1 2...
output:
0 200000 800000 1800000 3200000 5000000 7200000 9800000 12800000 16200000 20000000 24200000 28800000 33800000 39200000 45000000 51200000 57800000 64800000 72200000 80000000 88200000 96800000 105800000 115200000 125000000 135200000 145800000 156800000 168200000 180000000 192200000 204800000 217800000...
result:
ok 100001 tokens
Extra Test:
score: 0
Extra Test Passed