QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#49419	#3862. Ice Cream Shop	MaMengQi	AC ✓	70ms	8944kb	C++20	980b	2022-09-21 09:58:34	2022-09-21 09:58:36

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: 2ms

memory: 3540kb

input:

3 1
2 5 6
169

output:

result:

ok single line: '7'

Test #2:

score: 0

Accepted

time: 0ms

memory: 3648kb

input:

4 2
1 2 7 8
35 157

output:

result:

ok single line: '15'

Test #3:

score: 0

Accepted

time: 2ms

memory: 3696kb

input:

4 1
272203905 348354708 848256926 939404176
20

output:

2136015810

result:

ok single line: '2136015810'

Test #4:

score: 0

Accepted

time: 1ms

memory: 3600kb

input:

3 2
1 1 1
300 99

output:

result:

ok single line: '2'

Test #5:

score: 0

Accepted

time: 38ms

memory: 6144kb

input:

100000 100000
11926 15300 16854 18314 23980 33548 37343 56247 65061 67408 71279 81187 89375 94172 96878 116387 134050 151601 173197 204192 213457 221807 226264 227664 239438 243043 247115 250997 252612 261777 275276 282448 285846 290077 294428 305893 324595 325226 326223 359218 380036 382322 418317 ...

output:

149491802627

result:

ok single line: '149491802627'

Test #6:

score: 0

Accepted

time: 36ms

memory: 6136kb

input:

99999 100000
7993 13324 15055 20396 26900 41241 41325 52510 68187 120399 139991 142759 163628 177282 201870 210309 229140 230314 245963 252031 276424 292438 296077 298116 304571 305462 307845 326321 330605 339745 350294 361989 379903 386036 392906 399689 408188 421119 426688 448222 464528 471713 477...

output:

175093493769

result:

ok single line: '175093493769'

Test #7:

score: 0

Accepted

time: 42ms

memory: 6104kb

input:

100000 100000
218980692 169618822 465758794 534733490 9786199 775823017 575109485 57075540 704814553 814894016 296510444 469337705 970344669 343863227 953986029 194458837 347187404 722140303 58616379 279321790 33055474 15459254 57660611 821008400 247130110 945694380 319772439 996575481 828730502 178...

output:

49018993573576

result:

ok single line: '49018993573576'

Test #8:

score: 0

Accepted

time: 63ms

memory: 8944kb

input:

200000 200000
2583 15306 22825 54646 56610 58930 62615 76868 98021 105000 106586 107509 108360 125210 131199 131341 131642 139813 143781 150521 160743 161479 163555 165431 168192 179981 181097 183588 189953 192279 196783 204978 216231 219409 224185 235446 243389 246905 247947 249484 251148 255857 26...

output:

137837546783

result:

ok single line: '137837546783'

Test #9:

score: 0

Accepted

time: 70ms

memory: 8872kb

input:

199999 200000
1681 7696 11170 14233 17280 17472 17576 30039 35131 37294 39548 48865 56507 58391 61103 61904 62028 63324 64211 69533 79125 90131 97949 99270 99814 101259 102189 103230 103349 105873 108034 109689 112052 126789 129910 134313 150356 150711 158928 162417 169280 173247 173372 173608 17965...

output:

179865162033

result:

ok single line: '179865162033'

Test #10:

score: 0

Accepted

time: 63ms

memory: 8876kb

input:

200000 200000
544676919 596331072 948822880 20235154 288914403 468335281 680780800 506111587 527284311 325001983 65341085 591645763 299258764 13640292 886315035 201713765 674625007 545337772 112400656 966095569 481186016 877332409 799604296 833594083 676306227 909217793 407639359 922825674 813231538...

output:

98064671308608

result:

ok single line: '98064671308608'

Test #11:

score: 0

Accepted

time: 16ms

memory: 5760kb

input:

100000 1000
7820 8952 13291 17698 30901 34073 39044 39508 49933 54147 60740 64530 68247 77151 79630 80411 99543 116633 121147 127329 127778 147097 165313 166085 177864 186724 192658 202819 225137 241287 260086 264446 267182 272770 281735 290538 304506 317999 349336 352018 352962 360449 367546 376070...

output:

3561063964391

result:

ok single line: '3561063964391'

Test #12:

score: 0

Accepted

time: 25ms

memory: 5744kb

input:

100000 1000
505374435 971372963 441422856 700559750 704455384 925979595 849131226 456967727 354108937 779376797 661368283 940266450 903145599 849908292 993077862 855498560 28211717 995503185 599593432 621549800 710431401 422539321 102369297 828929378 978705727 251274706 139635704 284196840 519591390...

