QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #303739 | #5245. Chodzenie po linie [B] | txl16211 | 4 | 39ms | 173060kb | C++17 | 3.2kb | 2024-01-12 22:29:12 | 2024-01-12 22:29:14 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Subtask #1:
score: 1
Accepted
Test #1:
score: 1
Accepted
time: 1ms
memory: 7904kb
input:
1 1
output:
0
result:
ok 1 number(s): "0"
Test #2:
score: 0
Accepted
time: 1ms
memory: 5916kb
input:
2 2 1
output:
1 1
result:
ok 2 number(s): "1 1"
Test #3:
score: 0
Accepted
time: 0ms
memory: 7916kb
input:
3 2 1 3
output:
1 1 0
result:
ok 3 number(s): "1 1 0"
Test #4:
score: 0
Accepted
time: 1ms
memory: 7892kb
input:
4 1 4 2 3
output:
0 2 3 3
result:
ok 4 number(s): "0 2 3 3"
Test #5:
score: 0
Accepted
time: 0ms
memory: 5928kb
input:
5 4 1 2 3 5
output:
3 5 5 5 0
result:
ok 5 number(s): "3 5 5 5 0"
Test #6:
score: 0
Accepted
time: 1ms
memory: 8204kb
input:
6 6 4 2 1 3 5
output:
5 6 7 7 8 9
result:
ok 6 numbers
Test #7:
score: 0
Accepted
time: 1ms
memory: 9972kb
input:
7 4 7 5 1 6 3 2
output:
9 7 8 9 9 7 7
result:
ok 7 numbers
Test #8:
score: 0
Accepted
time: 1ms
memory: 8164kb
input:
8 2 4 3 1 5 7 8 6
output:
5 4 4 3 0 3 3 2
result:
ok 8 numbers
Test #9:
score: 0
Accepted
time: 1ms
memory: 7972kb
input:
9 1 2 3 9 7 8 5 4 6
output:
0 0 0 5 6 6 6 6 7
result:
ok 9 numbers
Test #10:
score: 0
Accepted
time: 1ms
memory: 7984kb
input:
10 4 2 1 6 9 3 8 5 7 10
output:
16 22 22 17 14 13 18 18 20 0
result:
ok 10 numbers
Test #11:
score: 0
Accepted
time: 1ms
memory: 7984kb
input:
11 6 1 10 2 4 5 3 8 11 9 7
output:
20 29 14 19 18 18 17 21 27 20 19
result:
ok 11 numbers
Test #12:
score: 0
Accepted
time: 1ms
memory: 5980kb
input:
12 11 1 9 10 5 8 7 12 2 6 4 3
output:
12 22 14 14 16 14 14 19 15 14 13 13
result:
ok 12 numbers
Test #13:
score: 0
Accepted
time: 1ms
memory: 7960kb
input:
12 12 11 10 9 8 7 6 5 4 3 2 1
output:
11 11 11 11 11 11 11 11 11 11 11 11
result:
ok 12 numbers
Test #14:
score: 0
Accepted
time: 1ms
memory: 5964kb
input:
12 2 4 1 6 3 7 9 5 11 8 12 10
output:
61 43 51 33 37 41 33 31 43 37 61 51
result:
ok 12 numbers
Subtask #2:
score: 1
Accepted
Test #15:
score: 1
Accepted
time: 3ms
memory: 34788kb
input:
500 205 204 190 155 2 17 29 431 494 438 336 6 310 458 239 327 131 5 93 44 359 398 249 63 314 281 395 177 411 122 55 436 166 447 25 480 242 261 456 43 422 364 46 424 383 279 91 464 448 435 58 220 332 237 485 418 26 370 86 255 56 159 77 206 257 348 468 320 292 212 103 484 68 256 451 167 22 473 64 299 ...
output:
794 794 807 841 1130 1019 980 575 513 568 667 985 693 552 762 677 860 980 898 946 652 614 754 925 693 723 620 815 608 864 926 588 825 581 948 552 759 743 575 929 601 652 927 602 634 723 884 578 589 595 911 772 679 755 566 608 927 648 881 743 905 819 888 784 746 672 591 692 715 774 862 582 887 744 60...
result:
ok 500 numbers
Test #16:
score: 0
Accepted
time: 2ms
memory: 12412kb
input:
500 31 78 48 99 102 98 66 39 26 94 88 27 84 42 90 22 95 28 61 23 32 86 103 70 68 14 50 89 2 100 82 93 101 3 11 5 64 29 49 60 81 47 36 13 18 45 19 58 24 21 54 43 69 17 80 87 8 56 57 1 96 44 15 10 59 73 35 72 9 65 51 97 41 25 34 6 7 55 4 79 63 75 67 33 16 77 12 53 83 46 76 74 37 91 38 85 62 20 92 40 3...
output:
176 128 157 109 107 108 137 161 171 114 119 169 123 158 121 168 120 166 142 165 165 126 124 136 137 166 151 129 175 130 129 129 132 171 164 169 139 159 150 142 134 147 153 157 155 151 154 148 153 151 153 153 152 147 147 149 147 152 152 145 157 150 144 142 156 157 150 158 138 157 154 167 146 143 147 ...
result:
ok 500 numbers
Test #17:
score: 0
Accepted
time: 1ms
memory: 8024kb
input:
500 8 10 1 11 16 14 15 18 9 5 2 13 4 12 7 17 3 19 6 23 22 21 20 33 31 25 28 29 26 27 30 32 34 24 48 47 36 39 59 35 45 61 52 40 37 56 42 44 55 57 58 43 50 54 46 38 51 49 60 41 53 63 66 68 67 62 65 64 70 69 71 78 81 77 79 84 80 88 76 83 86 82 87 74 85 72 75 73 107 99 92 97 98 94 102 105 100 104 91 93 ...
output:
29 28 43 30 26 27 27 27 24 26 28 28 26 29 24 34 23 40 23 3 3 3 3 11 12 17 15 15 15 15 17 18 19 10 40 40 61 51 32 49 42 35 40 44 44 39 43 42 41 42 42 39 42 41 39 34 44 43 52 33 48 13 9 8 8 8 9 9 1 1 0 26 24 25 26 24 25 22 21 25 25 24 26 18 26 18 18 17 24 31 37 33 33 34 33 31 33 32 30 31 35 34 27 35 3...
result:
ok 500 numbers
Test #18:
score: 0
Accepted
time: 0ms
memory: 16392kb
input:
337 8 6 7 11 3 14 1 10 17 5 18 21 22 20 12 16 2 27 25 29 19 30 23 26 13 32 24 35 15 31 34 4 36 37 43 44 46 42 40 47 9 45 38 41 50 33 52 48 53 56 49 55 58 28 39 61 60 65 57 66 68 70 54 67 64 71 76 73 78 59 51 62 72 82 83 74 75 87 79 81 63 84 69 86 93 91 90 88 94 98 95 100 92 77 89 85 99 107 108 109 1...
output:
809 810 810 787 898 786 903 788 787 797 788 786 786 785 785 785 886 788 789 619 703 620 706 706 696 622 705 621 694 623 623 691 633 633 627 627 626 625 626 628 677 650 648 648 668 636 523 597 524 522 594 523 523 546 579 619 619 549 541 550 549 546 533 548 546 549 545 547 506 553 496 613 592 577 577 ...
result:
ok 337 numbers
Test #19:
score: 0
Accepted
time: 0ms
memory: 26792kb
input:
466 11 5 18 13 14 3 15 25 23 24 10 12 8 30 28 21 17 6 32 19 7 36 26 43 2 33 16 1 45 40 46 47 29 41 27 42 9 44 49 50 54 39 22 56 59 55 53 4 51 20 37 71 72 31 48 35 34 58 64 77 63 74 65 70 82 83 86 79 87 84 73 90 38 69 66 68 92 85 81 76 62 67 75 91 57 52 89 80 88 78 60 61 98 95 101 99 111 102 117 110 ...
output:
255 260 250 254 254 292 255 246 247 247 249 250 249 247 248 248 250 246 227 246 239 223 245 184 227 216 220 225 190 190 191 191 223 189 221 190 207 194 196 196 178 182 199 179 177 178 177 177 206 198 218 211 211 197 209 200 200 212 228 225 227 228 227 223 225 225 223 225 224 224 224 224 172 235 237 ...
result:
ok 466 numbers
Test #20:
score: 0
Accepted
time: 0ms
memory: 28976kb
input:
380 22 31 26 3 10 23 16 15 5 8 39 4 27 41 24 43 9 37 36 11 13 1 32 35 28 38 12 29 34 33 59 47 44 62 60 17 18 61 20 49 69 7 54 57 64 56 74 51 67 52 2 73 63 40 58 30 14 81 82 77 87 6 80 83 78 19 79 70 25 85 53 84 76 55 94 96 88 48 102 107 103 42 46 111 92 21 86 65 90 95 105 108 75 117 99 66 68 91 101 ...
output:
1873 1865 1869 2033 2017 1873 2011 2011 2028 2016 1866 2026 1876 1867 1875 1867 2011 1869 1869 2010 2009 2210 1875 1873 1875 1876 2006 1875 1875 1875 1450 1461 1706 1450 1451 1758 1758 1453 1753 1461 1450 1743 1457 1455 1457 1454 1451 1455 1456 1454 1734 1458 1461 1692 1458 1679 1734 1459 1459 1461 ...
result:
ok 380 numbers
Test #21:
score: 0
Accepted
time: 0ms
memory: 35108kb
input:
500 8 6 12 22 26 5 7 33 24 46 19 13 44 41 11 29 40 10 17 47 51 32 62 23 58 63 39 52 18 35 14 20 34 2 70 28 68 54 65 75 25 53 31 73 3 80 4 84 36 72 56 55 9 93 77 61 57 88 71 45 27 98 97 60 49 92 66 95 1 37 59 43 111 69 107 82 99 21 87 100 64 119 81 122 104 114 110 85 112 96 106 38 50 78 91 118 128 13...
output:
2483 2484 2481 2340 2337 2443 2444 1632 2013 1621 2013 2067 1624 1626 2064 2010 1628 2062 2013 1630 1627 1633 1618 2007 1622 1620 1627 1627 2003 1630 2050 2004 1632 2043 1622 2003 1624 1631 1627 1622 1999 1630 1627 1626 2029 1623 2025 1621 1630 1627 1630 1630 2021 1618 1629 1628 1629 1625 1629 1622 ...
result:
ok 500 numbers
Test #22:
score: 0
Accepted
time: 0ms
memory: 30936kb
input:
458 40 41 38 48 52 12 51 22 13 35 55 23 5 36 16 46 47 19 61 67 27 49 44 65 33 59 2 75 71 76 28 78 11 15 1 45 4 34 3 32 37 88 72 53 77 93 17 14 87 94 31 20 86 100 7 99 26 21 43 89 82 101 63 108 74 9 24 62 42 68 95 107 120 64 114 117 103 39 69 84 91 125 73 106 29 116 85 130 110 115 122 66 57 102 134 8...
output:
1163 1163 1163 1158 1093 1174 1094 1164 1172 1153 1096 1163 1519 1154 1167 1152 1152 1163 1098 1093 1158 1153 1151 1097 1150 1101 1500 1093 1096 1094 1151 1094 1152 1153 1486 1151 1485 1150 1484 1150 1154 1099 1105 1109 1106 1098 1148 1146 1103 1101 1144 1146 1104 1099 1140 1100 1143 1143 1152 1108 ...
result:
ok 458 numbers
Test #23:
score: 0
Accepted
time: 2ms
memory: 35128kb
input:
500 500 499 498 497 496 495 494 493 492 491 490 489 488 487 486 485 484 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 429 428 427 ...
output:
499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 ...
result:
ok 500 numbers
Test #24:
score: 0
Accepted
time: 3ms
memory: 34756kb
input:
500 2 4 1 6 3 7 8 10 5 13 9 11 18 12 15 14 16 19 20 21 23 17 24 25 28 22 26 29 38 27 30 34 33 36 35 32 39 40 37 41 43 31 45 42 46 48 44 54 47 49 50 57 56 55 52 51 60 53 59 62 58 64 61 65 68 63 66 70 67 73 69 78 72 71 80 76 77 75 74 82 79 84 81 86 83 87 88 90 85 95 89 100 94 97 92 98 99 96 91 102 93 ...
output:
63159 62165 62661 61179 61671 61187 61187 60205 60689 59243 59723 59741 58293 58767 58790 58790 58791 58325 58325 58325 57369 57827 57411 57411 56463 56913 56961 56515 55575 56017 56073 55608 55608 55608 55608 55606 55640 55640 55608 55641 54725 55143 53895 54309 53981 53075 53483 52265 52669 52763 ...
result:
ok 500 numbers
Subtask #3:
score: 1
Accepted
Test #25:
score: 1
Accepted
time: 24ms
memory: 154612kb
input:
3000 2916 252 1255 86 554 396 1643 1080 2300 2570 2014 2676 1984 2282 748 2548 1920 1821 2699 437 1186 486 656 2510 2425 2701 2409 259 503 477 302 1155 2468 1512 2817 2303 819 2721 365 2744 249 2013 1542 876 1153 1757 2865 1461 192 1714 814 62 198 953 918 153 147 1245 194 334 2125 1024 697 1993 1846...
output:
3083 5747 4744 5911 5446 5603 4360 4920 3705 3436 3989 3332 4017 3722 5246 3460 4079 4177 3316 5550 4807 5501 5334 3502 3586 3321 3600 5718 5481 5504 5674 4839 3549 4486 3214 3709 5169 3311 5605 3290 5713 3993 4455 5111 4836 4245 3178 4533 5762 4288 5166 5887 5756 5033 5067 5796 5801 4753 5758 5629 ...
result:
ok 3000 numbers
Test #26:
score: 0
Accepted
time: 16ms
memory: 123508kb
input:
3000 213 481 366 714 165 401 359 541 625 817 503 58 421 683 399 595 829 870 845 393 191 347 83 473 87 240 656 674 536 686 93 475 719 629 700 189 698 19 704 474 286 620 409 266 502 138 726 528 663 440 830 882 34 292 883 865 288 736 858 117 557 531 238 522 153 601 365 175 137 589 780 558 203 20 886 67...
output:
1615 1348 1462 1116 1658 1427 1466 1291 1208 1019 1326 1760 1406 1153 1424 1239 1014 974 998 1425 1620 1467 1725 1355 1721 1574 1185 1168 1297 1160 1711 1353 1132 1211 1149 1613 1151 1772 1149 1350 1521 1218 1410 1538 1329 1654 1139 1306 1186 1380 1043 996 1744 1510 998 1011 1511 1132 1019 1663 1280...
result:
ok 3000 numbers
Test #27:
score: 0
Accepted
time: 3ms
memory: 30932kb
input:
3000 15 5 7 29 24 2 26 11 12 22 31 20 27 14 10 9 25 6 18 19 28 8 16 13 21 4 23 30 17 1 3 56 77 73 54 98 104 62 85 80 55 34 103 53 96 102 59 95 79 41 105 89 63 76 44 45 35 64 68 75 93 84 48 72 42 51 70 83 46 71 94 32 47 82 92 49 40 38 88 97 60 66 86 39 99 57 52 43 100 50 87 37 81 90 69 58 101 74 65 7...
output:
46 55 54 35 39 54 39 49 49 42 40 42 42 44 43 43 44 42 45 45 49 40 45 43 48 34 50 56 44 31 32 125 105 108 124 86 81 116 98 102 118 137 86 117 91 88 116 91 102 123 94 97 112 102 117 117 123 114 111 107 102 106 111 106 111 109 109 111 109 109 111 109 108 114 113 107 101 102 117 121 109 110 119 97 126 1...
result:
ok 3000 numbers
Test #28:
score: 0
Accepted
time: 0ms
memory: 22648kb
input:
1423 5 7 9 3 1 6 4 10 8 12 17 13 11 20 19 21 18 14 24 26 16 27 28 2 25 32 15 29 30 22 23 33 35 39 37 34 38 42 31 41 43 48 44 50 51 45 47 46 40 56 49 52 36 59 61 54 57 53 65 64 66 63 58 60 71 68 69 67 62 73 74 76 72 55 77 78 79 70 81 83 80 87 89 90 84 75 88 82 93 95 86 85 97 92 98 99 103 102 100 104 ...
output:
1271 1270 1269 1270 1391 1271 1270 1274 1272 1274 1068 1173 1172 1068 1068 1069 1067 1170 1065 1064 1063 1065 1065 1148 1077 893 970 1002 1002 982 982 953 952 772 773 862 774 773 826 808 843 839 842 839 839 840 839 839 800 690 765 767 717 792 791 809 793 808 793 793 794 792 790 791 786 791 791 790 7...
result:
ok 1423 numbers
Test #29:
score: 0
Accepted
time: 27ms
memory: 142412kb
input:
2998 19 4 18 2 10 3 1 8 23 24 29 5 12 14 11 28 22 9 39 21 30 40 36 13 43 41 32 16 27 49 17 6 20 53 42 7 52 57 51 59 61 60 45 15 62 33 54 31 50 69 64 68 71 35 70 44 48 78 66 38 58 56 37 80 75 76 25 73 47 90 72 89 55 79 84 77 74 65 26 85 67 91 92 83 105 94 99 86 87 97 108 46 81 114 112 102 103 95 100 ...
output:
138858 141851 138859 141851 138878 141850 141849 138881 138866 138866 138798 141774 138852 138851 138851 138802 138845 138848 132970 135922 135897 132972 132973 135923 132972 132973 135893 135913 135891 132971 135907 135908 135914 132972 132977 135901 132981 132980 132980 132980 132979 132979 132979...
result:
ok 2998 numbers
Test #30:
score: 0
Accepted
time: 26ms
memory: 171892kb
input:
2999 3 19 7 20 12 40 34 2 42 9 5 36 47 45 26 25 31 24 21 23 37 18 48 49 15 38 55 52 16 39 4 54 53 56 69 32 46 43 70 41 67 76 50 33 66 58 28 51 14 22 83 65 44 84 10 90 91 29 93 73 71 88 63 95 6 80 59 94 27 77 8 92 17 1 105 99 109 30 89 101 104 35 113 97 64 86 100 122 111 75 114 118 121 123 108 13 120...
output:
66823 66725 66793 66726 66731 66708 66713 66789 66709 66786 66787 66714 66708 66709 66719 66719 66716 66718 66720 66719 66718 66716 66717 66717 66716 66718 66714 66716 66713 66717 66768 66718 66718 66720 60962 63848 63851 63851 60965 63849 60966 60962 63853 63841 60967 63841 63839 63853 63831 63836 ...
result:
ok 2999 numbers
Test #31:
score: 0
Accepted
time: 19ms
memory: 164360kb
input:
2876 40 32 26 52 36 24 49 50 37 4 59 21 51 30 19 55 41 1 31 18 64 34 35 44 47 45 65 70 75 48 60 23 11 29 73 8 43 22 7 83 56 71 46 91 63 80 92 12 27 96 79 68 99 13 53 62 74 85 105 58 17 107 57 10 88 108 42 14 104 6 116 120 89 33 115 95 77 114 121 125 110 5 86 93 69 2 94 128 124 133 137 101 102 103 11...
output:
45195 45213 45218 45186 45210 45217 45190 45190 45209 47969 45186 45216 45192 45211 45215 45193 45198 48034 45211 45213 45192 45211 45211 45200 45198 45199 45197 45193 45189 45196 45198 45202 47939 45202 45195 47939 45196 45201 47937 45192 45203 45200 45197 45188 45201 45197 45190 47924 45197 45189 ...
result:
ok 2876 numbers
Test #32:
score: 0
Accepted
time: 25ms
memory: 162040kb
input:
3000 3000 2999 2998 2997 2996 2995 2994 2993 2992 2991 2990 2989 2988 2987 2986 2985 2984 2983 2982 2981 2980 2979 2978 2977 2976 2975 2974 2973 2972 2971 2970 2969 2968 2967 2966 2965 2964 2963 2962 2961 2960 2959 2958 2957 2956 2955 2954 2953 2952 2951 2950 2949 2948 2947 2946 2945 2944 2943 2942 ...
output:
2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 2999 ...
result:
ok 3000 numbers
Test #33:
score: 0
Accepted
time: 39ms
memory: 164684kb
input:
2923 2 4 1 6 3 8 5 10 7 12 9 14 11 16 13 18 15 20 17 22 19 24 21 26 23 28 25 30 27 32 29 34 31 36 33 38 35 40 37 42 39 44 41 46 43 48 45 50 47 52 49 54 51 56 53 58 55 60 57 62 59 64 61 66 63 68 65 70 67 72 69 74 71 76 73 78 75 80 77 82 79 84 81 86 83 88 85 90 87 92 89 94 91 96 93 98 95 100 97 102 99...
output:
4270503 4264663 4267582 4258831 4261746 4253007 4255918 4247191 4250098 4241383 4244286 4235583 4238482 4229791 4232686 4224007 4226898 4218231 4221118 4212463 4215346 4206703 4209582 4200951 4203826 4195207 4198078 4189471 4192338 4183743 4186606 4178023 4180882 4172311 4175166 4166607 4169458 4160...
result:
ok 2923 numbers
Test #34:
score: 0
Accepted
time: 0ms
memory: 7944kb
input:
3000 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...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 3000 numbers
Test #35:
score: 0
Accepted
time: 20ms
memory: 168780kb
input:
3000 48 51 61 34 63 64 54 66 67 33 69 70 22 72 73 75 12 76 19 21 79 81 24 82 84 57 85 40 87 88 90 10 91 6 36 94 55 31 97 15 28 100 7 102 103 46 3 106 108 37 109 42 45 112 114 18 115 49 1 118 2 4 121 5 123 124 8 9 127 11 13 130 14 16 133 17 135 136 20 78 139 23 25 142 26 27 145 29 30 148 32 93 151 35...
output:
80063 79891 79634 80546 79501 79501 79659 79353 79353 80418 79207 79207 80778 79077 79077 78927 80781 78928 80712 80635 78907 78717 80395 78718 78669 79279 78670 79810 78481 78481 78334 80566 78335 80697 79805 78299 79161 80007 78065 80269 79964 77927 80446 77758 77758 79130 80404 77677 77538 79397 ...
result:
ok 3000 numbers
Test #36:
score: 0
Accepted
time: 24ms
memory: 173048kb
input:
3000 14 8 62 11 5 65 7 2 68 4 10 71 13 1 74 16 20 77 17 19 80 26 22 83 23 25 86 28 32 89 29 31 92 38 35 95 37 34 98 43 41 101 44 40 104 46 49 107 50 47 110 52 55 113 53 56 116 59 61 119 3 58 122 6 67 125 9 64 128 12 73 131 15 70 134 18 79 137 21 76 140 24 85 143 27 82 146 30 91 149 33 88 152 36 97 1...
output:
82734 82931 80215 81750 81911 80062 81754 82930 79910 81753 81600 79757 81443 82732 79608 81290 81212 79453 81209 81133 79300 80899 80976 79148 80896 80821 78992 80664 80586 78840 80584 80508 78690 80268 80350 78541 80195 80275 78389 79964 80041 78238 79887 79962 78088 79735 79656 77939 79579 79656 ...
result:
ok 3000 numbers
Subtask #4:
score: 1
Accepted
Test #37:
score: 1
Accepted
time: 27ms
memory: 162440kb
input:
3000 491 2002 187 1922 118 94 2031 1317 31 2585 254 902 2066 543 2342 807 176 2522 2225 386 165 2744 2525 2825 1740 469 1082 727 2571 1201 1086 498 1104 2954 591 512 933 1155 850 212 2086 74 816 414 2187 767 1353 1888 1299 1378 562 2174 1845 2726 1139 2573 847 329 1778 715 1604 815 1766 2710 895 811...
output:
5508 3998 5810 4078 5899 5923 3974 4683 5983 3423 5743 5098 3943 5455 3669 5191 5813 3492 3786 5606 5820 3276 3492 3197 4261 5521 4917 5267 3450 4799 4913 5490 4897 3078 5398 5474 5064 4849 5143 5760 3935 5886 5177 5562 3838 5223 4660 4128 4710 4636 5419 3856 4172 3320 4862 3471 5140 5631 4239 5263 ...
result:
ok 3000 numbers
Test #38:
score: 0
Accepted
time: 7ms
memory: 90496kb
input:
3000 88 388 480 313 445 286 200 176 336 151 251 529 154 525 266 507 82 389 367 349 84 394 157 207 76 69 74 214 67 579 515 58 376 483 536 602 604 555 121 390 126 300 194 506 92 71 479 43 544 174 572 328 517 471 295 197 545 224 422 86 118 304 145 511 320 52 68 124 125 569 310 223 178 546 129 36 137 19...
output:
1119 820 729 893 764 918 1003 1026 873 1049 954 689 1045 693 939 711 1109 825 844 861 1105 824 1038 993 1107 1113 1109 990 1112 657 716 1118 843 747 703 640 639 683 1064 830 1059 906 999 726 1087 1097 750 1117 703 1016 679 882 724 757 908 993 708 972 805 1080 1053 904 1030 735 891 1092 1081 1048 104...
result:
ok 3000 numbers
Test #39:
score: 0
Accepted
time: 3ms
memory: 12260kb
input:
3000 4 3 2 5 1 6 79 59 67 51 50 66 71 25 65 8 37 57 78 7 24 39 9 55 62 18 61 77 75 28 31 58 15 36 23 19 35 76 48 38 72 34 52 32 44 74 49 20 69 12 45 33 13 73 68 11 14 17 56 21 30 26 16 10 27 54 22 46 63 41 42 70 43 60 29 40 64 53 47 83 84 80 82 85 86 87 81 88 89 95 90 91 92 94 93 121 106 130 101 124...
output:
5 5 5 7 4 0 72 91 84 97 97 86 84 119 86 134 108 93 83 131 117 107 130 97 95 120 96 91 92 112 110 96 116 106 110 113 108 100 101 108 103 104 103 104 105 106 102 102 108 102 104 101 100 113 111 97 99 99 109 101 101 102 95 90 104 114 99 112 122 111 111 128 110 122 98 108 127 117 112 11 11 15 11 14 14 1...
result:
ok 3000 numbers
Test #40:
score: 0
Accepted
time: 7ms
memory: 113200kb
input:
3000 1 8 5 7 14 6 16 13 2 9 15 22 19 21 18 3 27 26 4 20 23 34 36 32 38 11 24 28 12 10 42 37 44 33 41 25 47 50 45 17 39 29 56 57 58 53 55 59 31 48 54 65 52 43 62 46 68 49 40 60 74 73 75 77 63 61 72 80 64 66 84 70 86 79 30 83 85 69 92 82 81 89 94 76 96 98 93 35 102 87 51 97 105 78 71 106 90 91 107 100...
output:
0 99046 99048 99047 95273 97165 95273 95273 97178 97166 95276 95251 95253 95252 95252 97144 95252 95252 97137 95258 95261 91540 91510 91532 91510 93379 93385 93390 93377 93376 91527 91521 91527 91540 91528 93383 91528 91526 91528 93369 91545 93399 91551 91551 91551 91551 91550 91553 91540 91542 9155...
result:
ok 3000 numbers
Test #41:
score: 0
Accepted
time: 22ms
memory: 170792kb
input:
2980 18 16 28 5 14 26 7 8 4 17 13 23 1 32 30 41 9 24 45 42 20 33 46 48 52 50 35 54 51 53 55 43 39 49 22 58 44 29 11 27 56 6 34 67 63 66 37 47 3 15 59 73 57 21 19 72 75 40 68 78 38 64 82 89 77 81 69 83 84 70 74 10 79 101 97 102 71 61 25 92 86 91 88 96 36 110 114 98 115 108 87 90 100 95 120 107 106 11...
output:
89589 89590 89581 89599 89591 89584 89596 89596 89595 89593 89592 89591 92546 84196 86956 84189 86958 86956 84188 84190 86955 84197 84191 84190 84187 84188 84192 84188 84188 84189 84190 84185 84184 84187 86941 84192 84185 86942 86936 86941 84197 86932 84187 83868 83871 83869 84078 84083 86708 86715 ...
result:
ok 2980 numbers
Test #42:
score: 0
Accepted
time: 20ms
memory: 173060kb
input:
2996 18 16 43 27 12 38 7 22 10 1 34 29 39 23 41 24 56 53 46 59 13 47 21 63 65 14 68 30 37 5 45 61 70 48 40 71 72 73 79 26 58 51 36 76 81 67 75 74 20 66 4 84 57 90 69 6 2 64 77 95 93 96 54 103 35 25 32 3 100 83 101 89 15 31 9 99 107 28 117 52 80 82 115 121 55 92 123 50 116 127 106 49 120 119 91 105 1...
output:
59151 59162 59128 59143 59163 59134 62025 59148 59163 62112 59141 59145 59140 59147 59140 59146 59130 59132 59138 59130 59154 59138 59140 59130 59129 59150 59128 59140 59136 61999 59139 59134 59132 59139 59135 59134 59134 59134 59079 59120 59122 59124 59117 59125 59083 59122 59125 59125 59109 59121 ...
result:
ok 2996 numbers
Test #43:
score: 0
Accepted
time: 24ms
memory: 171884kb
input:
2985 25 8 45 3 53 41 33 54 22 14 13 6 56 52 37 46 62 28 35 74 59 48 40 58 34 7 71 44 39 21 29 5 75 82 69 12 67 89 36 2 96 87 88 17 77 78 10 103 30 79 86 98 81 66 57 49 73 99 93 92 61 42 16 119 60 120 108 20 32 94 27 68 105 83 43 116 76 130 50 115 121 1 72 84 11 113 55 129 138 110 143 31 128 70 124 1...
output:
41911 44565 41893 44769 41887 41896 41903 41889 41910 44554 44554 44558 41892 41891 41901 41897 41890 41905 41901 41750 41855 41857 41858 41857 41858 44492 41758 41857 41857 41860 41859 44486 41762 41756 41762 44482 41764 41753 41855 44643 41749 41755 41755 41899 41762 41762 44474 41749 41851 41763 ...
result:
ok 2985 numbers
Test #44:
score: 0
Accepted
time: 37ms
memory: 164976kb
input:
3000 2 6 1 3 4 8 5 10 7 11 14 9 12 16 13 17 19 15 25 18 20 41 31 29 28 47 48 35 36 49 43 46 24 32 37 33 22 42 26 40 44 21 23 50 30 39 34 27 45 52 38 54 51 56 53 58 55 60 57 61 64 59 62 66 63 68 65 70 67 94 69 76 89 85 82 96 98 93 90 95 88 87 74 83 81 71 100 73 91 80 75 99 77 79 92 72 84 78 97 102 86...
output:
1626033 1620039 1623035 1623037 1623037 1614061 1617049 1608091 1611075 1608107 1602131 1605109 1605129 1596185 1599157 1596213 1590249 1593215 1584323 1587285 1587321 1578440 1581400 1581401 1581401 1578438 1578438 1581396 1581396 1578440 1578441 1578439 1581375 1581395 1581395 1581394 1581373 1578...
result:
ok 3000 numbers
Test #45:
score: 0
Accepted
time: 34ms
memory: 168728kb
input:
2928 4 2 6 1 8 3 10 5 12 7 14 9 16 11 18 13 20 15 22 17 24 19 26 21 28 23 30 25 32 27 34 29 36 31 38 33 40 35 42 37 44 39 46 41 48 43 50 45 52 47 54 49 56 51 58 53 60 55 62 57 64 59 66 61 68 63 70 65 72 67 74 69 76 71 78 73 80 75 82 77 84 79 86 81 88 83 90 85 92 87 94 89 96 91 98 93 100 95 102 97 10...
output:
2141833 2143296 2138911 2141833 2135993 2138911 2133079 2135993 2130169 2133079 2127263 2130169 2124361 2127263 2121463 2124361 2118569 2121463 2115679 2118569 2112793 2115679 2109911 2112793 2107033 2109911 2104159 2107033 2101289 2104159 2098423 2101289 2095561 2098423 2092703 2095561 2089849 2092...
result:
ok 2928 numbers
Test #46:
score: 0
Accepted
time: 20ms
memory: 168112kb
input:
3000 40 42 46 21 48 49 13 51 52 54 10 55 6 57 58 27 19 61 63 36 64 15 34 67 30 43 70 72 24 73 75 31 76 22 33 79 81 3 82 84 7 85 1 87 88 2 4 91 5 93 94 8 9 97 11 12 100 14 16 103 17 18 106 20 108 109 23 25 112 26 28 115 29 117 118 32 37 121 35 123 124 38 39 127 41 129 130 44 45 133 47 105 136 50 138 ...
output:
108771 108539 108330 109312 108082 108082 109507 107882 107882 107686 109408 107687 109508 107492 107492 108679 109006 107300 107069 108133 107070 108888 108242 106876 108264 107805 106687 106476 108271 106477 106271 107957 106272 108265 107847 106066 105859 108593 105860 105652 108369 105653 108569...
result:
ok 3000 numbers
Test #47:
score: 0
Accepted
time: 22ms
memory: 172956kb
input:
3000 61 69 79 46 81 82 3 84 85 72 87 88 78 19 91 31 93 94 25 96 97 54 64 100 40 101 103 9 105 106 58 51 109 111 13 112 43 114 115 67 117 118 34 37 121 73 123 124 49 7 12 42 24 127 129 57 130 55 70 133 18 16 136 33 27 139 141 48 142 22 144 145 30 76 148 1 102 151 2 4 154 5 6 157 8 10 160 11 162 163 1...
output:
67025 66680 66187 66923 66063 66063 67620 65768 65768 66167 65622 65622 65984 67190 65492 66990 65362 65362 66982 65359 65359 66445 66276 65352 66721 65353 65352 67187 65229 65229 66343 66453 65103 64922 66924 64923 66391 64795 64795 66018 64373 64373 66392 66322 64364 65581 64044 64044 65900 66465 ...
result:
ok 3000 numbers
Test #48:
score: 0
Accepted
time: 20ms
memory: 172984kb
input:
3000 36 43 46 34 39 49 51 25 52 54 6 55 28 37 58 27 16 61 45 63 64 21 66 67 69 24 70 12 9 73 33 30 76 78 19 79 81 4 82 1 84 85 3 31 88 2 90 91 5 7 94 8 10 97 11 13 100 14 15 103 17 18 106 20 22 109 23 108 112 26 114 115 29 117 118 32 120 121 35 123 124 38 40 127 41 42 130 44 126 133 47 99 136 129 48...
output:
110725 110436 110126 110609 110364 110083 109927 110850 109928 109426 111530 109427 110591 110186 109220 110490 110902 109079 109697 108874 108874 110458 108619 108619 108567 110191 108568 110706 110974 108351 109791 109953 108351 108115 110138 108116 107903 110726 107904 110826 107872 107872 110701...
result:
ok 3000 numbers
Subtask #5:
score: 0
Runtime Error
Test #49:
score: 0
Runtime Error
input:
120000 64409 60114 74653 98538 74129 97296 87880 118079 70393 26626 5555 41719 62956 54903 116107 70653 86719 34349 62338 31410 16535 27192 72902 74322 41431 102664 9925 27101 88186 70542 107230 118319 70003 63640 25068 73660 40531 44770 6428 40655 110977 75243 17262 22912 36271 75941 17391 40319 10...
output:
result:
Subtask #6:
score: 0
Runtime Error
Test #63:
score: 0
Runtime Error
input:
120000 78409 31692 99757 2153 106968 77586 62349 25418 74373 14671 25794 25880 90200 66278 54098 60407 31652 105510 71780 38957 75499 21387 98218 69597 24523 8984 82870 36227 37125 12974 546 83252 118526 74768 32287 22401 91745 31029 16928 99610 110162 116002 34309 47294 87742 8671 34228 27900 25321...
output:
result:
Subtask #7:
score: 0
Runtime Error
Test #77:
score: 0
Runtime Error
input:
160000 156129 44024 78756 29278 87562 149300 123196 70741 25925 116249 53359 49347 137544 59439 48232 127147 41052 31626 44660 97719 37885 66347 134332 85073 139849 36111 113810 121127 93752 45066 130996 65422 38934 44349 136076 12511 72314 20980 21351 105513 113673 137965 67830 22590 102572 71782 1...
output:
result:
Subtask #8:
score: 0
Runtime Error
Test #91:
score: 0
Runtime Error
input:
160000 7989 3230 94580 28590 58488 86098 59555 158400 130649 156687 57081 22926 58794 152913 99176 138390 158950 59527 61013 152361 9912 57515 97450 101904 146743 87841 15973 93582 31920 40884 124306 16146 93998 18246 74431 144546 6295 65109 44856 101456 49455 114289 103755 41963 2986 136807 158320 ...
output:
result:
Subtask #9:
score: 0
Runtime Error
Test #105:
score: 0
Runtime Error
input:
200000 189428 64342 135921 32395 188535 169507 64482 42272 25764 6325 147516 156955 59264 22488 40453 177478 186347 2150 25385 186802 67560 112182 134171 51505 110481 157235 97911 134436 108490 140324 72997 193232 172756 69488 181034 73959 63101 176324 65239 102013 179706 139850 57553 85209 101805 6...
output:
result:
Subtask #10:
score: 0
Runtime Error
Test #119:
score: 0
Runtime Error
input:
200000 158297 88332 32154 18823 78105 64143 62884 62114 70506 92348 14704 147260 38615 93431 114389 158203 10051 129946 33477 195334 112976 69424 116449 186713 106467 22965 82228 33800 183485 162975 88312 60060 95901 96229 136061 107562 144911 198696 17504 21159 97258 64932 163868 192263 117581 1035...