QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#179745 | #6416. Classical Scheduling Problem | maxrgby | AC ✓ | 869ms | 22100kb | C++20 | 3.4kb | 2023-09-15 03:01:40 | 2023-09-15 03:01:40 |
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: 3564kb
input:
2 4 100 20 1 40 4 60 3 30 3 1 5 10 1
output:
2 3 4 1 2 0 0
result:
ok ok, 2 test cases (2 test cases)
Test #2:
score: 0
Accepted
time: 93ms
memory: 3708kb
input:
10000 21 1892 174 13 604 15 170 2 413 11 899 2 531 12 651 17 553 9 429 8 837 14 937 12 577 7 532 11 19 2 173 10 165 6 762 15 221 6 945 13 302 19 7 3 54 26066 812 31 432 24 240 37 171 39 204 47 174 30 569 1 467 5 624 42 734 35 907 3 568 23 802 40 991 32 119 13 187 27 739 42 891 14 550 44 374 16 483 1...
output:
7 8 9 12 18 3 16 14 21 15 53 53 29 14 11 50 18 23 32 1 13 39 45 40 17 49 24 10 47 46 36 33 53 9 26 7 12 34 19 52 21 30 8 2 20 35 51 44 43 42 38 3 31 5 54 16 48 6 4 27 15 41 37 25 22 12 12 13 9 2 15 7 8 1 6 4 14 12 5 7 14 28 1 13 14 41 8 40 33 43 11 24 37 21 38 10 10 15 22 28 5 19 29 10 9 12 7 0...
result:
ok ok, 10000 test cases (10000 test cases)
Test #3:
score: 0
Accepted
time: 96ms
memory: 3644kb
input:
10000 31 13863446 88657 7 999554 9 118529 26 847277 28 370661 19 261018 28 635679 10 228483 3 645280 9 476021 13 778546 23 325779 9 833392 1 328146 30 873417 6 327100 31 9792 26 327533 31 361518 30 74201 17 220223 12 395716 28 92721 14 296968 27 177176 14 698707 6 130653 14 639654 14 883578 27 94779...
output:
29 30 14 2 30 29 15 4 13 11 26 9 28 7 31 10 22 5 19 12 24 6 8 21 25 27 3 23 1 20 17 16 4 4 5 3 4 2 2 2 2 1 6 7 17 3 18 25 13 10 4 6 6 5 2 12 10 9 8 0 0 13 13 6 12 4 15 7 2 10 5 13 11 8 9 1 7 7 10 7 8 5 1 3 6 12 15 20 9 16 15 5 18 7 12 8 10 21 6 19 3 14 21 24 7 20 13 12 17 18 10 19 25 15 1 26...
result:
ok ok, 10000 test cases (10000 test cases)
Test #4:
score: 0
Accepted
time: 99ms
memory: 3928kb
input:
10000 1 148649924 152343597 1 23 2873231053 341227727 2 97244309 22 382344096 18 92079917 18 716353906 4 963429195 14 131618841 1 637584871 10 210001357 11 578579097 4 246465963 6 968391199 2 950133297 8 509339869 18 427327942 11 542440792 6 451945776 11 62800058 4 275583515 14 347078482 12 49062133...
output:
0 0 7 7 11 5 10 16 1 7 18 58 59 6 36 8 5 48 54 62 45 41 21 9 42 46 23 59 25 11 7 4 19 14 52 12 39 27 51 58 31 26 16 49 15 47 56 24 43 2 20 33 29 55 60 38 17 50 61 22 3 34 35 37 28 53 44 40 1 30 10 32 6 7 14 9 1 4 2 8 10 0 0 0 0 8 8 2 6 7 9 1 4 3 8 9 11 26 15 4 12 10 24 9 11 16 18 21 12 12 6 7 4...
result:
ok ok, 10000 test cases (10000 test cases)
Test #5:
score: 0
Accepted
time: 158ms
memory: 3692kb
input:
1000 82 7692098567 820091633 60 355742811 58 33274857 31 608429291 33 997797811 20 467502732 30 853286378 8 652795874 46 342018780 22 758395270 23 273397259 44 363579524 49 911951022 78 19637469 55 648691248 73 289596934 53 538807472 31 612554087 13 925583232 12 934115550 2 348467623 19 793103161 30...
output:
22 31 17 18 23 65 72 6 73 24 38 21 9 39 79 76 46 78 30 56 55 70 44 3 41 33 36 59 69 50 48 81 14 333 336 102 216 115 195 20 167 51 188 253 166 134 161 151 275 335 249 318 30 153 213 325 211 199 241 139 323 61 350 99 320 76 72 133 156 126 265 221 22 175 47 152 141 336 38 81 342 273 84 235 31 42 292 1...
result:
ok ok, 1000 test cases (1000 test cases)
Test #6:
score: 0
Accepted
time: 277ms
memory: 4112kb
input:
100 1903 595649261976 242016788 1493 744829262 608 858593044 1816 156659209 1534 114991300 737 762579703 695 727190226 706 259042985 1281 43413203 314 845442517 462 566008000 1873 396423639 557 642518388 234 224641323 1517 952294191 985 706509300 1598 600896534 1474 40659577 676 385404080 236 626269...
output:
1277 1425 1308 301 1424 25 1684 49 906 1627 344 1697 145 349 714 1116 1294 1821 696 1682 786 1012 623 1430 208 1181 666 1164 744 1515 1500 1391 132 730 1549 257 447 1434 452 1863 1421 527 540 1026 453 52 1338 546 852 1820 1882 1756 1629 514 1389 1746 486 340 1038 392 1610 280 1556 1283 317 1345 1864...
result:
ok ok, 100 test cases (100 test cases)
Test #7:
score: 0
Accepted
time: 487ms
memory: 6612kb
input:
10 44263 8178145065835 144776695 4988 633784692 681 124897155 10140 486257408 37126 851769386 39526 842969054 41273 255566344 35680 453250390 22330 451088941 12204 619362016 38143 532744479 19473 674895021 28375 9336149 42718 66645534 4600 788583869 43466 74789962 44203 394416695 18040 400692349 209...
output:
18932 24297 11765 9999 41577 26512 11621 33613 26463 12965 30874 5663 36748 43509 42642 7476 12183 26201 39778 39979 6185 40100 1385 32969 16938 17570 43879 13400 43758 35420 12776 31770 6007 1698 25410 34246 20918 8963 35883 25139 18163 20806 1425 25449 19368 42389 4992 39735 37335 5016 37983 24953...
result:
ok ok, 10 test cases (10 test cases)
Test #8:
score: 0
Accepted
time: 489ms
memory: 20608kb
input:
1 200000 57702603292869 895088145 19931 718152698 145634 769081244 195129 55087510 17432 215103308 38922 856865039 8045 427652731 169525 293884192 171894 21414244 46946 623839144 178383 12560296 182397 24930343 41111 35462858 35129 835318852 151986 599094451 25610 510310473 182086 13017134 125354 31...
output:
125582 143872 43410 81288 141624 121254 96986 63492 57205 169225 36916 63562 68424 52900 20168 187059 26558 66993 12655 105979 133505 144100 159741 56713 123839 103260 54064 195621 17782 103405 122072 122745 48270 49388 164260 185413 91308 198898 191073 178858 171965 184199 61551 192969 161921 71176...
result:
ok ok, 1 test cases (1 test case)
Test #9:
score: 0
Accepted
time: 816ms
memory: 14916kb
input:
1 200000 12588150171192 697033205 186664 970477791 19327 89605019 14812 737206044 50478 873649284 20706 932998866 56365 904409119 123817 622032436 43875 690673101 87090 321866772 190284 480046085 18004 398840764 188598 65227144 174007 747187240 89799 347289225 42777 525044511 113973 443965741 85452 ...
output:
35303 58673 47725 199672 74792 2358 1211 14274 64010 198451 140372 115631 84773 104032 20834 35280 62745 191318 158314 38263 9776 62750 116730 143764 60776 190508 67771 37170 161803 31864 78571 65301 184444 163176 165359 51851 50917 19207 81082 173673 86515 51300 93509 77924 55681 150935 115771 1733...
result:
ok ok, 1 test cases (1 test case)
Test #10:
score: 0
Accepted
time: 791ms
memory: 14836kb
input:
1 200000 10006366792128 443157143 37820 891603781 189849 777301083 136035 751373772 66490 129295230 83820 856462092 153518 90933608 121576 985421539 171766 894499409 15340 504842122 150235 220633943 37522 599038908 146919 95632289 63799 846784841 64938 366209521 142907 786525536 3703 811575655 14202...
output:
29564 51591 3941 113841 146267 31502 167017 44016 106949 77994 99185 164588 40673 101287 184173 90768 177702 31478 47294 146679 165966 86454 85218 56207 94919 839 199432 78550 155691 7857 79074 92392 166463 61403 155485 194272 76982 195710 187172 13545 137180 122014 59454 59492 171512 41490 11688 17...
result:
ok ok, 1 test cases (1 test case)
Test #11:
score: 0
Accepted
time: 504ms
memory: 21472kb
input:
1 200000 59325562957383 597693992 88976 705975556 136180 769285809 57258 925484458 82502 934515757 179637 34493116 193774 292497126 127847 927349507 123849 421832595 135078 86561264 85994 324999063 89744 343030484 72536 478691338 120886 821844439 48589 559996659 43036 315388256 117624 403103475 1985...
output:
128371 145900 29266 128823 199254 153727 180973 36443 156932 67502 43653 159364 180164 126764 150364 172374 78495 8278 70163 44627 104598 157814 72457 39501 38925 112248 154324 147659 173621 1225 13907 73006 194972 97279 103843 49743 192270 157728 153734 108886 171726 12198 34619 40027 138687 74828 ...
result:
ok ok, 1 test cases (1 test case)
Test #12:
score: 0
Accepted
time: 704ms
memory: 15880kb
input:
1 200000 31416577732624 340512981 172835 292213892 73998 597003807 154289 318028093 98514 699376263 108159 718827833 34030 170900966 125605 621404415 43228 741228044 63328 772056878 189049 376794916 166159 867292793 30857 509371589 34870 262300647 191024 885419246 143166 285220760 7354 455026503 551...
output:
75413 101049 121062 55609 30048 116327 16673 119841 54603 13656 22848 156050 31034 122213 130814 30173 37829 28765 62922 130968 168869 199993 93925 117191 53620 86800 36013 171933 57640 18760 143557 148212 140228 113272 89619 138591 126933 77221 5972 15215 131084 190910 52686 15169 104673 78137 1860...
result:
ok ok, 1 test cases (1 test case)
Test #13:
score: 0
Accepted
time: 371ms
memory: 21816kb
input:
1 200000 77196200005652 81679500 15479 628507583 44521 548869801 108216 202160806 81822 13811372 171273 182622346 74287 999301204 131876 340742380 195311 535907253 183066 856296272 149001 972508704 18381 165273242 132281 159309262 124662 873186151 141971 205568022 108704 407608325 121275 550726777 7...
output:
160837 171651 174513 179658 162673 158309 49758 137447 41197 70809 64626 185211 46301 33417 112364 15105 57841 114522 80539 107486 81730 91221 168657 191001 146352 197002 76346 93545 140727 147079 163724 196733 147978 40117 3281 146970 194451 52321 29222 130023 1115 58266 59295 62060 163784 20558 36...
result:
ok ok, 1 test cases (1 test case)
Test #14:
score: 0
Accepted
time: 744ms
memory: 14936kb
input:
1 200000 1429350937284 526226223 66634 289923614 182339 134908142 29440 973080309 130538 582853772 67091 195951976 147247 137707811 162339 365463069 147394 380937199 144019 634246766 52056 307148783 70603 942004511 57898 3571365 14454 359533636 117110 505575330 33026 877559277 43709 315326693 135586...
output:
6240 16911 18145 156236 132352 161867 13144 159781 4910 178923 143025 23263 126207 180285 143544 180403 62865 89565 108338 133934 21485 170513 131087 19177 164313 9323 64494 39143 64887 87349 118012 28044 163912 136511 101574 157834 976 181901 115016 157108 28133 40589 113840 126013 50285 169369 161...
result:
ok ok, 1 test cases (1 test case)
Test #15:
score: 0
Accepted
time: 650ms
memory: 16036kb
input:
1 200000 39468068349617 969120466 150494 24726062 152861 521763411 159175 558919972 113846 111536151 195612 168882091 11695 701218828 135906 443830562 75285 737929800 63757 515973716 179303 214070560 147017 369040750 16219 495454680 95733 311277733 92249 952085762 133155 118363682 124927 505405455 1...
output:
91018 113879 52284 153184 29733 189927 81295 167044 144049 103187 102439 132735 186079 106792 111583 185694 85756 26679 84789 31067 195209 106730 105292 6302 145749 11452 92063 31709 45906 193451 98640 118396 114203 141981 13335 67752 109125 91228 55605 173069 94287 77870 38626 142716 7387 65216 174...
result:
ok ok, 1 test cases (1 test case)
Test #16:
score: 0
Accepted
time: 711ms
memory: 15668kb
input:
1 200000 31680217124307 410362237 1650 769634917 66488 96046721 80398 716530488 129858 253073129 58726 691347343 84656 984801589 166368 217597531 27368 698528858 192007 386379101 82358 959877570 199240 764803504 141836 339991881 152821 433451122 43196 931710433 33285 806690407 14656 444294191 16018 ...
output:
75884 100960 30546 128526 134240 170532 80318 136055 143694 45936 166875 183041 64924 25832 138768 124659 66855 142168 82427 135470 30509 27809 25485 128540 71974 88002 199179 129881 42840 10550 105368 168723 96370 76254 83719 87430 190041 40521 181575 195695 108708 7852 78808 99945 191695 57390 858...
result:
ok ok, 1 test cases (1 test case)
Test #17:
score: 0
Accepted
time: 581ms
memory: 21024kb
input:
1 200000 50189655538839 144918862 85509 874582319 37010 622923939 1621 680745970 178574 362565239 154544 173413093 124912 283423444 107231 626630752 179450 162775379 111745 65593607 18117 954635150 51462 934284433 100157 127117617 42613 431086468 185631 504582560 166119 807664334 161282 542058258 39...
output:
111328 132020 122173 113620 76386 64027 157356 116577 45197 18136 31243 183383 72138 16116 67499 159475 89889 150476 167953 183656 177612 56220 121840 105302 116883 64264 171156 95228 23840 108893 49604 167509 190394 57866 80861 172224 181494 59464 196455 165871 43450 156687 77855 103081 135514 1899...
result:
ok ok, 1 test cases (1 test case)
Test #18:
score: 0
Accepted
time: 649ms
memory: 17192kb
input:
1 200000 27981446446585 582855670 103961 141413192 7533 273949246 131356 958444006 161882 431697304 83066 615079319 165168 918652616 113502 177807831 98829 514133749 7290 232048977 178069 876775045 127876 877483551 168877 266897215 132405 894118428 160771 163824546 66248 614407879 51011 300135242 96...
output:
68351 93640 187091 58738 162643 13635 137175 49085 97930 44870 87233 40331 120075 103406 31453 170218 80160 176054 76847 41337 190824 22636 93842 149044 83561 98760 196860 88611 30405 67511 124575 197870 134851 193781 104322 44219 126921 84732 141374 172214 135526 96358 10262 144493 158341 165624 91...
result:
ok ok, 1 test cases (1 test case)
Test #19:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
1 1 1 1 1
output:
1 1 1
result:
ok ok, 1 test cases (1 test case)
Test #20:
score: 0
Accepted
time: 253ms
memory: 13756kb
input:
1 200000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
1 1 133339
result:
ok ok, 1 test cases (1 test case)
Test #21:
score: 0
Accepted
time: 662ms
memory: 20720kb
input:
1 200000 1 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1...
output:
0 0
result:
ok ok, 1 test cases (1 test case)
Test #22:
score: 0
Accepted
time: 250ms
memory: 13832kb
input:
1 200000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 100...
output:
0 0
result:
ok ok, 1 test cases (1 test case)
Test #23:
score: 0
Accepted
time: 657ms
memory: 20752kb
input:
1 200000 1 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1...
output:
0 0
result:
ok ok, 1 test cases (1 test case)
Test #24:
score: 0
Accepted
time: 152ms
memory: 20300kb
input:
1 200000 200000000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
200000 200000 66674 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 ...
result:
ok ok, 1 test cases (1 test case)
Test #25:
score: 0
Accepted
time: 357ms
memory: 21272kb
input:
1 200000 200000000000000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200...
output:
200000 200000 66674 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 ...
result:
ok ok, 1 test cases (1 test case)
Test #26:
score: 0
Accepted
time: 150ms
memory: 20432kb
input:
1 200000 200000000000000 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 10...
output:
200000 200000 66674 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 ...
result:
ok ok, 1 test cases (1 test case)
Test #27:
score: 0
Accepted
time: 355ms
memory: 21124kb
input:
1 200000 200000000000000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 10000...
output:
200000 200000 66674 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 ...
result:
ok ok, 1 test cases (1 test case)
Test #28:
score: 0
Accepted
time: 701ms
memory: 20864kb
input:
1 200000 100000000000000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 10000...
output:
0 0
result:
ok ok, 1 test cases (1 test case)
Test #29:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
1 10 299 10 2 53 7 83 9 15 3 28 4 47 9 75 2 62 9 23 5 8 4
output:
7 7 2 7 5 9 4 1 10
result:
ok ok, 1 test cases (1 test case)
Test #30:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
1 1000 1841609 5209 422 7129 618 893 700 8231 647 9844 314 6789 347 3968 711 5864 416 9564 190 7357 874 530 87 7935 754 3475 772 2898 206 9252 717 6604 686 7451 188 9366 977 6294 618 3919 454 8164 232 8617 403 5257 191 8554 626 1727 952 205 759 3312 453 4798 387 7005 774 3570 892 3034 45 5101 466 59...
output:
447 546 677 302 540 288 182 218 415 198 648 692 452 913 220 134 495 295 602 175 728 671 721 517 48 626 17 876 119 673 236 186 385 615 935 309 592 62 208 59 793 635 680 821 313 199 80 986 713 659 114 49 845 664 145 596 427 260 227 551 168 50 122 241 308 6 738 622 155 684 166 559 466 78 349 982 204 78...
result:
ok ok, 1 test cases (1 test case)
Test #31:
score: 0
Accepted
time: 686ms
memory: 16964kb
input:
1 200000 24577580970703 656715015 199803 956780431 189922 293564365 139627 914941210 61288 941205521 178624 674601481 87247 173334239 146057 362284792 31141 248508805 184184 947672840 51295 400265751 140002 24148576 188821 351568365 57409 787832999 113156 743686688 21173 841349516 186123 902806032 1...
output:
61504 87275 107296 3495 127123 142976 77924 19281 100491 66502 114767 199757 20880 101747 48976 174076 26464 105733 19632 26127 86391 12716 149065 43061 90492 120869 25195 180846 134089 80815 13126 80299 18934 80728 168157 184506 70393 180140 84644 127664 76049 107218 52302 89963 149497 17069 112877...
result:
ok ok, 1 test cases (1 test case)
Test #32:
score: 0
Accepted
time: 764ms
memory: 14928kb
input:
1 200000 1623 691944610 133408 244110549 35622 820275739 179459 22018946 195637 22760475 51629 637640711 69587 123326171 136444 892528944 106021 356879446 183488 912241290 119398 275436827 84437 453945181 70240 947197540 100566 283979992 64330 473324390 69248 312572302 43326 652302826 107367 1211581...
output:
0 0
result:
ok ok, 1 test cases (1 test case)
Test #33:
score: 0
Accepted
time: 814ms
memory: 16724kb
input:
1 200000 33514678169931 121677529 31920 777971499 187969 617049720 137098 419390184 75721 955778107 128696 17132807 165192 553423875 166900 689515597 177311 658315212 123015 948476705 37132 651978953 125843 605923663 59539 199020236 165777 475699208 189135 559018475 136876 469474861 91887 376859744 ...
output:
52536 108148 153299 37407 112129 157997 4358 104984 99475 25634 5737 160899 77577 18518 58122 92645 50187 48584 158750 23204 117892 14724 157847 113780 113048 146627 54706 178997 168852 48642 134807 93528 140972 128121 119321 56241 49053 62445 198589 172467 34327 22656 145097 97983 144789 126932 386...
result:
ok ok, 1 test cases (1 test case)
Test #34:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
1 5 455 70 2 90 5 69 3 93 1 98 3
output:
5 5 2 5 4 1 3
result:
ok ok, 1 test cases (1 test case)
Test #35:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
1 100 23591 888 17 792 51 685 47 182 3 102 61 555 48 771 56 712 1 580 78 342 31 285 33 525 99 537 25 929 18 84 53 104 88 624 55 253 3 201 53 536 95 65 84 540 5 549 52 248 77 677 5 431 50 600 80 328 46 134 29 526 83 500 3 400 63 276 23 570 4 410 57 507 58 984 20 486 44 802 54 985 11 635 3 96 83 855 9...
output:
54 63 32 2 7 52 94 8 60 62 54 3 25 63 41 58 17 82 34 6 69 23 22 74 13 36 31 38 79 71 90 26 80 35 51 10 92 28 11 33 59 18 46 19 4 85 29 61 5 15 96 88 55 67 50 98 78 81 87 44 16 42 21 49 95
result:
ok ok, 1 test cases (1 test case)
Test #36:
score: 0
Accepted
time: 11ms
memory: 4220kb
input:
1 10000 60845880 2292 5988 3420 4026 5243 3246 4223 41 682 468 1497 5008 1573 584 5848 7049 5555 4129 9311 9957 6065 7225 3569 9498 717 1695 9690 1968 8700 7557 5142 9427 8788 371 9576 2260 4322 2674 5829 7448 982 9123 438 7591 9459 1590 5002 5982 4144 243 9585 4254 6745 9988 9602 3691 9518 2297 981...
output:
10000 10000 4043 2263 8266 5434 2042 9192 2295 8067 5724 4071 7806 3016 5061 3835 3272 1110 1209 9453 6434 5786 7375 9817 9447 5143 6012 3480 9051 9152 4608 9237 8948 7014 1543 1803 7713 2369 2471 7579 514 138 7033 9594 6870 884 8890 5066 2911 3477 1137 8460 562 6766 3930 3607 2687 3288 8736 6437 50...
result:
ok ok, 1 test cases (1 test case)
Test #37:
score: 0
Accepted
time: 390ms
memory: 22100kb
input:
1 200000 196479508615078 28295282 200000 911267508 200000 236024810 200000 513346768 200000 741720858 200000 685888445 200000 495085242 200000 953023631 200000 348674792 200000 523272031 200000 459044409 200000 210045061 200000 88248849 200000 259363079 200000 418405428 200000 100223051 200000 93933...
output:
200000 200000 66674 50313 169189 69872 169239 102487 20566 45798 58283 125814 108346 135931 183764 95801 39550 31306 4118 16219 51274 7711 74153 42781 135496 42972 138651 109267 197283 67405 48549 58176 83029 156319 137760 82217 91182 157127 78015 24638 193596 4835 12552 715 85813 86248 64720 52684 ...
result:
ok ok, 1 test cases (1 test case)
Test #38:
score: 0
Accepted
time: 242ms
memory: 21800kb
input:
1 200000 135707572511546 494679362 71529 380066098 40582 143567817 95803 319571661 41447 140442890 109991 585350811 68216 440239975 61921 37969390 100431 367093317 172161 544275807 38054 156617869 107523 391904071 32538 621381932 113096 385142855 166446 176514963 101396 26497984 84041 930946615 1459...
output:
200000 200000 156592 36272 57178 180314 58674 138207 81184 125235 9132 129556 167302 152561 51610 193690 10675 54155 65035 118213 45491 104845 93883 77594 180428 83036 176086 119677 113042 110210 146421 21654 42688 97043 155654 183812 42550 86511 133702 199172 127867 31107 134733 181763 161375 12223...
result:
ok ok, 1 test cases (1 test case)
Test #39:
score: 0
Accepted
time: 233ms
memory: 21576kb
input:
1 200000 161950750594970 793492620 20373 359415351 102763 18563992 141876 540505816 25435 519736034 181469 228183605 27960 807434490 121058 171474009 172540 535491335 19719 691339555 102294 376758082 22597 119250632 74217 629443449 23304 263632975 158603 944034189 1266 870807571 2823 341748724 89430...
output:
200000 200000 9004 17657 13304 58189 175090 34784 154349 88468 146026 138342 101904 82994 187257 182302 195042 142071 56623 170923 196514 172882 57233 38264 157763 39409 13696 122193 4070 109303 101115 184671 145985 15344 58878 167278 24414 26918 4782 69679 99641 115670 177579 2222 135050 161982 121...
result:
ok ok, 1 test cases (1 test case)
Test #40:
score: 0
Accepted
time: 231ms
memory: 21908kb
input:
1 200000 188193928678394 532497366 169218 193540413 99537 748335976 20653 171505380 42127 193996474 85651 165983695 155000 324372109 90595 159754435 20457 408922057 124173 838403304 199239 746641400 3079 141564489 148600 342537670 133513 582314583 40360 856777607 101136 569892967 113094 752550833 65...
output:
200000 200000 167679 178883 125747 27699 193871 116126 130513 138467 43744 178731 106687 119755 152263 58359 46125 153830 179546 30710 109436 78575 173503 164705 173415 37993 13167 173708 181557 119558 31946 68589 120416 174014 122744 159771 3155 937 135649 87341 158023 167450 134524 20738 52591 433...
result:
ok ok, 1 test cases (1 test case)
Test #41:
score: 0
Accepted
time: 726ms
memory: 15436kb
input:
1 200000 14432811794522 126277919 118062 172889666 129014 623332151 123621 392439535 193411 868256913 22538 958559593 90551 691566624 117029 443002158 68374 577320075 171732 130691244 39288 261748909 126665 163878346 190280 55631891 52233 165837408 65221 329329537 1006 119235258 23364 308577134 1762...
output:
39637 64015 78239 102872 63557 159662 13422 57153 110519 2300 89747 147062 100511 184356 31073 40394 57183 96417 57368 52471 160850 89833 161639 189970 43332 158352 108746 149466 125985 26283 43979 134018 73016 15886 87381 87761 157867 144799 149495 132268 48408 171411 66129 4925 97235 58066 14633 3...
result:
ok ok, 1 test cases (1 test case)
Test #42:
score: 0
Accepted
time: 548ms
memory: 16172kb
input:
1 200000 40671694910650 865282665 66906 152238920 15388 58136838 169694 613373691 177399 542517353 94016 601392388 17591 913536947 86566 871474072 148996 745718094 51994 982787697 136233 776856418 74442 891224907 88855 63693408 162441 189551720 81570 391816059 11277 963544845 76738 424411946 152431 ...
output:
93719 116281 91625 175652 63085 176536 116578 37415 6509 159746 31196 199589 91401 47970 178471 11126 171870 196218 177708 162046 55883 47355 187373 144238 44186 61545 174105 117798 165631 189855 75295 7149 2909 76991 104980 70176 25908 165868 102120 40738 63121 4646 85767 48753 183815 124768 165462...
result:
ok ok, 1 test cases (1 test case)
Test #43:
score: 0
Accepted
time: 442ms
memory: 20620kb
input:
1 200000 66919167961370 164095923 183047 281331278 44866 82876118 48471 539340550 194091 216777792 198198 539192478 10039 135507270 112999 154721794 196913 619148816 123744 129851445 33178 586931224 22220 913538764 130534 776787630 72649 363009136 139135 304559478 111147 807854432 19713 540246759 95...
output:
142487 157397 28144 199206 63976 179156 164539 94914 5012 164008 105165 172978 150861 1433 18831 141830 30771 100977 116633 69691 147639 59752 80105 136773 148275 187339 49046 49111 146777 136330 74341 166653 78985 166500 163490 191389 37387 2087 7698 26033 17801 148480 199964 95414 133839 63131 114...
result:
ok ok, 1 test cases (1 test case)
Test #44:
score: 0
Accepted
time: 266ms
memory: 20900kb
input:
1 200000 93158051077498 462909180 107699 260680531 107047 662904997 118736 760274706 145375 596070936 135084 771959864 137078 502701786 82536 288226413 69022 492579538 171302 422139386 105930 956814541 145806 935852621 37621 194914555 191370 386723449 163996 72078704 11017 917005235 105791 96273060 ...
output:
188497 191721 15348 146420 58152 57461 48350 112603 27865 159362 104489 179174 25812 27108 154964 60954 155838 50726 160705 54213 102564 88814 94169 25753 108863 129301 33441 77692 150769 157428 123772 54897 79117 51360 120413 151243 119828 163428 40322 119779 194244 39340 69381 101640 135152 6325 1...
result:
ok ok, 1 test cases (1 test case)
Test #45:
score: 0
Accepted
time: 236ms
memory: 21116kb
input:
1 200000 119401229160922 201913926 56544 94805593 136525 392676980 30217 981208861 162067 125107184 6563 414792658 72630 724672109 108970 276506839 116939 660977556 75757 569203134 170171 471922050 126288 368231886 79301 202976072 134282 410437761 13049 839597930 110888 761314822 183358 507075169 15...
output:
200000 200000 119551 30430 143378 59495 27838 4757 124178 118068 78815 25233 108446 77394 68494 63711 181354 126030 130479 64373 169192 68188 187271 105378 25414 15803 107010 153000 129242 158617 167338 90328 77281 155341 92616 36235 33393 110238 162835 979 18623 186939 154914 56521 64858 56265 1010...
result:
ok ok, 1 test cases (1 test case)
Test #46:
score: 0
Accepted
time: 241ms
memory: 21908kb
input:
1 200000 145644407244346 795694480 5388 74154846 198707 562640451 108993 907175721 146055 799367623 110745 352592749 199670 91866624 111211 704978754 164856 534408278 123315 716266883 10220 987029559 41361 535769935 153684 916070293 44490 288927881 37910 752341348 178054 310657113 69436 622909981 19...
output:
200000 200000 68628 131847 120683 159464 157165 134179 123276 131299 22574 5663 62192 100317 3350 150847 179783 49929 196303 70533 40762 28720 158567 127349 194466 172857 88309 44440 24010 102730 40823 143358 157032 10629 65311 133257 70449 110678 137408 139366 186898 145286 190788 30350 175312 2327...
result:
ok ok, 1 test cases (1 test case)
Test #47:
score: 0
Accepted
time: 367ms
memory: 21684kb
input:
1 200000 70911083548450 803317251 75107 716223859 91630 836314626 44291 950150561 11320 159203924 64308 417716260 8836 730647129 115695 30845928 90055 195585834 108993 899509967 67400 485422609 168141 703377963 82018 186329868 39752 538996040 28550 549807438 31612 111637472 136119 686751167 145605 2...
output:
149582 162664 144639 154602 93455 13107 59868 58976 74453 178726 170913 178176 106416 5573 13845 108392 52427 148806 167949 81158 59616 157146 174577 37385 28035 14563 188335 138498 3363 190065 177029 69363 199632 75794 31934 183071 149725 178669 124250 62393 49530 108582 122037 110515 106279 71907 ...
result:
ok ok, 1 test cases (1 test case)
Test #48:
score: 0
Accepted
time: 780ms
memory: 14940kb
input:
1 200000 11360 913315249 43565 482085213 37293 624340207 36798 745451871 183459 676955650 133760 364482503 43870 969041965 117574 679238595 95441 151880822 56729 548261894 140810 849277252 170062 755114771 116498 89493571 78714 574692282 88032 221846155 195147 806241251 109535 594765056 2956 4951136...
output:
0 0
result:
ok ok, 1 test cases (1 test case)
Test #49:
score: 0
Accepted
time: 793ms
memory: 15004kb
input:
1 200000 22057 817744879 522 279910080 20466 720059878 51052 578147780 126966 614108988 3870 771342312 5819 241067400 173391 814757759 176733 320724054 18903 506690710 73674 744091010 23797 277893485 65103 351251657 147112 526756898 140587 305596060 50683 380433327 66459 744620599 61420 832194582 11...
output:
0 0
result:
ok ok, 1 test cases (1 test case)
Test #50:
score: 0
Accepted
time: 779ms
memory: 15360kb
input:
1 200000 41991 185376951 32853 525753515 139495 714258535 160467 32235492 22387 736714032 129895 579085796 93386 238420038 52863 594584767 143769 868407430 29936 97019056 10203 100734210 26736 726872636 166566 986851260 91051 968537240 196451 700028592 182836 127512647 145357 647382295 47550 2624619...
output:
0 0
result:
ok ok, 1 test cases (1 test case)
Test #51:
score: 0
Accepted
time: 796ms
memory: 14912kb
input:
1 200000 278761 270401298 116411 803977226 82172 925001500 117672 771348781 120446 445917696 41946 906589065 166103 877658779 2490 451343889 142015 897365148 38230 367773917 133006 908215418 150765 933052481 172079 957470887 100667 100844316 92515 685491717 115743 568787565 172881 392298393 150629 3...
output:
0 0
result:
ok ok, 1 test cases (1 test case)
Test #52:
score: 0
Accepted
time: 800ms
memory: 14996kb
input:
1 200000 875961 477330789 143280 566368964 197380 409118948 104462 602792093 179489 67207345 199011 412135470 99361 664050053 158528 117732825 192271 220877150 164719 900923064 53370 426114744 93801 368468210 98293 306700026 111404 353883983 133878 547444275 46604 600050701 199862 288884741 155793 2...
output:
0 0
result:
ok ok, 1 test cases (1 test case)
Test #53:
score: 0
Accepted
time: 869ms
memory: 15376kb
input:
1 200000 26989091 142491241 192440 133740164 91209 140503616 64618 624125392 3911 570737552 64257 358765959 49878 973592203 67220 434759007 57616 688893781 32485 342883108 191785 761605150 20824 398726892 73615 933133938 168688 660201614 66145 664162255 35715 957044820 24229 856874359 52925 21445707...
output:
2 71 78418 88688 183564 148698 36830 60168 194465 177913 143901 104368 146307 39245 3874 4447 148991 91914 162361 159604 96962 29563 18984 139510 92507 37074 78575 69433 128135 135699 73184 29495 79027 102471 122165 110831 149154 198819 99317 39467 108081 120823 135882 143185 197040 197978 90076 920...
result:
ok ok, 1 test cases (1 test case)
Test #54:
score: 0
Accepted
time: 814ms
memory: 14952kb
input:
1 200000 2307468389 368690769 79954 301310184 62051 799462027 128213 666250281 127024 204339284 108604 432905504 36943 98301318 81947 255928495 80585 936711119 86165 166997880 45889 949890962 172040 59538778 29696 837571343 96453 491176763 79720 299019200 17687 982845704 121709 547159046 179950 7833...
output:
51 658 21345 29504 58373 163736 30296 195610 132436 86987 40307 77717 158203 19923 43180 92332 152426 36628 41853 146182 83989 185527 172376 46552 81686 127377 19901 55340 28411 195429 163071 162827 165570 26256 151529 44758 56429 11692 127624 189572 182990 182574 22877 14991 26584 145518 1036 69644...
result:
ok ok, 1 test cases (1 test case)
Test #55:
score: 0
Accepted
time: 833ms
memory: 15184kb
input:
1 200000 1114224814709 346611495 35774 763677620 44175 107970730 121372 592886991 116342 89606402 175383 247300880 128149 785251923 14933 352476948 127625 87806404 59621 798814088 28830 796402602 157465 758904303 68951 804510694 92819 488083874 25744 896820362 169155 646066968 178846 202555586 18456...
output:
4863 14586 20645 189343 101399 144012 104305 61642 13643 161162 131273 122565 150472 5420 16791 151062 155781 128870 92830 72418 171178 45227 91059 31948 58984 40782 151220 106212 35263 59607 23126 57385 196823 60549 50750 115025 37512 187178 27527 291 126505 180488 115374 88810 98393 83918 162656 9...
result:
ok ok, 1 test cases (1 test case)
Test #56:
score: 0
Accepted
time: 821ms
memory: 14656kb
input:
1 200000 1761362182256 503223959 171153 215525286 7256 469093377 63904 782919806 155261 497124834 37241 699484821 54263 523186287 149133 435528064 186763 650356977 19300 2967414 115966 881081068 163860 856142098 139427 354956675 105996 635095895 51036 335875866 33481 340424181 32273 113478973 60107 ...
output:
6602 19253 89956 188108 104772 8990 193878 179627 162393 85276 17466 154389 97032 159608 17916 190013 81338 148703 93648 187865 71919 42258 153633 62247 199067 30067 22125 87452 73953 118016 40264 69793 90588 69276 113181 10713 73540 119442 110208 92682 116018 121622 49164 99166 71960 25188 10728 13...
result:
ok ok, 1 test cases (1 test case)
Test #57:
score: 0
Accepted
time: 809ms
memory: 14824kb
input:
1 200000 7695007124066 935103045 188716 189579994 105773 948721909 41728 645118111 109034 957534856 110290 889194851 104306 420203907 62914 66581709 183967 255985718 131452 514694498 55823 401590830 62014 597257496 105222 979588845 117646 516799272 67038 195365852 161807 223068968 114544 870882688 6...
output:
19856 43216 49558 167402 159907 194420 123574 76641 53676 66567 139987 186648 68450 56017 77706 108863 16451 34255 19801 7620 167109 43340 172689 87424 63711 159491 106038 96160 132427 987 54680 80474 55703 134604 166402 183319 81585 137839 10437 63679 170760 130633 114543 75236 22074 110021 158197 ...
result:
ok ok, 1 test cases (1 test case)
Test #58:
score: 0
Accepted
time: 811ms
memory: 17708kb
input:
1 200000 33495073817765 454980889 51436 94554428 191084 104734346 199599 863177547 110765 854565444 158490 142159530 144841 47845415 163698 449215542 195047 40270172 157069 901593599 106755 420673009 66212 277396723 119994 719153064 130192 440107995 1948 29522955 154337 206042507 40606 711612356 203...
output:
52632 108588 19301 126555 35407 104976 29342 97554 86819 177659 103953 10888 15113 45860 47234 17925 25694 93744 142150 158098 133572 86350 68601 196404 115888 111350 31262 133838 162727 60283 28923 198402 179889 5531 89694 109809 8015 135736 15925 182151 79247 162966 114974 164467 6361 140764 31105...
result:
ok ok, 1 test cases (1 test case)
Test #59:
score: 0
Accepted
time: 799ms
memory: 17704kb
input:
1 200000 33248633143054 379350144 43429 543594548 12331 359652193 173215 877003263 157474 485706837 3469 513776846 146166 682619899 63950 862848600 66703 489876630 187591 44325485 133236 999368520 108311 82125642 168467 248115839 132600 188411182 98732 489732526 139650 929253677 155278 202430528 119...
output:
51949 108653 29982 156148 143998 77214 69927 130046 135423 144241 71319 84071 6088 53608 69270 178014 34424 162482 191491 119719 66518 117282 16864 63521 186831 136760 88216 21030 121265 164211 48322 194158 47501 171788 110500 18359 7241 77313 55444 59420 33943 77642 39322 183831 8456 40722 165240 8...
result:
ok ok, 1 test cases (1 test case)
Test #60:
score: 0
Accepted
time: 809ms
memory: 14844kb
input:
1 200000 7840004973944 272179144 63395 739529760 57242 991181645 156702 926915784 131396 674683907 121506 488044461 140657 440568399 155556 766599873 133660 932517959 20473 862692698 68290 584213348 101064 440083200 28562 660632950 55534 114251144 137570 459542743 195446 67618913 101913 246107619 66...
output:
20003 43569 126016 54054 90386 131848 13866 198952 66441 24164 81759 196059 168275 109805 3154 119515 143830 185100 93682 104069 26727 112485 181033 149629 11645 82242 19185 149022 150991 145389 137828 27528 31587 103607 116417 108622 135902 23053 128142 76654 539 135865 157733 97112 127492 99421 72...
result:
ok ok, 1 test cases (1 test case)
Test #61:
score: 0
Accepted
time: 819ms
memory: 17444kb
input:
1 200000 69378166199815 692028815 153591 329100409 178473 499445063 196668 787295778 166812 371331886 162029 732938525 48366 400756611 175483 559678110 150415 627194489 127242 252052361 94399 215724348 48136 964771603 187204 799581494 169751 521922473 185738 640770445 156133 781067280 182599 3081945...
output:
82224 164357 153400 128620 197807 100924 11609 124666 50856 118234 152106 128520 73539 132784 153013 129210 111851 14628 4105 132080 64521 70870 22867 7428 24252 114024 11815 30115 52786 87655 74697 72525 111513 170235 62639 158439 177059 128354 137397 150641 69162 119735 168460 25420 182717 27103 1...
result:
ok ok, 1 test cases (1 test case)
Test #62:
score: 0
Accepted
time: 841ms
memory: 19752kb
input:
1 200000 88847647606645 224827254 180718 548127243 187454 142965123 197147 476186922 172169 633291203 198183 927788453 182480 99455134 196100 164023873 194878 44863563 197078 586600515 199405 742908549 192478 634451018 194422 400819069 180491 143142488 181228 54304786 130904 990096689 184091 1278528...
output:
94450 188419 37872 185103 127919 30911 149701 19082 16995 169819 124046 63043 78008 113293 195699 15836 15834 138442 132674 130837 125810 71766 144416 154815 58103 120569 166620 182685 118963 178118 53308 5130 141639 106472 94993 3728 125105 16281 188224 167597 70224 63125 27575 111762 53190 150771 ...
result:
ok ok, 1 test cases (1 test case)
Test #63:
score: 0
Accepted
time: 411ms
memory: 21936kb
input:
1 200000 105532502563483 191875168 199999 151276607 199999 780146920 200000 551353217 200000 402552682 200000 244198364 199999 931903113 199999 839940757 199999 804822642 200000 357392986 200000 330756728 199999 776374531 199999 282527199 199999 999817849 199999 570233335 199999 404177654 199999 574...
output:
200000 200000 129981 167306 179987 69838 106341 7976 22841 196161 103167 25000 18383 120914 11591 10479 153999 30092 130991 84500 156148 80326 140624 138027 199470 121549 49499 166840 7308 124676 109869 125406 150251 137847 103023 89013 194173 14 136467 29650 129900 65727 125763 21099 2087 59589 104...
result:
ok ok, 1 test cases (1 test case)