output:

24927147845039

result:

ok single line: '24927147845039'

Test #13:

score: 0

Accepted

time: 21ms

memory: 8208kb

input:

200000 2000
3560 5954 10593 14981 17400 25367 30321 30353 32329 40793 41279 46656 49828 55446 56943 60536 65090 66586 68253 74927 77056 83600 93672 100855 103113 111611 112160 115413 131438 152455 154861 157530 158669 167580 175167 177437 179165 179487 180715 180965 182631 186107 206732 213845 21508...

output:

5886074946117

result:

ok single line: '5886074946117'

Test #14:

score: 0

Accepted

time: 41ms

memory: 8168kb

input:

200000 2000
615972328 49303210 375613915 701228421 3448113 492711080 163520843 484996929 355840247 829854417 855646723 893124827 251595282 740909528 360043698 817314669 815518892 43662815 353476766 940831430 571737287 670677248 623958050 714557928 252723893 477423048 828440362 556816267 247160734 48...

output:

74855748227352

result:

ok single line: '74855748227352'

Test #15:

score: 0

Accepted

time: 9ms

memory: 3752kb

input:

1000 100000
170328 1981741 4238399 5587163 5619867 6579828 7638874 7817139 8486658 8651181 10430185 10925691 11279191 11433942 11866062 12352778 13031768 14035833 14744348 14809281 16390354 16566629 18501091 19641317 20021018 21462055 22627422 22936246 25278400 25559185 32675166 32905877 33927631 35...

output:

2890993539

result:

ok single line: '2890993539'

Test #16:

score: 0

Accepted

time: 15ms

memory: 3684kb

input:

1000 100000
334386199 380260249 13031768 124831430 444199365 68460812 117142535 255479969 917612446 383435892 674880956 612290998 254696561 276501915 489213447 951010145 461821615 343783057 287710812 271774596 766801646 785078312 335988883 611953923 428844650 583748216 109353320 306491977 934992255 ...

output:

1937016362

result:

ok single line: '1937016362'

Test #17:

score: 0

Accepted

time: 29ms

memory: 3944kb

input:

2000 200000
137712 232933 307345 551330 701982 801559 1400715 2172052 3199268 3720710 3934853 4211970 4375856 4431332 4840548 4883968 4983381 5208518 6536272 7391240 7603219 7953092 8541571 8601065 9299055 10527782 11460109 11976620 12344458 12493786 12662099 12783227 13074775 13739933 14039877 1457...

output:

2946467323

result:

ok single line: '2946467323'

Test #18:

score: 0

Accepted

time: 26ms

memory: 3808kb

input:

2000 200000
12662099 98570438 762868136 273370948 418711645 352898310 951352519 452378372 938386693 363302930 28484470 543061876 202615659 482452151 198920989 360328382 253070561 189532698 262313881 282632351 669183597 947966515 100834747 855212265 369933643 988279885 592320967 354353665 835905385 5...

output:

1940344418

result:

ok single line: '1940344418'

Test #19:

score: 0

Accepted

time: 0ms

memory: 3536kb

input:

10 3
3 1 10 2 11 15 6 13 14 9
189 888 99

output:

result:

ok single line: '48'

Test #20:

score: 0

Accepted

time: 1ms

memory: 3708kb

input:

2 200
86 342
153 100 23 136 39 71 43 16 178 138 101 181 161 45 148 54 196 112 49 14 63 117 106 98 180 33 141 89 35 50 170 1 194 123 155 75 12 151 142 140 119 37 169 166 42 86 156 163 64 114 58 52 139 68 183 55 188 72 116 47 190 189 53 77 61 46 85 110 19 97 177 93 8 29 129 80 74 127 57 124 132 176 10...

output:

result:

ok single line: '0'

Test #21:

score: 0

Accepted

time: 41ms

memory: 8248kb

input:

200000 1
3666 4523 6529 9826 12844 16282 24623 28196 32310 32994 44634 63345 65499 67848 68250 68556 79742 83516 83877 103247 105994 117029 118775 126899 135714 143190 147546 178091 178493 179006 183187 189246 197934 200292 200473 203267 205903 206644 208230 211191 216003 216127 220188 229499 245074...

output:

100237912580577

result:

ok single line: '100237912580577'

Test #22:

score: 0

Accepted

time: 27ms

memory: 8252kb

input:

200000 1000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

1000000001

result:

ok single line: '1000000001'

Test #23:

score: 0

Accepted

time: 36ms

memory: 8232kb

input:

200000 1
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 10000...

output:

200000000000000

result:

ok single line: '200000000000000'