QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #331040 | #8196. Zapobiegliwy student | znstz | 100 ✓ | 626ms | 49760kb | C++23 | 2.8kb | 2024-02-17 22:50:01 | 2024-02-17 22:50:01 |
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
Subtask #1:
score: 40
Accepted
Test #1:
score: 40
Accepted
time: 5ms
memory: 9740kb
input:
3000 3933353 70882522 431257009 431260553 90739306 181374877 122022862 131964741 563835356 563924377 118764371 334063455 26214655 62023860 40797538 289373132 85278264 154263043 559290951 559390997 140863766 181337311 30550198 99872053 53298927 164507323 398655954 398779690 454048567 454187653 256862...
output:
710 1489 1635 428 1635 2699 1635 19 1635 2552 1635 2346 1635 675 1635 798 1635 2951 1635 874 1635 480 1635 1223 1635 171 1635 2813 1635 2795 1635 1704 1635 2585 1635 1788 1635 21 1635 2926 1635 2382 1635 556 1635 2973 1635 2881 1635 2575 1635 1807 1635 1221 1635 1173 1635 2461 1635 1234 1635 1964 16...
result:
ok
Test #2:
score: 40
Accepted
time: 0ms
memory: 9968kb
input:
3000 31030527 224953096 362558018 362950530 181784096 231354294 102853306 170479486 157957286 258809455 39420753 102841775 66680992 91375920 115393779 157957286 41333976 56861640 57405250 109915816 12325647 126099987 60106250 108557797 419465371 419502618 54901708 81479964 157718826 157957286 318294...
output:
1164 1829 1868 1633 1868 226 1868 1145 1868 1984 1868 123 1868 1505 1868 2098 1868 2842 1868 1612 1868 309 1868 520 1868 2150 1868 79 1868 1198 1868 1258 1868 1200 1868 663 1868 172 1868 2355 1868 2396 1868 667 1868 252 1868 1672 1868 1703 1868 216 1868 1644 1868 2762 1868 1583 1868 46 1868 1866 186...
result:
ok
Test #3:
score: 40
Accepted
time: 0ms
memory: 9808kb
input:
3000 71012996 71094087 142103791 142153359 129250374 138842795 18535894 18554386 192995012 193103066 46363241 46370290 149525178 149638179 154963002 171398581 109691836 123828530 153720609 153864248 52639958 52757141 188195177 205887265 63643341 63689591 72539758 72605349 201057807 217241469 1334440...
output:
889 2954 2841 2109 2841 1562 2841 588 2841 72 2841 2455 2841 2485 2841 406 2841 75 2841 518 2841 2307 2841 1636 2841 2185 2841 1241 2841 2142 2841 1796 2841 2657 2841 2915 2841 2360 2841 74 2841 1870 2841 899 2841 972 2841 1567 2841 527 2841 1094 2841 2824 2841 2127 2841 2200 2841 2378 2841 503 2841...
result:
ok
Test #4:
score: 40
Accepted
time: 2ms
memory: 9948kb
input:
3000 74523187 74639447 69002241 74017833 38903521 53274148 27964195 28108909 90480259 90714386 80227337 80233197 74024120 74355868 87997733 91873572 115068358 115237960 81118691 82016815 71587720 71686990 54665074 79252306 83590436 83831492 101758617 102092854 11897307 12018869 83749552 83831331 775...
output:
950 759 659 1635 659 1313 659 1974 659 507 659 1162 659 1452 659 636 659 872 659 101 659 2327 659 230 659 1503 659 1519 659 877 659 1580 659 1508 659 1898 659 2869 659 2817 659 279 659 1487 659 2562 659 2222 659 1890 659 719 659 1478 659 52 659 2978 659 922 659 1616 659 1739 659 601 659 1631 659 224...
result:
ok
Test #5:
score: 40
Accepted
time: 0ms
memory: 9760kb
input:
3000 7051210 8589811 18502361 18548147 10825587 10925453 10814101 11820256 6634997 7192161 8159514 9623111 6343123 9208117 11598681 13563271 15947954 16110829 11889628 11939148 8237287 8288595 18548147 18620522 9481884 10648149 8589811 8719610 11820256 11855114 14689173 16361212 10814101 10825530 65...
output:
196 2735 611 661 611 1014 611 2044 611 1785 611 2990 611 1788 611 2036 611 1256 611 1638 611 1000 611 28 611 2433 611 406 611 425 611 2815 611 512 611 868 611 982 611 734 611 1157 611 1700 611 1214 611 1203 611 2529 611 2455 611 1848 611 2961 611 1365 611 2370 611 2080 611 99 611 1750 611 84 611 126...
result:
ok
Test #6:
score: 40
Accepted
time: 5ms
memory: 9772kb
input:
3000 9666113 9699478 6965840 7841200 10055382 12219484 10288891 10367080 6969527 7162495 8594370 9548407 10250084 10288891 10420507 10762472 10055382 10123746 12068744 12162702 6969527 7162495 898461 1193510 12945038 12957489 8815357 8915885 10762472 10764220 11051606 11190103 10250084 10288891 1076...
output:
97 366 1235 1690 1235 1767 1235 2935 1235 2401 1235 1900 1235 2837 1235 1798 1235 2806 1235 2237 1235 2015 1235 1265 1235 1324 1235 2797 1235 784 1235 1077 1235 1692 1235 1110 1235 2349 1235 680 1235 1989 1235 2569 1235 1079 1235 1897 1235 78 1235 675 1235 2777 1235 1743 1235 247 1235 341 1235 2640 ...
result:
ok
Test #7:
score: 40
Accepted
time: 0ms
memory: 9976kb
input:
2990 50340082 121213456 3227228 116175285 424744925 424887740 31439322 277401622 336388021 336431031 15931482 29319341 75260985 231708778 185165107 185293971 67367703 141831559 17406456 49981991 49079607 445176184 94084419 94416531 265132826 265169936 107853545 320822230 62144003 123579437 377801615...
output:
989 1328 757 2221 757 1484 757 2429 757 1827 757 366 757 486 757 2687 757 755 757 2538 757 1563 757 488 757 686 757 820 757 166 757 1995 757 2568 757 2481 757 776 757 1150 757 2256 757 2450 757 2958 757 556 757 1725 757 1078 757 1425 757 12 757 2194 757 173 757 362 757 2945 757 2381 757 674 757 2276...
result:
ok
Test #8:
score: 40
Accepted
time: 2ms
memory: 9724kb
input:
2990 250865254 250869884 286482343 431381520 67327525 67430639 51403719 51487566 289528053 289582672 423899248 490004400 258417153 458191427 461265317 465980729 394370749 491254041 403746044 408137448 290547180 290680587 319179787 323134772 223102834 223331806 432432647 436809367 213343887 357836802...
output:
1182 1793 1019 1099 1019 1248 1019 2654 1019 278 1019 1946 1019 1448 1019 1562 1019 2740 1019 1431 1019 745 1019 440 1019 1364 1019 149 1019 1771 1019 1112 1019 2416 1019 954 1019 1784 1019 706 1019 1082 1019 1890 1019 218 1019 1725 1019 991 1019 996 1019 2053 1019 190 1019 426 1019 568 1019 1256 10...
result:
ok
Test #9:
score: 40
Accepted
time: 2ms
memory: 9760kb
input:
2990 102788330 102925405 4878515 31638048 177455671 177533043 32255571 37544098 114232867 117557314 40689737 40719674 73751698 73933892 133909722 134297030 110647842 113985076 93078823 93091503 82870304 101468113 69527427 87652872 92822371 92926747 35890864 97925062 232144359 232402208 93726776 9656...
output:
813 1519 821 72 821 75 821 2308 821 404 821 2801 821 2867 821 582 821 2126 821 2356 821 2790 821 1459 821 2942 821 1134 821 114 821 2073 821 967 821 2462 821 1584 821 1068 821 2856 821 2226 821 933 821 2855 821 1542 821 1944 821 710 821 393 821 716 821 2077 821 2734 821 2169 821 2310 821 1947 821 20...
result:
ok
Test #10:
score: 40
Accepted
time: 5ms
memory: 9980kb
input:
2990 35883857 36839641 17782252 51143143 68716248 76021874 76043743 76217639 33446237 33518833 39879049 41955106 44893112 73888169 38705671 40125877 53703222 64069313 60894195 61523325 25303122 25500733 37162379 45358432 10932450 11196880 33952191 34106194 86352421 87513151 21744478 28830372 8093553...
output:
714 1730 841 2664 841 1979 841 1414 841 2573 841 253 841 1191 841 2236 841 2889 841 1016 841 1176 841 2944 841 2010 841 2532 841 2165 841 2133 841 1920 841 2449 841 2505 841 31 841 1795 841 2890 841 354 841 263 841 796 841 1717 841 250 841 919 841 1573 841 1984 841 376 841 1727 841 2533 841 1238 841...
result:
ok
Test #11:
score: 40
Accepted
time: 0ms
memory: 9728kb
input:
2990 15071564 16374160 14115610 15457074 18513886 18574399 16420710 16483561 14783931 15042254 12820856 13241099 14794431 15774071 20604285 20741904 8954839 8981274 13733211 13972852 11879070 14016942 19228344 21918959 23906126 24094967 11863974 11949391 18459398 18770708 14783931 15101427 12478133 ...
output:
214 598 1299 115 1299 999 1299 1864 1299 452 1299 1574 1299 1349 1299 709 1299 267 1299 1721 1299 1005 1299 777 1299 1526 1299 2669 1299 691 1299 1320 1299 2784 1299 2595 1299 2873 1299 2411 1299 1851 1299 635 1299 2405 1299 729 1299 1838 1299 205 1299 2716 1299 1633 1299 925 1299 1497 1299 2764 129...
result:
ok
Test #12:
score: 40
Accepted
time: 0ms
memory: 9792kb
input:
2990 5940513 5985963 7319348 7434051 6644317 6874055 7206754 9269298 9652129 9752692 4832948 5795408 5910136 6545830 9752692 9773617 6644317 7434051 5116164 5365823 8410392 8568019 5116164 6874055 5985963 5998318 2093281 2454423 9218895 9269298 5795408 5796544 5795408 5796544 6545830 6644317 5940513...
output:
90 680 297 687 297 2255 297 256 297 128 297 1280 297 1948 297 107 297 1400 297 1621 297 561 297 1801 297 14 297 169 297 144 297 1159 297 1032 297 2068 297 1664 297 836 297 56 297 447 297 1433 297 2205 297 984 297 2694 297 2439 297 2904 297 148 297 723 297 2040 297 498 297 86 297 2708 297 892 297 184...
result:
ok
Test #13:
score: 40
Accepted
time: 4ms
memory: 9940kb
input:
1910 75202538 75470705 121439276 121919190 251206481 252242944 86382123 92860960 614158821 614579149 305272572 305846919 646930494 647247261 130693374 131191622 57240909 57310488 625780955 628286239 44326730 44369315 171865307 172643196 44326730 44895004 429513780 430793052 563643413 564501483 16883...
output:
711 147 1399 1808 314 663 1383 614 493 1454 1480 603 1377 1710 1702 297 893 1179 151 1024 171 1693 1647 468 1446 811 582 551 633 1847 764 101 552 411 227 419 166 211 16 198 1818 942 1519 83 132 1084 1890 1160 1376 285 45 562 127 1079 1819 1746 1884 1372 32 165 538 1680 1575 1065 1486 526 1572 318 13...
result:
ok
Test #14:
score: 40
Accepted
time: 0ms
memory: 9748kb
input:
1898 184900554 185195808 596932543 597022839 135894103 136382082 254770095 255722821 628780718 629396361 89010691 89162557 642069578 643306766 229707657 230831841 274813298 276499996 135062542 136833638 204166458 206497511 683486146 685362282 149063878 149102082 229267785 230703363 72612168 73087843...
output:
708 1422 124 825 717 455 1658 903 959 280 951 907 1554 891 1653 1295 722 1186 1258 201 1783 51 148 1372 1499 1897 1547 1707 1833 552 1692 1396 716 160 1039 1230 1019 943 1610 1262 1538 87 566 1073 655 294 1842 291 1102 1600 1623 1442 1500 981 1098 1411 848 1733 1314 1702 1047 457 705 1364 886 1266 1...
result:
ok
Test #15:
score: 40
Accepted
time: 0ms
memory: 9648kb
input:
1868 738941544 739319851 22325451 23612100 253148693 253538781 545244471 546518034 312379559 315502647 249862738 250436819 527886214 529214868 261028713 274340180 558238279 558989089 592442191 592639859 88075311 89041265 317641731 340661240 499536929 500333273 510190160 510669948 517022124 517833793...
output:
680 1092 1196 1267 759 1084 1167 602 1139 819 923 516 1221 510 915 1059 53 1455 596 1849 1770 1170 135 1827 1730 743 1500 498 1572 23 1652 642 202 1569 1409 105 526 1672 658 255 413 480 631 272 345 44 1052 871 1454 919 1065 675 68 269 80 954 1375 1035 1716 1548 447 643 1406 887 74 434 835 592 1294 7...
result:
ok
Test #16:
score: 40
Accepted
time: 4ms
memory: 9724kb
input:
1898 593691572 593906544 419361221 419442981 731410217 731573761 19426567 25770341 7209560 7370309 177180275 178264189 456333304 456650631 276969920 280173683 53912270 54256982 328109128 328601378 309178445 309374144 422353313 422624521 101935776 102094019 738549151 738791815 353088558 354042200 585...
output:
697 247 1807 875 525 1611 1829 1793 983 1159 79 350 414 1107 588 1000 355 483 1755 1213 516 176 5 503 1221 749 1158 64 1242 145 1751 1034 1105 148 302 139 873 1299 40 646 614 972 409 668 1663 1674 444 1015 633 1300 1439 1627 403 1204 598 1090 589 1389 1025 1548 1321 522 1679 664 1581 197 792 1356 25...
result:
ok
Test #17:
score: 40
Accepted
time: 2ms
memory: 9940kb
input:
1844 102448427 104401885 10812012 11147082 420064916 421813703 661768204 662311317 508103199 511664791 442978839 443498253 241119414 241242725 396935383 397076925 580250057 580771846 432700109 433367374 646020379 646247214 29751892 30362447 37993837 44589226 709057845 716237087 359343035 374738552 4...
output:
674 1305 1630 300 1117 184 99 215 491 642 817 857 494 829 164 620 465 1327 1757 838 1742 490 2 1427 1442 1486 1765 742 1028 1423 708 1334 1193 555 714 1297 1276 105 535 486 1220 912 450 342 190 674 101 407 823 920 1697 1013 695 664 1606 994 69 1812 1129 597 55 658 1130 208 547 12 1677 1370 1571 699 ...
result:
ok
Test #18:
score: 40
Accepted
time: 4ms
memory: 9936kb
input:
1889 564785915 566122852 519698913 520739863 435185494 435314066 645242669 645599840 28210897 28439640 593709195 593719822 565773316 566216270 519871611 521349793 378541513 425804871 578073871 578784796 48330689 48551496 604868766 604875993 138704249 138722239 38415541 39737338 230466551 231577842 7...
output:
697 842 1198 1569 1079 902 763 560 130 548 1670 496 1822 616 676 1232 170 498 1572 753 1593 328 1860 707 916 1047 1869 1735 1268 1835 792 615 1561 125 1481 320 492 163 1651 459 965 856 260 1431 387 573 895 1137 1594 1303 438 122 522 400 1546 1627 1309 1811 1747 744 1151 1842 1808 274 482 710 669 888...
result:
ok
Test #19:
score: 40
Accepted
time: 0ms
memory: 10020kb
input:
3000 924 2077 3806 3807 3479 3480 3061 3062 1205 1796 1351 1650 495 2506 4363 4364 4040 4041 4420 4421 957 2044 3885 3886 1315 1686 794 2207 3509 3510 3151 3152 4254 4255 3830 3831 1385 1616 748 2253 3121 3122 579 2422 623 2378 3645 3646 1484 1517 32 2969 439 2562 3210 3211 4183 4184 3683 3684 3598 ...
output:
1500 1062 619 575 619 2585 619 2123 619 1485 619 1628 619 2053 619 1276 619 917 619 2135 619 1531 619 1615 619 1194 619 2419 619 2709 619 1365 619 1139 619 546 619 2052 619 1478 619 1437 619 2744 619 1792 619 1524 619 1960 619 294 619 2346 619 1958 619 2348 619 460 619 936 619 38 619 1433 619 2252 6...
result:
ok
Test #20:
score: 40
Accepted
time: 3ms
memory: 9532kb
input:
2 1 4 2 3
output:
1 2 1
result:
ok
Test #21:
score: 40
Accepted
time: 3ms
memory: 9804kb
input:
2 1 2 3 4
output:
1 1 2
result:
ok
Test #22:
score: 40
Accepted
time: 4ms
memory: 9972kb
input:
3000 65358258 65908047 385965515 386042234 37731087 38183736 299401409 300119156 454768183 454951855 312689188 312965778 304032771 304164881 217183822 217316878 174450942 174542630 451680500 452256646 75963152 76196904 86254155 86565208 40119130 40279303 370158759 370442706 396706744 397157378 30651...
output:
1499 113 929 95 929 2699 929 1413 929 1987 929 2180 929 2899 929 2689 929 1643 929 2254 929 1539 929 2955 929 203 929 2059 929 1711 929 1389 929 2740 929 1704 929 1652 929 518 929 2019 929 1918 929 2720 929 2996 929 1626 929 1851 929 363 929 1533 929 925 929 801 929 2233 929 1687 929 1815 929 1673 9...
result:
ok
Subtask #2:
score: 60
Accepted
Dependency #1:
100%
Accepted
Test #23:
score: 60
Accepted
time: 554ms
memory: 49060kb
input:
500000 407892396 407894065 654503489 654503501 9066405 84391111 140987019 171563436 14057278 19781051 34941076 145785516 234766009 234766141 20335659 44712015 336459606 336460578 317292502 317292578 13283779 15008155 6484755 100390340 465647488 465647776 381908371 381910825 102485960 185427558 76325...
output:
254096 81832 474568 472970 474568 27474 474568 105017 474568 379375 474568 290327 474568 342403 474568 55528 474568 399190 474568 193080 474568 105813 474568 18538 474568 347640 474568 449138 474568 120979 474568 318397 474568 246530 474568 417484 474568 132745 474568 276830 474568 104176 474568 376...
result:
ok
Test #24:
score: 60
Accepted
time: 567ms
memory: 48568kb
input:
500000 13002946 68701866 4733539 43995294 31492413 103830172 170770666 171815325 12805604 155553070 73232678 89080638 122151560 122802318 121601488 122265567 98532673 245103395 23340940 81165159 404593991 404594275 130046140 150732609 48079081 245423481 478588967 478589353 34762052 141554385 6826022...
output:
123907 70731 20502 168981 20502 87871 20502 460868 20502 369497 20502 256581 20502 161196 20502 43458 20502 156639 20502 186657 20502 117899 20502 9158 20502 231719 20502 379672 20502 120201 20502 60345 20502 330118 20502 317923 20502 52634 20502 171074 20502 70756 20502 490914 20502 30777 20502 216...
result:
ok
Test #25:
score: 60
Accepted
time: 626ms
memory: 48624kb
input:
500000 26643253 26762939 124973874 124973924 104836056 139539875 95035682 101884314 107671424 114521776 105444682 105444834 46748925 46867583 41225663 63736637 177953802 177958013 149360101 159964168 145683623 155425562 41865427 41988301 107339428 114192197 192436713 192436745 77497028 79907719 2318...
output:
107589 236029 362037 277445 362037 113662 362037 351367 362037 124901 362037 22383 362037 419546 362037 341449 362037 2319 362037 448425 362037 61034 362037 436608 362037 131229 362037 469898 362037 377267 362037 274991 362037 331359 362037 64546 362037 213978 362037 450710 362037 27147 362037 33601...
result:
ok
Test #26:
score: 60
Accepted
time: 532ms
memory: 48568kb
input:
500000 61971783 62075841 66131430 66132218 56238154 56238690 70076915 70077077 38011798 49115996 86388430 86388721 50785655 51197023 66314821 66335131 35347975 35348446 41895585 41924952 56721852 56721957 54523356 54571508 64943486 64943599 83965472 83965737 73610011 73748884 17824907 53135985 77041...
output:
109835 249364 143010 105984 143010 108924 143010 136051 143010 83065 143010 460647 143010 206530 143010 71657 143010 44577 143010 129412 143010 16635 143010 150160 143010 42958 143010 352509 143010 203690 143010 35266 143010 371192 143010 488146 143010 390606 143010 128511 143010 87334 143010 417551...
result:
ok
Test #27:
score: 60
Accepted
time: 480ms
memory: 46856kb
input:
500000 549476 1024522 829710 830282 415118 417693 900627 900646 612307 612794 425978 1066159 225433 225749 536172 676316 681207 681756 1493301 1493744 970766 972749 669865 1121461 1232252 1234410 772478 848691 1292705 1294653 645110 645345 555103 831576 1290503 1291102 1289304 1294653 63538 294731 4...
output:
2633 63825 169318 102665 169318 224013 169318 295779 169318 224184 169318 51584 169318 87938 169318 342105 169318 296560 169318 157301 169318 287847 169318 429101 169318 382602 169318 394569 169318 198621 169318 407077 169318 7618 169318 314219 169318 486245 169318 378251 169318 19612 169318 66247 1...
result:
ok
Test #28:
score: 60
Accepted
time: 355ms
memory: 46592kb
input:
500000 59055 59158 34450 35028 60662 60881 34182 34450 34450 39260 50981 51138 59055 59158 49699 52035 41744 41887 57978 58874 35028 41887 41887 42178 36810 53188 52355 53188 57793 57978 32988 33087 38381 42178 41697 41744 51138 51327 34182 41697 32286 38661 36602 47074 36810 37022 51327 52035 49699...
output:
115 885 1105 4098 5408 318 1303 988 1001 853 1796 2040 2756 45 458 693 1592 927 1231 1078 2942 1791 2243 1730 3129 1913 2457 1719 6847 1003 2195 4705 6776 1413 5452 2560 7480 1177 2344 10700 12189 555 2709 10569 48491 1612 1661 50423 107673 1467 4020 29214 61566 2598 2885 120444 352316 422 2446 7449...
result:
ok
Test #29:
score: 60
Accepted
time: 380ms
memory: 49760kb
input:
499990 948742631 949003988 768464404 768464571 384190932 384193353 80112927 80114309 589096347 589097682 70759321 70760675 28970784 28971152 394499087 394499682 683566590 683568937 209192916 209193238 392085104 392085884 371213970 371215503 891551959 891552951 389814151 389814198 352166345 352167268...
output:
462714 241408 418397 307102 418397 153549 418397 200060 418397 415595 418397 379961 418397 361275 418397 166012 418397 366517 418397 360486 418397 41945 418397 148345 418397 427057 418397 214487 418397 177382 418397 26218 418397 416458 418397 494244 418397 59499 418397 266938 418397 159944 418397 31...
result:
ok
Test #30:
score: 60
Accepted
time: 524ms
memory: 48500kb
input:
499990 429148896 429151777 8193013 218244899 219266522 219639868 4219530 37374453 106959371 107228024 99134307 99404667 143400334 143687917 41398062 88930525 82381795 114350328 32011271 125545161 72448978 216170891 88734159 117405370 87545495 201886821 471444790 471445433 13307185 64810927 166753731...
output:
136999 269016 361656 497467 361656 272484 361656 266871 361656 377527 361656 232107 361656 157096 361656 282529 361656 169497 361656 410673 361656 468644 361656 138986 361656 486432 361656 462709 361656 361380 361656 458331 361656 240103 361656 98057 361656 345910 361656 282896 361656 170582 361656 ...
result:
ok
Test #31:
score: 60
Accepted
time: 517ms
memory: 48900kb
input:
499990 23315946 27579365 40128118 40129415 122201100 122436620 156057106 156395362 5745239 24364747 15207076 15207801 84025083 84027386 210395536 210396027 39041366 39041750 109300727 109405655 131326726 131583213 131727123 131727805 42081188 46459629 165678828 165678937 91300895 91301245 112722726 ...
output:
193921 256770 395326 436961 395326 390019 395326 198895 395326 288364 395326 465373 395326 167243 395326 451895 395326 294047 395326 268818 395326 106245 395326 80627 395326 494954 395326 168690 395326 445729 395326 481018 395326 262437 395326 343640 395326 100026 395326 200056 395326 13224 395326 4...
result:
ok
Test #32:
score: 60
Accepted
time: 566ms
memory: 48536kb
input:
499990 19455659 49619275 52349364 52350224 3529937 19390686 17301372 45920111 20272556 35225907 61461723 62247708 46884837 47695311 92020790 92023872 94218595 94219721 59105993 72668879 78211271 78211555 1544311 2791589 94958034 94958055 35529888 47505235 7271832 7272908 63636409 63637185 83764915 8...
output:
74447 472598 269238 473426 269238 387915 269238 100283 269238 74144 269238 453669 269238 302519 269238 55436 269238 342656 269238 370055 269238 435247 269238 331124 269238 196518 269238 187209 269238 53219 269238 472213 269238 402162 269238 472201 269238 142364 269238 166956 269238 49532 269238 9237...
result:
ok
Test #33:
score: 60
Accepted
time: 471ms
memory: 47188kb
input:
499990 1151472 1152459 593018 594473 289315 788469 168692 237090 903501 904065 248851 249454 845938 846960 634849 911812 296612 697067 430952 431473 1146908 1147314 686201 686275 713130 781179 679476 845874 945092 945517 235256 295919 285724 285728 470234 584188 163959 237783 172934 272433 350474 35...
output:
2703 417557 321065 330480 321065 189534 321065 436892 321065 302221 321065 178434 321065 295567 321065 65118 321065 275278 321065 77442 321065 5447 321065 132583 321065 477956 321065 241840 321065 15724 321065 382079 321065 93507 321065 83969 321065 86622 321065 274397 321065 120936 321065 30061 321...
result:
ok
Test #34:
score: 60
Accepted
time: 338ms
memory: 46556kb
input:
499990 57043 61353 61827 62133 74447 74553 57185 57707 53474 56355 53474 54680 39723 41557 38262 55213 59832 61282 61353 61827 50045 56355 49221 53141 41557 48901 48901 49221 50930 57185 62794 63258 50045 50062 13991 15757 58756 58961 51322 52678 50045 50062 53474 54680 53474 54680 51322 55213 55213...
output:
116 32 272 430 1012 312 955 618 1097 235 317 510 3095 746 961 1661 3604 367 894 2228 2883 18 1184 517 4494 269 734 1666 2633 1264 1883 993 1573 156 855 2327 8841 660 1278 6330 25411 2412 3759 17707 91369 2159 3174 40371 72922 521 2078 47815 122894 1035 6394 92793 126778 996 1084 5730 218233 3204 108...
result:
ok
Test #35:
score: 60
Accepted
time: 206ms
memory: 33540kb
input:
314300 524197415 524210323 496787896 496793207 82238259 82238773 251533834 251535738 662752628 662756074 305708987 305710968 553082058 553810952 426801990 427316637 700885978 700889113 324634315 324637427 172597379 172608941 621945256 621949200 689378341 689378842 590173930 590240692 204585773 20458...
output:
115875 280586 123677 261966 310191 242613 110972 234815 133436 110831 150390 122307 292800 39618 224796 251262 92761 115821 166234 152018 234343 58879 295539 177264 148665 275203 206280 247640 169750 128093 191589 116086 251073 143647 61661 213663 42619 152705 264844 27421 278644 10182 250312 40005 ...
result:
ok
Test #36:
score: 60
Accepted
time: 194ms
memory: 34984kb
input:
314891 313105072 313170057 87030149 87030975 229859890 229863423 732365163 732366171 357433917 357445674 35469970 35470819 172235014 172240393 650294966 650296073 131063544 131157054 739570398 739621168 499910260 499914127 639003360 639004212 224364032 224364999 201227273 201240314 562437749 5624382...
output:
115983 108106 243340 133346 287829 174713 68349 169549 36444 119443 302094 256820 134041 260561 153972 22185 181009 166660 244010 98359 247369 166931 193119 111135 259327 39665 262136 8039 115478 17237 26484 244 165608 92503 255101 207767 12967 306284 121077 197369 211610 210129 284794 292162 26951 ...
result:
ok
Test #37:
score: 60
Accepted
time: 190ms
memory: 34600kb
input:
313988 371199163 371214227 393965363 393965725 709122126 709127065 475663022 475665087 233764642 233764949 326625060 326629570 374334307 374340009 342871007 342871349 75596724 75603086 4391767 4391826 230091427 230100616 371989094 371991773 288609870 288612889 13547924 13551501 441364388 441369905 7...
output:
115630 51934 193191 177303 225878 170079 275649 88003 154975 70835 41024 202509 19231 249226 253496 151289 88638 31839 84869 247277 251123 227664 197239 22923 31640 56558 236672 309834 122187 259380 37250 85533 301501 48692 294973 93708 279352 76979 79676 279520 182151 80747 243988 142948 166300 224...
result:
ok
Test #38:
score: 60
Accepted
time: 195ms
memory: 34300kb
input:
314720 127910026 127915340 44213788 44221005 415670340 415680822 267281528 267326436 662014024 662015886 79675208 79723878 419407728 419416799 312926269 312939470 642030849 642039591 705170049 705175015 651863414 651865844 660584439 660671580 756898987 756909683 554710169 554711107 504664750 5046772...
output:
116002 171563 2615 143762 179548 224865 98083 132054 253007 287578 253249 210585 177014 78523 154370 26479 136896 45921 81970 23789 4862 306933 101552 16940 96040 183738 264599 14690 208672 297342 257526 234431 219741 263471 274073 303554 24148 35534 298250 192542 77816 99819 81810 175270 45246 1047...
result:
ok
Test #39:
score: 60
Accepted
time: 203ms
memory: 35112kb
input:
314720 347052617 347055339 724335968 724338799 750657412 750658553 615943191 615948897 663480371 663480534 439021379 439031125 201335524 201336439 713978966 713980236 69216691 69217406 303017614 303021225 350670549 350674031 215332258 215341384 45162666 45166153 423902103 423903988 429147104 4291483...
output:
115948 232190 9923 248384 303478 221189 13633 279469 180134 34634 142577 234065 121180 252284 16118 166609 43380 223533 53518 170025 248475 155192 215014 108288 211239 227751 146394 203378 258599 195396 299993 264151 270234 18016 237811 38296 89877 302587 262698 106903 145604 69122 78481 9419 49173 ...
result:
ok
Test #40:
score: 60
Accepted
time: 196ms
memory: 35328kb
input:
314447 679834604 679834918 658898707 658902690 371281102 371419988 108638749 108639370 728623301 728676550 148515084 148519334 383249460 383249917 688976425 688988953 246712312 246758901 324468223 324632740 215454415 215457585 324225156 324292922 716083076 716191643 148316304 148326023 467091813 467...
output:
115900 276362 134285 192943 291204 134722 270018 214044 256994 107947 313109 103248 167356 153732 18851 109131 290758 34141 291443 12290 51423 128675 37022 118533 198845 106198 122241 16368 155773 275364 259510 286306 270098 172983 309064 30038 57579 35629 51347 38728 122762 13201 227496 84845 22638...
result:
ok
Test #41:
score: 60
Accepted
time: 332ms
memory: 49028kb
input:
500000 663930 663931 181262 318739 155097 344904 529821 529822 249900 250101 139591 360410 576099 576100 718720 718721 695797 695798 191707 308294 50250 449751 547024 547025 3527 496474 113290 386711 37128 462873 7336 492665 155485 344516 17961 482040 641728 641729 686672 686673 142381 357620 749763...
output:
250000 313514 17931 82151 17931 284743 17931 461549 17931 370029 17931 166360 17931 200855 17931 7494 17931 252098 17931 62352 17931 202343 17931 157436 17931 166381 17931 262894 17931 260855 17931 6331 17931 409823 17931 376769 17931 297753 17931 24000 17931 193352 17931 418581 17931 130478 17931 4...
result:
ok
Test #42:
score: 60
Accepted
time: 0ms
memory: 9536kb
input:
2 1 4 2 3
output:
1 2 1
result:
ok
Test #43:
score: 60
Accepted
time: 0ms
memory: 9792kb
input:
2 1 2 3 4
output:
1 1 2
result:
ok
Test #44:
score: 60
Accepted
time: 345ms
memory: 49060kb
input:
500000 334052756 334053121 3441473 3441605 235556626 235557202 224036358 224037627 168105326 168106795 2918751 2919905 296780188 296781094 417453734 417454217 358680743 358685659 10891367 10892114 72332955 72333855 304396338 304397913 453299019 453301641 452531125 452531586 226391530 226394485 28647...
output:
249999 37486 479298 455922 479298 51092 479298 144426 479298 266016 479298 246034 479298 187750 479298 247720 479298 21661 479298 379576 479298 52298 479298 373798 479298 279542 479298 275779 479298 435127 479298 308663 479298 396417 479298 123056 479298 305974 479298 177079 479298 80901 479298 1843...
result:
ok
Extra Test:
score: 0
Extra Test Passed