QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #88039 | #2110. k 小割 | qwq | 100 ✓ | 153ms | 30760kb | C++14 | 8.5kb | 2023-03-14 23:26:09 | 2023-03-14 23:26:09 |
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: 5
Accepted
time: 0ms
memory: 2772kb
input:
6 10 1 6 10 1 2 46149 1 3 32849 1 4 47108 1 5 43606 2 6 32842 3 6 52255 4 6 49726 5 6 51963 5 3 29508 4 6 43054
output:
156405 169712 175811 184168 185913 189118 194270 197475 199220 199459
result:
ok 10 numbers
Test #2:
score: 5
Accepted
time: 100ms
memory: 3600kb
input:
10 20 1 10 1000000 1 2 46218 1 3 29189 1 4 29040 1 5 24648 1 6 20072 1 7 36413 1 8 49551 1 9 23258 2 10 37410 3 10 52224 4 10 33717 5 10 24414 6 10 27638 7 10 44961 8 10 36792 9 10 30687 8 9 51179 1 4 22141 8 9 29248 3 8 40967
output:
248694 248928 254024 254258 256260 256494 257242 257476 257502 257736 261453 261590 261687 261824 262572 262806 262832 263066 264808 265042 265068 265302 266050 266158 266284 266392 269019 269253 270001 270138 270235 270261 270372 270398 270495 270632 270835 271069 271380 271488 271614 271722 271729...
result:
ok 74116 numbers
Test #3:
score: 5
Accepted
time: 2ms
memory: 2896kb
input:
20 50 1 20 20 1 2 46218 1 3 29189 1 4 29040 1 5 24648 1 6 20072 1 7 36413 1 8 49551 1 9 23258 1 10 37410 1 11 52224 1 12 33717 1 13 24414 1 14 27638 1 15 44961 1 16 36792 1 17 30687 1 18 51477 1 19 36768 2 20 51179 3 20 35830 4 20 34563 5 20 22141 6 20 41887 7 20 20798 8 20 29248 9 20 38602 10 20 49...
output:
566723 567667 569973 570917 571684 572246 572628 573190 573211 574155 574934 575496 575878 576440 576461 577207 577405 577980 578151 578172
result:
ok 20 numbers
Test #4:
score: 5
Accepted
time: 1ms
memory: 2828kb
input:
20 50 1 20 100 19 10 29040 9 13 36413 12 19 37410 5 18 24414 19 2 36792 8 18 36768 4 2 41887 19 9 38602 18 8 38952 13 3 32847 17 8 44989 19 15 30704 16 12 29734 5 16 38909 16 4 22140 4 11 34156 5 3 30803 11 12 52225 8 15 21098 11 5 46764 10 2 22740 9 6 21517 4 18 47574 5 12 29103 16 4 31083 14 15 47...
output:
54180 69239 71566 74425 75278 75697 76320 76920 78594 80856 83220 83283 83914 84884 84948 84983 85263 85536 86625 87027 89484 90337 90593 90756 90779 90948 90972 91379 91590 91811 91979 92077 92180 92664 92782 93083 93089 93132 93653 93706 94306 95233 95422 95523 95632 95915 95942 95980 96067 96565 ...
result:
ok 100 numbers
Test #5:
score: 5
Accepted
time: 21ms
memory: 2960kb
input:
30 100 1 30 100 1 2 46218 1 3 29189 1 4 29040 1 5 24648 1 6 20072 1 7 36413 1 8 49551 1 9 23258 1 10 37410 1 11 52224 1 12 33717 1 13 24414 1 14 27638 1 15 44961 1 16 36792 1 17 30687 1 18 51477 1 19 36768 1 20 51179 1 21 35830 1 22 34563 1 23 22141 1 24 41887 1 25 20798 1 26 29248 1 27 38602 1 28 4...
output:
983158 988908 990424 991211 993853 996174 996681 996961 997107 998477 999603 1001119 1001262 1001829 1001881 1002431 1003182 1003230 1003243 1003403 1003947 1003956 1004227 1004256 1004373 1005115 1005160 1005299 1006223 1006416 1006513 1006632 1006869 1007012 1007376 1007579 1007802 1008528 1008932...
result:
ok 100 numbers
Test #6:
score: 5
Accepted
time: 4ms
memory: 2964kb
input:
30 100 1 30 100 29 10 29040 29 13 36413 2 19 37410 5 8 24414 19 2 36792 29 10 35830 14 12 41887 19 9 38602 18 28 38952 23 3 32847 27 18 44989 19 5 30704 6 22 29734 5 6 38909 16 4 22140 14 11 34156 15 13 30803 16 26 31630 2 6 35087 15 19 27190 15 5 38449 2 11 51508 6 18 30523 8 5 50884 12 14 29515 4 ...
output:
44763 64787 64804 64848 64958 65008 65505 65818 65879 66264 66421 66536 66749 66903 68297 68434 68641 69177 69285 69988 70800 70971 71177 71439 71580 71953 72260 72597 73693 73803 74139 74154 74278 74497 75249 75286 75467 75531 75566 76393 77263 77366 77378 77610 78860 78919 79850 80593 80796 80850 ...
result:
ok 100 numbers
Test #7:
score: 5
Accepted
time: 21ms
memory: 7552kb
input:
100 196 1 100 100000 1 2 1558676241 1 3 839258117 1 4 527899329 1 5 1489030389 1 6 1971500840 1 7 177981735 1 8 1035425078 1 9 1469945594 1 10 1931490580 1 11 1419549832 1 12 1426114005 1 13 1650036981 1 14 831238423 1 15 1751486250 1 16 917863474 1 17 837938707 1 18 1929707985 1 19 1617045931 1 20 ...
output:
72575180387 72576275092 72577122998 72578217703 72591090339 72591131220 72592185044 72592225925 72593032950 72593073831 72594127655 72594168536 72607041172 72608135877 72608983783 72610078488 72611599246 72612693951 72613217368 72613541857 72614312073 72614636562 72615159979 72616254684 72627509198 ...
result:
ok 100000 numbers
Test #8:
score: 5
Accepted
time: 122ms
memory: 24560kb
input:
1000 1996 1 1000 500000 1 2 398410991 1 3 1591660293 1 4 1634917109 1 5 496471019 1 6 1990687346 1 7 964424167 1 8 21324654 1 9 1848014561 1 10 1490611947 1 11 2042124264 1 12 1446832555 1 13 42738682 1 14 1956904492 1 15 1226692474 1 16 683507606 1 17 1626246220 1 18 1914123271 1 19 1206153236 1 20...
output:
734644085573 734648633198 734648837009 734649039012 734649096870 734649099170 734649922140 734651636435 734653384634 734653586637 734653644495 734653646795 734653790448 734653848306 734653850606 734654050309 734654052609 734654469765 734654673576 734654875579 734654933437 734654935737 734655878480 7...
result:
ok 500000 numbers
Test #9:
score: 5
Accepted
time: 19ms
memory: 7656kb
input:
3000 5996 1 3000 100000 1 2 1017035686 1 3 1728357316 1 4 1114436674 1 5 1509412212 1 6 1969582803 1 7 1516452395 1 8 2077691274 1 9 1230361 1 10 53050972 1 11 647233630 1 12 899105964 1 13 364220859 1 14 1782762124 1 15 936467582 1 16 1010310084 1 17 1341190025 1 18 561417413 1 19 1778576141 1 20 2...
output:
2162896926971 2162896937160 2162897209154 2162897219343 2162897461406 2162897471595 2162897743589 2162897753778 2162898796442 2162898806631 2162898931060 2162898941249 2162899078625 2162899088814 2162899166370 2162899176559 2162899213243 2162899223432 2162899330877 2162899341066 2162899437618 216289...
result:
ok 100000 numbers
Test #10:
score: 5
Accepted
time: 123ms
memory: 25160kb
input:
3000 5996 1 3000 500000 1 2 1017035686 1 3 1728357316 1 4 1114436674 1 5 1509412212 1 6 1969582803 1 7 1516452395 1 8 2077691274 1 9 1230361 1 10 53050972 1 11 647233630 1 12 899105964 1 13 364220859 1 14 1782762124 1 15 936467582 1 16 1010310084 1 17 1341190025 1 18 561417413 1 19 1778576141 1 20 2...
output:
2162896926971 2162896937160 2162897209154 2162897219343 2162897461406 2162897471595 2162897743589 2162897753778 2162898796442 2162898806631 2162898931060 2162898941249 2162899078625 2162899088814 2162899166370 2162899176559 2162899213243 2162899223432 2162899330877 2162899341066 2162899437618 216289...
result:
ok 500000 numbers
Test #11:
score: 5
Accepted
time: 129ms
memory: 25360kb
input:
10000 19996 1 10000 500000 1 2 1017035686 1 3 1728357316 1 4 1114436674 1 5 1509412212 1 6 1969582803 1 7 1516452395 1 8 2077691274 1 9 1230361 1 10 53050972 1 11 647233630 1 12 899105964 1 13 364220859 1 14 1782762124 1 15 936467582 1 16 1010310084 1 17 1341190025 1 18 561417413 1 19 1778576141 1 2...
output:
7214822208023 7214822321695 7214822548487 7214822593510 7214822601736 7214822662159 7214822707182 7214822715408 7214822842619 7214822884095 7214822933974 7214822942200 7214822956291 7214822987223 7214822997767 7214823047646 7214823055872 7214823100895 7214823101377 7214823109285 7214823152140 721482...
result:
ok 500000 numbers
Test #12:
score: 5
Accepted
time: 136ms
memory: 28652kb
input:
100000 199996 1 100000 500000 1 2 1003056288 1 3 380502980 1 4 780429907 1 5 685217189 1 6 215680675 1 7 353752608 1 8 1283148896 1 9 2134695147 1 10 1856450910 1 11 1692084886 1 12 915532659 1 13 1388966096 1 14 495435821 1 15 1645009750 1 16 1805518314 1 17 782295710 1 18 237556260 1 19 1609740318...
output:
71297027300119 71297027312538 71297027320996 71297027328963 71297027333415 71297027337706 71297027339813 71297027341382 71297027341882 71297027342231 71297027349840 71297027350125 71297027352232 71297027354301 71297027354650 71297027358583 71297027360690 71297027362259 71297027362759 71297027363108 ...
result:
ok 500000 numbers
Test #13:
score: 5
Accepted
time: 140ms
memory: 30756kb
input:
150000 299996 1 150000 500000 1 2 1440508929 1 3 648932345 1 4 1562490273 1 5 1758141289 1 6 656705031 1 7 1993348760 1 8 38454706 1 9 1940012846 1 10 216811405 1 11 1266977421 1 12 1293650356 1 13 651858168 1 14 819279334 1 15 1459570083 1 16 602401432 1 17 1652213889 1 18 101116020 1 19 1462679838...
output:
107299138311363 107299138315097 107299138328795 107299138332529 107299138332632 107299138336366 107299138336515 107299138337112 107299138337291 107299138340249 107299138340846 107299138341025 107299138342203 107299138345937 107299138350064 107299138353798 107299138353947 107299138354544 107299138354...
result:
ok 500000 numbers
Test #14:
score: 5
Accepted
time: 137ms
memory: 30760kb
input:
150000 299996 1 150000 500000 1 2 1909931115 1 3 1364125250 1 4 801111225 1 5 1737396130 1 6 176396172 1 7 1115316901 1 8 426359078 1 9 292525758 1 10 1294346177 1 11 615736843 1 12 2039357079 1 13 496293140 1 14 571234410 1 15 582249584 1 16 184841386 1 17 301204816 1 18 1229403919 1 19 1118797056 ...
output:
107254008310842 107254008318586 107254008324214 107254008325295 107254008329563 107254008330850 107254008331958 107254008333039 107254008337307 107254008338594 107254008338667 107254008341677 107254008342935 107254008343654 107254008344016 107254008344222 107254008345303 107254008346411 107254008349...
result:
ok 500000 numbers
Test #15:
score: 5
Accepted
time: 151ms
memory: 3040kb
input:
50 1500 1 50 100 40 30 34885 25 30 48110 35 24 45835 27 44 27457 45 4 40672 26 43 51271 8 47 27971 43 48 34554 27 33 23206 46 34 22512 28 10 24146 8 18 29685 20 41 27397 29 24 24403 49 46 44340 25 17 47604 49 34 27126 20 42 35032 23 8 44538 27 28 39577 2 5 24095 43 20 52211 7 40 33667 21 38 21133 26...
output:
776271 796290 796311 796334 796360 796379 796397 796422 796440 796458 796462 796474 796502 796530 796544 796558 796605 796635 796663 796678 796688 796698 796716 796772 796793 796810 796838 796843 796874 796880 796909 796930 796994 797018 797034 797049 797054 797069 797085 797112 797135 797143 797148...
result:
ok 100 numbers
Test #16:
score: 5
Accepted
time: 113ms
memory: 2920kb
input:
50 1500 1 50 100 37 43 33452 37 24 43356 17 8 40897 15 22 43889 42 36 43839 25 37 49417 39 47 27593 8 35 27504 37 38 51002 39 48 23624 45 29 49480 45 50 41129 33 34 23669 10 13 25855 48 33 20566 9 33 43196 38 22 47859 9 14 34161 13 9 40105 31 42 45082 2 40 28893 7 41 22689 20 49 46100 40 23 41863 9 ...
output:
1139664 1147595 1159694 1159702 1159723 1159736 1159736 1159787 1159798 1159818 1159822 1159864 1159870 1159878 1159910 1159911 1159924 1159955 1159972 1160067 1160084 1160098 1160108 1160124 1160135 1160137 1160220 1160225 1160230 1160269 1160273 1160299 1160307 1160312 1160323 1160351 1160367 1160...
result:
ok 100 numbers
Test #17:
score: 5
Accepted
time: 89ms
memory: 2888kb
input:
50 1500 1 50 100 9 41 46318 34 32 22924 43 46 52469 7 2 29748 37 27 47784 21 5 26342 1 46 31753 2 37 38865 17 33 49907 14 30 33959 6 8 27664 14 29 26351 47 18 36130 15 35 20167 49 24 41207 46 13 43218 23 28 41371 8 30 20304 48 43 20901 19 49 28558 46 13 39860 41 38 33838 13 42 36148 8 16 50744 42 8 ...
output:
788070 808113 808180 808190 808191 808237 808246 808308 808309 808330 808331 808341 808350 808374 808418 808423 808435 808475 808549 808581 808582 808613 808649 808701 808702 808702 808725 808739 808740 808769 808806 808857 808860 808890 808891 808895 808907 808908 808929 808939 808959 808970 808971...
result:
ok 100 numbers
Test #18:
score: 5
Accepted
time: 153ms
memory: 2980kb
input:
50 1500 1 50 100 12 27 44888 18 40 50646 1 27 20224 32 2 50324 38 11 24807 30 20 48714 11 20 21332 33 50 27531 49 35 43123 27 17 51768 20 22 20402 30 50 39199 38 27 52627 43 33 27606 21 23 46248 23 6 25129 39 16 23881 27 39 40302 47 7 41607 19 2 27770 2 16 27484 13 40 22030 29 21 41771 43 15 28702 4...
output:
776457 796463 796483 796511 796511 796533 796547 796600 796659 796665 796681 796711 796715 796718 796770 796783 796825 796828 796833 796859 796898 796900 796953 796973 796986 796987 797003 797044 797044 797047 797054 797178 797207 797260 797297 797322 797347 797424 797484 797516 797528 797553 797559...
result:
ok 100 numbers
Test #19:
score: 5
Accepted
time: 134ms
memory: 3024kb
input:
50 1500 1 50 100 32 16 34961 48 14 52120 34 18 37921 32 26 24590 9 11 27256 5 28 44933 34 26 47457 47 11 48856 25 20 36827 35 7 25608 37 9 51652 31 24 28220 38 12 37936 29 38 20138 34 45 25908 15 34 20739 3 42 32017 5 21 45626 41 35 49149 9 44 23221 24 39 48902 34 47 48462 14 46 27577 13 19 28338 16...
output:
992597 1012632 1012647 1012692 1012720 1012735 1012757 1012762 1012806 1012812 1012816 1012926 1013010 1013022 1013041 1013055 1013077 1013099 1013113 1013131 1013160 1013192 1013217 1013278 1013286 1013309 1013336 1013350 1013355 1013385 1013385 1013388 1013391 1013409 1013522 1013574 1013613 10136...
result:
ok 100 numbers
Test #20:
score: 5
Accepted
time: 72ms
memory: 2988kb
input:
50 1500 1 50 100 35 14 20057 12 28 23278 46 41 21664 34 28 24634 30 40 49449 43 28 30590 15 32 26105 10 26 23103 28 11 25368 43 32 45993 38 27 32815 32 36 26896 44 25 42515 38 9 37070 34 24 44752 45 13 30107 9 45 49935 45 4 32109 8 45 45544 25 42 37502 25 37 44164 47 17 50499 45 39 23948 31 5 37181 ...
output:
564339 584365 584396 584400 584411 584444 584451 584456 584460 584477 584548 584554 584556 584556 584581 584601 584622 584630 584630 584641 584664 584673 584690 584699 584747 584747 584772 584783 584804 584817 584859 584860 584868 584873 584874 584897 584906 584920 584942 584947 584997 585037 585139...
result:
ok 100 numbers
Extra Test:
score: 0
Extra Test Passed