QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #282615 | #6416. Classical Scheduling Problem | KingOfHua# | TL | 3961ms | 23692kb | C++20 | 4.1kb | 2023-12-12 16:02:22 | 2023-12-12 16:02:22 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3900kb
input:
2 4 100 20 1 40 4 60 3 30 3 1 5 10 1
output:
2 3 1 4 2 0 0
result:
ok ok, 2 test cases (2 test cases)
Test #2:
score: 0
Accepted
time: 176ms
memory: 3740kb
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 21 14 16 3 18 9 12 15 53 53 22 25 37 41 15 27 4 6 48 16 54 29 5 31 3 38 42 43 44 51 35 20 2 8 30 21 52 19 34 28 12 7 26 9 53 33 36 46 47 10 24 49 17 40 45 39 13 1 32 23 18 50 11 12 12 5 12 14 16 4 6 1 8 7 15 2 13 7 14 40 8 28 41 14 13 1 38 21 37 24 11 43 33 10 10 7 12 15 9 10 29 19 5 28 22 0 0 1...
result:
ok ok, 10000 test cases (10000 test cases)
Test #3:
score: 0
Accepted
time: 175ms
memory: 3944kb
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 17 20 1 23 3 27 25 21 8 6 24 12 14 19 5 22 10 31 7 28 9 26 11 13 4 15 29 30 2 16 4 4 5 2 4 3 2 2 2 3 6 7 10 13 25 18 17 3 4 6 6 8 5 9 10 12 2 0 0 13 13 1 9 8 11 14 13 5 10 2 7 15 6 4 7 7 6 3 1 5 8 10 7 12 15 6 21 10 8 12 7 18 5 20 15 16 9 14 3 19 21 24 3 21 16 11 8 14 23 2 4 26 1 15 25 19 7 10...
result:
ok ok, 10000 test cases (10000 test cases)
Test #4:
score: 0
Accepted
time: 180ms
memory: 3728kb
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 18 7 11 1 16 10 5 58 59 10 30 1 40 44 53 28 37 35 34 3 22 61 50 17 38 60 55 29 6 33 20 2 43 24 56 47 15 49 16 26 31 58 51 27 39 12 52 14 19 4 7 11 25 59 23 46 42 9 21 41 45 62 54 48 5 8 36 32 6 7 8 14 2 4 1 9 10 0 0 0 0 8 8 8 3 4 1 9 7 6 2 9 11 16 11 9 24 10 12 26 4 15 21 18 12 12 8 10 2 5 1...
result:
ok ok, 10000 test cases (10000 test cases)
Test #5:
score: 0
Accepted
time: 382ms
memory: 4024kb
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 3 44 70 55 56 30 78 46 76 79 39 9 21 38 24 73 6 72 17 65 23 18 14 81 48 50 69 59 36 33 41 333 336 209 291 121 124 245 155 159 179 200 57 251 132 163 284 119 69 105 268 25 260 206 300 207 117 228 304 127 14 44 281 214 233 108 311 263 294 232 205 59 168 279 140 160 306 248 62 52 314 315 254 246 ...
result:
ok ok, 1000 test cases (1000 test cases)
Test #6:
score: 0
Accepted
time: 816ms
memory: 6416kb
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 943 573 79 1221 326 496 868 130 555 169 1393 36 1305 650 1588 1784 1873 1017 1893 755 293 309 1106 1219 702 873 525 959 192 569 1228 968 1076 1080 1423 761 1169 1406 1652 859 221 1531 1356 506 581 528 28 1374 1789 1717 587 520 1448 413 1790 955 381 1575 947 1691 1833 1064 129 1719 18 1634 ...
result:
ok ok, 100 test cases (100 test cases)
Test #7:
score: 0
Accepted
time: 1424ms
memory: 9484kb
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 17897 4413 4158 14060 43676 19100 21721 8162 30910 39141 14624 21509 31041 28256 29019 32495 27323 38853 13366 27931 28786 20149 11045 10832 23820 11055 38922 20269 30714 5769 22568 37604 19666 36323 21023 27197 34028 44062 10490 16638 20063 27639 20740 16242 6272 43260 22182 5668 260 35...
result:
ok ok, 10 test cases (10 test cases)
Test #8:
score: 0
Accepted
time: 3732ms
memory: 23588kb
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 66285 80280 56819 31467 135652 36171 118991 198601 85843 135213 134776 188784 18198 71107 194225 151216 161225 133070 138243 163171 87542 181967 191554 95587 78111 126688 183384 38740 91941 117219 23905 85663 41155 124374 55593 127461 113427 122690 1367 169649 31783 198110 193254 47468...
result:
ok ok, 1 test cases (1 test case)
Test #9:
score: 0
Accepted
time: 2081ms
memory: 23684kb
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 88475 133903 190404 77193 4659 143921 137350 155769 20045 129683 41067 47725 121995 25213 165456 177420 111611 3889 27236 1326 7046 142608 82680 76725 62528 191005 8816 147067 164626 35741 179955 53849 167396 182801 52811 157521 91920 84880 94437 119551 119608 71669 146925 43629 147830 1...
result:
ok ok, 1 test cases (1 test case)
Test #10:
score: 0
Accepted
time: 1735ms
memory: 23608kb
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 177192 34969 126791 187188 187670 106197 131909 139549 83060 193357 193881 193739 43181 63115 107289 168761 114068 192675 150307 189876 62006 166246 65273 96824 104502 50312 62850 2005 176149 114796 69275 167769 160168 39670 148254 17599 33348 111455 144023 158075 196958 76416 130924 658...
result:
ok ok, 1 test cases (1 test case)
Test #11:
score: 0
Accepted
time: 3698ms
memory: 23460kb
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 109259 94237 149561 139989 65931 84253 69031 33914 68032 112889 192178 192894 186498 30297 126377 130128 62881 37623 83851 65377 159016 54324 104171 65835 15849 92111 53689 114333 190226 199751 179225 111555 190177 23523 103013 123914 199952 111313 187781 90417 55622 196624 139036 3035...
result:
ok ok, 1 test cases (1 test case)
Test #12:
score: 0
Accepted
time: 2948ms
memory: 23588kb
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 58620 80413 198744 130885 121975 93115 61231 30199 131466 78810 52012 30634 49069 95775 128227 37818 135745 186228 89582 4340 45856 44150 73553 22868 105484 167142 177873 12047 69058 158881 21082 145301 142444 64613 89847 160386 28903 113596 102099 76628 74302 28066 182518 115203 37291 ...
result:
ok ok, 1 test cases (1 test case)
Test #13:
score: 0
Accepted
time: 3961ms
memory: 23508kb
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 80980 166932 181906 150130 166120 110746 34370 144018 53317 87933 115044 74843 856 172900 119143 54541 39517 21710 79732 151999 189087 154639 192622 162143 69623 54203 111900 188377 100163 150358 89061 76247 64290 268 20396 158951 142365 116351 159497 130543 103561 106820 94872 192054 ...
result:
ok ok, 1 test cases (1 test case)
Test #14:
score: 0
Accepted
time: 936ms
memory: 23500kb
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 169483 102267 95796 3761 185272 155302 14891 58653 169217 45673 140349 118257 22151 196437 137276 169766 111620 66235 187330 83184 125031 135677 154264 20288 83382 6960 150163 32394 194536 2048 5683 151651 9270 95538 197896 70232 58730 102412 6939 37450 62358 128610 195858 13 52867 168352...
result:
ok ok, 1 test cases (1 test case)
Test #15:
score: 0
Accepted
time: 2952ms
memory: 23692kb
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 50609 65796 182016 123957 160725 116566 171566 107477 120664 62917 143532 11197 181528 27677 175959 97796 141057 185775 147424 65654 129278 85022 154993 162951 67504 179670 24641 122868 131162 160700 121148 149677 17480 154605 6629 119902 73154 52985 142771 3570 28916 38592 156838 17828...
result:
ok ok, 1 test cases (1 test case)
Test #16:
score: 0
Accepted
time: 2937ms
memory: 23688kb
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 168726 14579 143301 130826 166433 181818 133950 52078 67518 92587 67982 184018 158836 16847 160433 92176 61608 189023 160679 185543 90250 83553 160784 130718 4326 194471 54862 134560 76300 181270 23078 150064 181101 47812 119557 100609 108425 138925 98462 61328 74717 182403 169412 13926...
result:
ok ok, 1 test cases (1 test case)
Test #17:
score: 0
Accepted
time: 3819ms
memory: 23496kb
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 157413 89393 170292 120787 120391 184560 609 6604 141060 25360 1472 149794 79608 151869 188690 147217 181183 106506 121799 69948 162622 71293 170259 73000 178 56105 7413 12560 11099 152714 2943 168903 121876 175336 102899 92563 21454 123329 94815 141101 88043 158645 197404 78196 179168...
result:
ok ok, 1 test cases (1 test case)
Test #18:
score: 0
Accepted
time: 2425ms
memory: 23684kb
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 19262 37138 170214 154879 143361 161040 195466 62186 165139 175376 85042 87622 159161 17302 54765 77594 96947 133389 151245 20044 104923 98759 106635 160280 185139 2382 19970 93485 182330 176907 112160 155661 111804 8215 92406 130325 91931 88267 174649 96974 154558 59854 187381 120417 14...
result:
ok ok, 1 test cases (1 test case)
Test #19:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
1 1 1 1 1
output:
1 1 1
result:
ok ok, 1 test cases (1 test case)
Test #20:
score: -100
Time Limit Exceeded
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...