QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #271291 | #7450. tmpq | Azl26 | AC ✓ | 776ms | 41292kb | C++14 | 6.9kb | 2023-12-02 09:55:32 | 2023-12-02 09:55:33 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Test #1:
score: 100
Accepted
time: 58ms
memory: 32480kb
input:
200000 50000 1 2049 4097 6145 8193 10241 12289 14337 16385 18433 20481 22529 24577 26625 28673 30721 32769 34817 36865 38913 40961 43009 45057 47105 49153 51201 53249 55297 57345 59393 61441 63489 65537 67585 69633 71681 73729 75777 77825 79873 81921 83969 86017 88065 90113 92161 94209 96257 98305 1...
output:
0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 ...
result:
ok 25000 lines
Test #2:
score: 0
Accepted
time: 81ms
memory: 32120kb
input:
200000 50000 1 513 1025 1537 2049 2561 3073 3585 4097 4609 5121 5633 6145 6657 7169 7681 8193 8705 9217 9729 10241 10753 11265 11777 12289 12801 13313 13825 14337 14849 15361 15873 16385 16897 17409 17921 18433 18945 19457 19969 20481 20993 21505 22017 22529 23041 23553 24065 24577 25089 25601 26113...
output:
24196 24776 24514 24277 24646 24026 24535 23869 24337 24717 24382 23968 24114 24350 24281 23992 24144 23866 23961 24742 24671 23998 24526 24394 23980 24158 24683 24598 24627 24293 24111 23945 24738 24103 24133 24380 24145 24329 23883 24311 24361 23838 24616 23814 23972 24234 24347 23957 24074 24500 ...
result:
ok 25000 lines
Test #3:
score: 0
Accepted
time: 77ms
memory: 32088kb
input:
200000 50000 1 1025 2049 3073 4097 5121 6145 7169 8193 9217 10241 11265 12289 13313 14337 15361 16385 17409 18433 19457 20481 21505 22529 23553 24577 25601 26625 27649 28673 29697 30721 31745 32769 33793 34817 35841 36865 37889 38913 39937 40961 41985 43009 44033 45057 46081 47105 48129 49153 50177 ...
output:
24485 24802 24892 24838 24238 24467 24737 24847 24198 24735 24863 24869 24645 24863 24419 24360 24506 24385 24187 24753 24930 24629 24449 24601 24829 24163 24582 24213 24748 24830 24320 24912 24911 24787 24732 24237 24208 24153 24359 24523 24525 24373 24775 24588 24626 24602 24445 24091 24234 24739 ...
result:
ok 25000 lines
Test #4:
score: 0
Accepted
time: 88ms
memory: 32260kb
input:
200000 50000 1 16385 32769 49153 65537 81921 98305 114689 131073 147457 163841 180225 196609 2 16386 32770 49154 65538 81922 98306 114690 131074 147458 163842 180226 196610 3 16387 32771 49155 65539 81923 98307 114691 131075 147459 163843 180227 196611 4 16388 32772 49156 65540 81924 98308 114692 13...
output:
25296 25220 25253 25477 25702 25653 24826 25100 25204 25097 25276 25164 25272 25820 25561 25449 25763 25484 25087 25053 25526 25368 24844 25189 25614 25739 25697 25145 25502 24938 25661 25590 25102 25639 25422 25591 25177 25051 25592 25678 24817 25027 24923 25008 24926 25228 25038 25251 25246 25680 ...
result:
ok 25000 lines
Test #5:
score: 0
Accepted
time: 113ms
memory: 33312kb
input:
200000 50000 150117 147982 10679 189551 119327 116731 2400 182990 121181 82857 48571 184764 70595 24615 104140 119230 193880 90060 93566 100314 79241 156145 151264 23580 113318 35569 145571 135186 2979 197104 161438 157968 168089 94417 75787 108013 134850 192959 2887 7812 64768 188325 92757 167924 1...
output:
8193 1397 292 2623 370 658 4838 9030 21543 4171 653 20066 3452 849 7 18 96 7320 3090 2867 7 9496 11 631 22 2639 19803 17713 7725 11807 3684 10 7004 13136 1368 294 12530 6615 1 872 13560 11913 11750 276 8828 8827 7983 6950 29763 359 1870 3734 1979 4211 524 444 2579 892 194 1741 22373 0 30075 0 16857 ...
result:
ok 24971 lines
Test #6:
score: 0
Accepted
time: 113ms
memory: 33988kb
input:
200000 50000 85477 14254 142520 121191 74548 1982 79984 50523 3718 180281 132810 123069 187383 101066 162475 49043 153045 2416 3116 61301 197154 171713 92057 72083 184149 40418 50867 154413 149466 63823 10991 42008 4494 152474 60342 47744 184132 10787 33571 110240 27266 64741 187784 176011 163396 14...
output:
13965 12 6041 19969 14769 0 86 0 5106 1272 2 10369 4601 1655 2847 1928 3745 278 2624 26 27295 795 30811 12597 8 27325 1926 271 13390 2056 3726 5422 26952 1926 20518 1548 322 8432 0 13500 19538 9408 12993 5026 12 86 22039 1030 4022 31529 2648 2272 750 256 8624 32141 319 5674 110 255 25385 5011 1262 2...
result:
ok 24987 lines
Test #7:
score: 0
Accepted
time: 102ms
memory: 33816kb
input:
200000 50000 149402 164241 152822 174668 11862 163549 15125 168651 111046 58303 95003 47629 181770 148085 172845 195557 5545 132353 83538 149287 69070 63469 26295 189612 127302 199810 165485 98514 101891 25167 88102 26426 71772 188392 26171 108936 127115 184740 37289 149671 163565 28767 34191 186114...
output:
1863 31280 7168 4177 8716 2671 1348 19109 9915 23668 14961 45 182 18370 1387 6659 28680 940 23398 3073 7 136 1311 18623 77 5 17899 3608 26326 12908 16336 25259 2724 2372 7358 14023 4543 2945 1694 26539 27728 7015 23292 2479 1361 16869 141 443 1324 939 1994 10873 21725 8718 2529 329 7669 25474 15262 ...
result:
ok 24986 lines
Test #8:
score: 0
Accepted
time: 105ms
memory: 32928kb
input:
200000 50000 158200 24066 37085 60910 143164 56944 28582 8797 28363 48670 170160 75519 63200 17350 135327 127559 22053 111286 36554 151805 22781 168208 132858 103997 141371 142536 20399 29943 82729 114793 40411 133869 40579 40976 178020 50295 115065 45615 29478 185986 189808 145740 104303 160461 152...
output:
637 5833 5903 1535 0 3413 13982 28841 358 5630 181 1832 6211 14436 1431 26067 7991 2205 0 279 12173 10143 1037 5266 17790 12624 12953 12399 15776 5170 1801 58 7729 3365 936 360 1073 4626 19439 31469 5057 15368 467 1262 8027 217 19967 6 323 11982 209 745 29880 70 13 5972 4060 4386 12295 7 22178 83 79...
result:
ok 24993 lines
Test #9:
score: 0
Accepted
time: 102ms
memory: 32712kb
input:
200000 50000 177738 94965 148168 109973 49369 190108 195959 166118 62355 66680 156684 95829 23773 149520 117782 182626 52878 25341 60119 20512 191859 51885 136711 198776 39630 11041 71440 162276 138770 194159 170832 177012 145129 65600 169370 74636 27886 118931 149045 106468 3379 59640 154459 57095 ...
output:
2608 22353 704 8162 2 27667 16913 2601 50 2793 27003 4437 2197 7117 341 24135 2898 192 99 788 24127 14209 922 2300 300 1110 4664 1172 26143 3 562 720 6057 28928 6599 30751 24 3907 25277 3060 25550 998 7772 3440 26074 2755 11141 335 1219 5699 9 14157 6 14405 7676 16723 2 5891 20282 410 7649 1411 5300...
result:
ok 24962 lines
Test #10:
score: 0
Accepted
time: 120ms
memory: 33184kb
input:
200000 50000 73449 95586 160256 174541 156310 56190 132700 128509 79238 12230 15930 82518 106309 119429 105870 19609 51597 127768 155005 149918 100367 100401 32610 43026 173489 34197 49420 168819 163851 75871 118334 109910 53673 43899 67695 141986 181196 31595 65800 138259 153385 70918 163880 70327 ...
output:
11109 4174 10119 31929 25740 12381 24290 11208 19380 154 3079 4724 16 0 4021 0 2062 19097 18842 1375 1017 9094 1053 8635 10854 1081 2476 9136 26912 946 6854 4371 665 555 3909 1 2 27925 9539 0 27949 3710 1641 33 176 29 4465 19381 3 12698 27406 9029 168 72 83 32737 5611 3031 1599 4028 1867 1488 2932 4...
result:
ok 25031 lines
Test #11:
score: 0
Accepted
time: 121ms
memory: 33656kb
input:
200000 50000 134548 131479 139813 136157 171513 102999 169336 118909 58659 74836 62981 142651 101608 57476 62986 92101 139985 132016 96955 31329 53465 144119 55165 167973 31090 102089 30892 62 21568 43886 80213 98858 180763 75965 167804 130301 76626 6437 140056 121248 14883 93735 172434 58381 23428 ...
output:
4928 56 539 11989 3510 28 26114 22988 78 1070 4688 9817 4998 2326 2223 1969 31350 11 2014 268 4504 12654 1231 3100 1861 18808 8882 17003 53 3062 16343 137 486 8714 1102 26866 2163 20603 1824 3101 3401 2020 2510 1 14253 2 0 14404 7563 31702 4301 0 38 5430 21781 33125 3999 15831 1223 4008 10892 59 168...
result:
ok 24997 lines
Test #12:
score: 0
Accepted
time: 224ms
memory: 36580kb
input:
200000 50000 176978 176978 80168 80168 80168 176978 80168 80168 176978 80168 80168 176978 176978 176978 176978 80168 80168 80168 176978 80168 176978 80168 176978 176978 176978 80168 80168 176978 80168 80168 80168 176978 80168 80168 80168 80168 176978 80168 80168 80168 80168 80168 80168 176978 80168 ...
output:
256265813196169 332093915152183 191363839219901 226816981946453 222622645012756 328500107735657 203432010645677 185370064104863 151270156320687 317146145621281 328957828292111 189372124959895 257019287463104 213378338000256 115844168415711 140972660791700 191851787938318 178162979564109 206398581678...
result:
ok 33367 lines
Test #13:
score: 0
Accepted
time: 332ms
memory: 37560kb
input:
200000 50000 94535 94535 24701 81267 94535 151918 94535 24701 81267 81267 24701 24701 81267 151918 81267 81267 94535 94535 151918 151918 24701 81267 151918 151918 81267 151918 24701 81267 81267 81267 81267 81267 151918 151918 94535 24701 24701 94535 94535 151918 94535 81267 24701 81267 24701 94535 8...
output:
38903838761165 50992009300716 46721050076405 43227299250766 36277574437605 85531346507568 51089164315157 103517136565211 47841603012832 78890868253390 54208362461784 76913924410559 79655526061156 95454280819651 64361211515113 103544400997091 81331107235676 52604278146699 88714609401240 4633812670103...
result:
ok 33190 lines
Test #14:
score: 0
Accepted
time: 286ms
memory: 37164kb
input:
200000 50000 11010 137919 142407 20084 137919 84807 54720 192526 124237 89426 104315 104315 89426 58733 194113 54522 20084 114385 4793 137919 139767 137919 58733 104315 11010 84807 91698 54522 139767 14171 4793 194113 54522 54522 20084 24122 194113 84807 91698 142407 139767 89426 124237 54522 84807 ...
output:
1152055284645 1134156682021 1684679519040 1034541632473 1818492457218 1045498765109 1933918775149 1480214312173 1112335951530 2124439722309 1121748534923 1081323385295 1963532046297 903303318721 1078899089350 2296549213300 2403690691022 1675603070762 1841974421314 1051823260944 1064900778394 1849418...
result:
ok 33135 lines
Test #15:
score: 0
Accepted
time: 268ms
memory: 39212kb
input:
200000 50000 2753 119021 69584 155809 38693 63353 92280 129098 129531 65851 41944 101946 138525 144943 155809 73447 1320 130842 147041 130842 1320 196783 187281 185232 128802 27770 129531 151612 68340 174050 140843 2753 123010 80730 49260 81439 155809 25208 128802 103697 119021 139304 32735 138525 1...
output:
74832207799 53076135787 44256781567 101287858717 95245097126 95792579157 111373450961 108586502313 81599033066 70782538769 96291810751 84590149259 114064209155 48537235337 74922839754 55790083305 78366824008 44008595571 99147811671 89684760828 71657193336 71118868272 45521525448 95740561782 97196187...
result:
ok 33417 lines
Test #16:
score: 0
Accepted
time: 455ms
memory: 37996kb
input:
200000 50000 22008 182681 57036 109822 10248 34138 19195 170747 85091 79472 199576 4645 20724 178337 101080 69770 137469 199388 79308 178757 119983 69250 47616 179319 13478 43335 10011 109466 116394 197151 1597 73239 141330 128157 130804 75837 11948 102104 117290 14709 7365 67289 157097 191994 74407...
output:
240919084 327019275 177522310 236133167 277003128 325437251 300300007 152431386 196583727 344812095 348128887 282816205 296993465 160559761 293525912 355086318 191345189 217094779 292922680 257745066 162335628 175362454 244533089 146702507 270186671 257359606 150160931 230713529 282420731 141915118 ...
result:
ok 33180 lines
Test #17:
score: 0
Accepted
time: 219ms
memory: 37088kb
input:
200000 50000 147301 147301 147301 152277 147301 147301 147301 147301 152277 152277 147301 152277 152277 147301 147301 152277 147301 147301 152277 152277 147301 147301 152277 152277 152277 152277 147301 147301 152277 152277 152277 147301 152277 147301 152277 152277 152277 147301 152277 152277 147301 ...
output:
217915052233844 227815680267713 122920140076115 260662706233034 176885116517412 163200921570309 260203269551846 162805906008726 217745711829094 310638758023062 316398103813710 130208657205306 226746908642382 119083321877971 152776800594540 194026448448460 247883989261842 184594993207983 231809122158...
result:
ok 33460 lines
Test #18:
score: 0
Accepted
time: 292ms
memory: 34824kb
input:
200000 50000 154590 132434 139615 72014 47487 139615 154590 161176 81601 139615 34869 41579 24593 161176 154590 161176 132530 72014 98951 76732 139615 154590 18172 161176 139615 98951 81601 47487 132434 132434 47487 138434 103368 49916 161176 81601 98951 69416 101724 132434 132434 41579 72014 72014 ...
output:
3420637786676 1893897548329 3010210498098 1661662269951 2031565943057 2815042879909 2543418735607 4329602831426 2140972602461 2197960151950 4628899676768 2042003473243 2823698866481 1855785551311 2300237588524 3356733598228 4239636480439 2041020743191 2218026852640 2629802662458 1716822118799 272551...
result:
ok 33190 lines
Test #19:
score: 0
Accepted
time: 257ms
memory: 39224kb
input:
200000 50000 195258 79822 133936 79860 105445 59968 133936 13144 166451 51271 184726 177422 105445 14943 177422 177392 45295 51271 74455 84665 14943 32956 13144 190649 121350 113318 109806 2822 117722 71492 195258 137322 74455 184726 14943 175803 113377 107430 105445 80114 108335 80114 197346 90182 ...
output:
47892288183 93185588628 78424778305 54118040734 79198125090 50846045086 52915691952 57505012806 93696153762 99482196997 45955478651 86022357729 71741590157 46072836849 80401368296 101584848817 55117609514 79426680277 57786433932 99500337389 89817535260 60034619656 90979327114 103076570009 5368574080...
result:
ok 33232 lines
Test #20:
score: 0
Accepted
time: 232ms
memory: 36592kb
input:
200000 50000 8753 11556 11556 11556 11556 8753 8753 11556 11556 8753 8753 8753 8753 11556 8753 8753 11556 11556 11556 11556 8753 8753 8753 8753 11556 8753 11556 11556 8753 11556 11556 11556 11556 8753 11556 8753 8753 11556 11556 11556 8753 8753 8753 11556 11556 11556 8753 8753 11556 8753 8753 8753 1...
output:
190518380227630 157775892703667 307133221969753 241259588549137 127287471448663 162606892241744 122137527331941 140787254566228 225749713435650 276418245314216 259863948517554 187884520665835 154724815053318 314076558363901 141596176034588 170216470957239 269422277709392 309983633391484 159192885980...
result:
ok 33417 lines
Test #21:
score: 0
Accepted
time: 89ms
memory: 33688kb
input:
200000 50000 121236 132754 135476 38320 162251 118475 53571 24869 64401 54704 56409 110169 111824 62663 108451 174948 178967 16347 142576 168419 134935 100733 102774 131321 103334 54269 151500 141129 70399 19509 189550 126397 112897 158655 9213 174146 5228 65210 153724 121225 3047 148809 167828 7610...
output:
33357 33357 33357 33356 33352 33352 33352 33352 33352 33352 33350 33350 33350 33350 33350 33350 33350 33349 33346 33346 33344 33343 33338 33338 33338 33338 33338 33338 33338 33338 33337 33332 33332 33327 33326 33326 33326 33326 33326 33325 33325 33325 33324 33324 33322 33322 33321 33321 33321 33321 ...
result:
ok 50000 lines
Test #22:
score: 0
Accepted
time: 265ms
memory: 39176kb
input:
200000 50000 53948 106981 111807 163744 86933 12902 44191 22226 132715 195743 189091 155812 164045 38421 93426 91895 100363 191444 10491 4995 85080 143190 105865 191185 79931 100363 86933 108956 119057 105865 86933 183451 93258 29676 114333 105837 197787 119130 44191 63926 186116 119057 57374 52496 ...
output:
95414710003 63744089862 74982944579 99112023542 78163690366 113236527139 56401553309 73048210235 91722250374 68876436630 123932597340 51445879159 134833728461 80203715660 52194056829 106591272515 90290085020 99729897339 52959032502 105568296051 100835263917 67520304461 120765552559 81545589134 62625...
result:
ok 33279 lines
Test #23:
score: 0
Accepted
time: 306ms
memory: 39036kb
input:
200000 50000 172965 25231 59461 53190 40146 153908 6867 2667 24858 146062 168947 165711 62225 97324 5571 42499 37097 80711 176247 188 72967 188845 54183 180649 74389 104067 178386 173719 176247 149009 95649 135175 195916 74166 108959 162802 155416 53256 192132 22380 173719 7583 178952 25641 62225 16...
output:
33577944109 14764357930 27585182426 18401102351 13266933346 17947958083 36671187539 22400901065 27412304217 16482206017 25456063982 23819944666 32377294923 30076176424 15093272968 23708633167 33244617112 22093916315 24701321642 17111281042 17234352605 13044048532 29204512616 17377110967 25384639140 ...
result:
ok 33393 lines
Test #24:
score: 0
Accepted
time: 706ms
memory: 40936kb
input:
200000 50000 29475 130362 78228 69522 91719 82344 126508 158202 193535 122347 181108 181336 191896 34368 143218 164165 71768 29953 135658 112842 130636 157485 87545 36449 95867 159835 148146 131137 118563 47558 54257 162313 100902 12137 118908 165005 12859 13222 166684 84435 136720 26969 65465 14437...
output:
511276042 1019872423 921109277 586901013 702467487 1387976380 703465033 905272061 1123340489 523655713 561492601 696986545 680939715 913022966 495588208 681189428 1251247435 573159118 976618996 568097441 539594980 1223499297 1187880154 875980779 1380446683 647947327 1296510940 1260719613 848693192 9...
result:
ok 33341 lines
Test #25:
score: 0
Accepted
time: 238ms
memory: 34600kb
input:
200000 50000 43898 43898 43898 159933 43898 159933 159933 43898 159933 159933 159933 159933 159933 159933 43898 159933 43898 43898 43898 159933 43898 159933 159933 159933 159933 43898 43898 159933 159933 159933 43898 159933 159933 159933 43898 43898 159933 159933 159933 43898 43898 43898 159933 4389...
output:
407335993562120 243758452819305 363723494589796 344949471595676 366608062393008 648910727423931 374641979812317 294395117390611 251923269833725 458915953564305 360325203568102 621042085985229 391098385700871 366547958619483 296425723268116 249790127062352 301067329671557 429172805271173 516467826584...
result:
ok 33364 lines
Test #26:
score: 0
Accepted
time: 380ms
memory: 34468kb
input:
200000 50000 37384 67307 37384 148352 23359 37384 148352 23359 23359 37384 148352 67307 67307 23359 67307 148352 23359 148352 37384 37384 148352 67307 67307 23359 148352 67307 67307 23359 37384 37384 148352 148352 37384 67307 37384 148352 148352 37384 67307 37384 67307 23359 67307 148352 23359 23359...
output:
59335746638315 38527725386058 103167989104612 102158812246042 83844971944917 73717910726800 78184446457618 66832245564983 53959439031815 42879578987949 92029019355426 84809908273481 55701590333437 50053563653353 71546792127282 93253336440025 55440903769955 39454209902799 95218236401529 4941304732000...
result:
ok 33442 lines
Test #27:
score: 0
Accepted
time: 314ms
memory: 40884kb
input:
200000 50000 130914 128613 182767 3221 164246 108091 182479 139332 151294 169147 198133 67089 194299 164246 71402 89633 185460 130071 21229 98698 171151 125485 123568 97850 51646 120535 99418 34261 4052 102590 21544 21231 6086 86715 67574 121838 132483 6086 122891 28721 11869 3221 35091 140828 15292...
output:
18272254399 18788078734 11241878987 30285314932 17171592739 13914020343 15823992261 21925439407 24366688479 11247636844 17693594897 17042387255 26708179976 11371333983 10958023093 17693401321 19976015330 14160484465 22685238053 30231423902 10919400444 14280949201 12017423246 21465064882 26418754819 ...
result:
ok 33284 lines
Test #28:
score: 0
Accepted
time: 446ms
memory: 40704kb
input:
200000 50000 187732 116798 199931 63530 46098 17194 103444 83201 157 179298 135846 17194 31325 192349 75401 136263 158821 31600 132034 88058 182795 58953 91790 93647 157890 40450 26557 171253 104602 56618 24137 21265 154928 143532 21390 181952 196248 99739 68087 14283 49144 172671 10279 97707 151810...
output:
136120138 143740493 222307986 234565255 204502133 231003878 295316357 211669769 206868700 135916275 133741385 127921914 345592043 177187291 267670499 351028641 179332128 172696709 121620039 194167577 335174108 255455905 197797975 220346443 282151709 272488797 190394663 155247981 234240426 264356504 ...
result:
ok 33239 lines
Test #29:
score: 0
Accepted
time: 247ms
memory: 37620kb
input:
200000 50000 92462 64615 64615 64615 64615 92462 92462 92462 92462 64615 64615 64615 92462 92462 92462 64615 64615 64615 64615 92462 92462 64615 92462 92462 64615 92462 92462 64615 64615 64615 92462 64615 64615 92462 64615 64615 92462 64615 64615 92462 92462 92462 92462 64615 92462 92462 64615 64615...
output:
140924386094322 152566186828730 217877126081633 136787353835095 310445138722204 150206273312749 120000715612839 119052222822096 135894239031388 230341274244700 127804223153976 129596216103727 150109610001439 233910886590359 165617915207108 186001976207162 255208757052844 120800045356772 117810053777...
result:
ok 33181 lines
Test #30:
score: 0
Accepted
time: 293ms
memory: 37284kb
input:
200000 50000 120882 174189 198048 167689 103424 182099 120882 167689 76414 120882 187603 120882 187603 170978 4702 120882 31419 28713 132758 139256 4702 103992 187603 66268 198048 187603 76414 139366 111137 103992 103424 37234 76414 111137 66268 139256 76414 139366 167689 66268 76414 187603 139366 1...
output:
1195419058510 1379779260805 1504937819046 1353904554169 2362553984531 2210426319335 1933390056318 2292844256013 1418918344448 2399904280246 1349311696067 2536908517103 1152785005628 1295929846267 2772821530528 2762883755491 2329092668125 1261407857880 1208515100336 1362818830051 2245816908668 134437...
result:
ok 33345 lines
Test #31:
score: 0
Accepted
time: 319ms
memory: 40976kb
input:
200000 50000 175819 116544 91997 94191 35202 94191 81181 116941 101973 169099 135875 188150 97738 96015 22337 185562 125606 166090 184086 22436 98827 59491 97738 189974 95270 6321 39659 62277 4321 107438 26166 82884 146597 2471 28106 74482 136355 1753 78253 129103 17713 136355 60892 163359 2471 5927...
output:
14634234303 16996515631 24344025051 11746381028 14487081655 30279814901 23948861081 27877691663 17852011408 14461040506 14073206495 11428708133 25832508921 18909823033 19834876276 19432386780 15592211658 12386247581 26849302156 16118518397 18977872984 17120956163 21881261768 17687561208 20140572146 ...
result:
ok 33462 lines
Test #32:
score: 0
Accepted
time: 89ms
memory: 32920kb
input:
200000 50000 121236 132754 135476 38320 162251 118475 53571 24869 64401 54704 56409 110169 111824 62663 108451 174948 178967 16347 142576 168419 134935 100733 102774 131321 103334 54269 151500 141129 70399 19509 189550 126397 112897 158655 9213 174146 5228 65210 153724 121225 3047 148809 167828 7610...
output:
33269 33269 33269 33269 33267 33263 33263 33263 33263 33263 33261 33259 33259 33259 33259 33259 33259 33258 33258 33258 33256 33256 33256 33256 33256 33256 33253 33251 33251 33251 33246 33246 33246 33246 33246 33246 33246 33246 33246 33246 33246 33246 33246 33246 33246 33245 33244 33243 33243 33243 ...
result:
ok 50000 lines
Test #33:
score: 0
Accepted
time: 450ms
memory: 40824kb
input:
200000 50000 109890 53353 62481 46877 1900 160421 167091 168753 59388 54144 1422 142410 8326 21718 32957 177157 20167 69194 66137 114856 8850 69454 106827 160445 66137 70478 102388 153450 66402 51444 22611 29615 91155 35518 124713 186798 69 72611 162862 140227 171404 44411 18532 194796 4985 14783 12...
output:
336407794 301895148 313184985 125306695 193152452 191824428 268737520 145360463 255521674 186867906 182796105 131615008 223208671 155781933 291200868 175477386 186816473 238769427 118648908 179608512 310939963 260770845 154738763 179474775 211875436 119383987 324805103 336468414 213977032 215891024 ...
result:
ok 33168 lines
Test #34:
score: 0
Accepted
time: 119ms
memory: 30760kb
input:
200000 50000 14586 54479 199975 112226 163269 181135 40638 160639 65790 159393 4523 41044 25065 11267 128235 135754 13040 51539 192144 187756 130063 42516 198938 109693 196670 100982 176504 179660 46342 13875 127856 104114 73644 153283 146339 136940 179357 100272 191966 98593 105747 156585 38636 144...
output:
3031235 2666622 2486513 2039634 1976139 1800365 1705016 1727959 2023272 2504591 2042745 3103919 2459740 4003305 1762524 2532120 3900032 3533369 2853522 1695646 2686354 2031158 2772479 2980866 2828829 3274248 1956796 3283098 2279995 1757032 3522417 1953519 2388880 2721805 2998454 3073596 2200180 3368...
result:
ok 33314 lines
Test #35:
score: 0
Accepted
time: 236ms
memory: 37036kb
input:
200000 50000 129117 82583 82583 82583 82583 129117 129117 129117 129117 129117 82583 82583 82583 129117 82583 82583 82583 82583 82583 82583 82583 129117 82583 82583 82583 129117 129117 129117 82583 82583 82583 129117 129117 129117 129117 129117 82583 82583 82583 129117 129117 82583 82583 82583 82583...
output:
277997174815903 277672292955541 301902360587581 254656171566045 253809434434672 306955394934006 328379242569617 329007562571986 251285098457190 270840486650633 313436807515535 285250461511325 273937489283587 244038848244461 272644451572025 250922187254878 300429631349093 253290393347403 248147953612...
result:
ok 33580 lines
Test #36:
score: 0
Accepted
time: 290ms
memory: 38304kb
input:
200000 50000 52102 19778 124523 52102 153197 51060 158589 51060 158589 133838 6691 51060 124523 151600 51060 133838 109509 124523 153197 158589 37191 138042 158589 161142 138042 51060 19778 151600 69920 37191 19778 124523 132920 93215 93215 153197 84743 132920 153197 93215 19778 37191 175215 175215 ...
output:
2473929814755 2327573619715 2397343224422 2108742306831 2472652235666 2240958207679 2372742776755 2490750071911 2431856507198 2640978251576 2010703649796 2023724940930 2351734919681 2632424135585 2012892180706 2099395752566 2418558160125 2130633929347 2658834332135 2100043892864 2604594324204 234506...
result:
ok 33432 lines
Test #37:
score: 0
Accepted
time: 318ms
memory: 41272kb
input:
200000 50000 192107 52500 38294 125057 175789 159826 50215 11704 67156 41542 72638 74442 12352 144281 4502 167654 143844 130677 24087 135028 133742 154213 31099 166975 50496 75033 37890 97611 91717 52769 158977 82448 65143 6106 56743 1 39865 192154 136062 11179 112770 199061 21308 14461 160297 61583...
output:
27238914409 26481317161 27544203071 24305090028 23820638910 23642976337 29727873696 24419250791 28413620142 25745934723 27828724407 24157924501 24366520106 25811419265 26336316861 25321704370 26269452799 30222683245 27683317974 29638574643 22344487547 25007077124 29415096713 28126528702 26312650511 ...
result:
ok 33273 lines
Test #38:
score: 0
Accepted
time: 433ms
memory: 37604kb
input:
200000 50000 137446 20599 10777 143681 78622 59228 174307 156136 177028 128661 77083 43996 179554 75590 170579 169325 108756 32302 121616 63123 150065 76175 167379 182507 94266 136877 87470 92325 141654 118171 176534 42132 38619 11938 158050 47089 193417 103540 140778 157114 101161 140390 160307 671...
output:
306505406 314348825 343002934 266810770 302624054 262987416 288208426 274701014 275238005 338707374 272976256 281119969 300961952 293450245 257978077 310023554 277529222 300087360 254842534 304315056 328092000 278659214 294145353 325287418 307113558 291520786 267896893 289114061 270311414 291440138 ...
result:
ok 33299 lines
Test #39:
score: 0
Accepted
time: 125ms
memory: 30964kb
input:
200000 50000 92944 121369 111433 167052 140325 130603 20990 26770 120858 89051 65662 161633 22556 171928 87277 143420 83478 112837 190954 45307 186608 115930 128117 129161 95279 147065 191808 161508 4068 20075 23504 181135 179192 166822 168655 39300 74853 97998 26073 38670 66305 13530 31564 160229 1...
output:
3917586 3538352 3511840 3283921 3595535 4196691 4077059 4195187 4334927 3969232 4300065 3751774 4112971 3505562 4210257 4180349 4323747 3482217 4001306 3465654 3738422 3545761 3532380 3796356 3299202 3289762 3342275 3794722 4002829 3610980 3352617 3978423 4029256 4025723 3470662 3250148 4150429 3436...
result:
ok 33449 lines
Test #40:
score: 0
Accepted
time: 131ms
memory: 31064kb
input:
200000 50000 103507 182802 73704 157572 152482 1378 114355 97003 33170 143729 120147 33992 100118 3889 178593 191535 144206 31892 956 7348 98047 129899 42315 92700 145674 181856 85078 108138 24647 79195 11095 167089 87865 45543 33173 35058 30356 33043 191019 185712 62396 175283 76129 100098 88819 50...
output:
4281194 3225274 4367358 4067902 3196826 3381748 3261806 3501875 3332036 3756055 3988932 3964575 3218635 3560873 3451111 3990237 4110547 3773964 3351088 4365750 4067594 3833980 3480750 3600626 3522277 3895053 3185921 3403534 4158091 4263349 4130132 3402691 4341073 3485635 3499364 3745688 3352802 3429...
result:
ok 33397 lines
Test #41:
score: 0
Accepted
time: 128ms
memory: 29760kb
input:
200000 50000 20894 55764 33965 125391 60508 150605 93179 153665 62599 127456 10954 28278 83249 63194 94840 41526 135126 48809 29998 184420 83384 110512 72353 60257 116054 178279 95588 126223 98488 37048 125515 199318 147529 30340 186301 174781 74762 33404 180547 132378 164747 45746 157995 193686 511...
output:
4236771 3486441 3264808 4169806 4303283 3324406 3242578 3267834 4215514 3912963 4337596 3986069 3838701 3749589 3767237 3973123 3873870 3736914 4377224 3258278 4170002 4067674 3526472 3706591 4292674 4030314 4365899 3583839 4355100 3695033 3563449 3799984 3296653 4175670 3483609 3700113 3822128 3253...
result:
ok 33346 lines
Test #42:
score: 0
Accepted
time: 402ms
memory: 41292kb
input:
200000 50000 2049 4097 6145 8193 10241 12289 14337 16385 18433 20481 22529 24577 26625 28673 30721 32769 34817 36865 38913 40961 43009 45057 47105 49153 51201 53249 55297 57345 59393 61441 63489 65537 2048 4096 6144 8192 10240 12288 14336 16384 18432 20480 22528 24576 26624 28672 30720 32768 34816 3...
output:
1226035816 716842422 658136121 1270426201 1188175360 1126293042 841204665 1198778646 1165351304 928066629 910035050 1742646887 1079931885 1116021442 2509986092 1464954241 2009657070 4240098372 3652182086 2966506187 3989429216 5037063428 3309867576 5292472759 2797763032 3066748382 6744620849 50658326...
result:
ok 33392 lines
Test #43:
score: 0
Accepted
time: 141ms
memory: 32768kb
input:
200000 50000 34514 164234 193646 38514 173637 124842 102782 128024 98731 178325 34547 68988 173874 199780 140444 65002 1768 73779 71851 88560 84738 25955 64885 91298 106264 35867 76916 26712 174503 46850 81992 70699 87310 104519 130097 94587 78481 20570 197079 174379 139994 52080 97603 16291 147827 ...
output:
25597 6397 25 9936 5909 1974 6362 18381 22077 920 3117 26184 92 7114 26320 949 3651 28905 199 1145 6009 14280 2084 2340 2994 22608 1 8 24272 17722 313 3785 32144 873 13231 9394 17218 7965 12578 22526 554 18916 27225 11406 10895 3 20047 23310 2728 4541 21777 28906 589 16852 25432 1670 455 6234 71 302...
result:
ok 25029 lines
Test #44:
score: 0
Accepted
time: 400ms
memory: 41024kb
input:
200000 50000 2049 4097 6145 8193 10241 12289 14337 16385 18433 20481 22529 24577 26625 28673 30721 32769 34817 36865 38913 40961 43009 45057 47105 49153 51201 53249 55297 57345 59393 61441 63489 65537 2048 4096 6144 8192 10240 12288 14336 16384 18432 20480 22528 24576 26624 28672 30720 32768 34816 3...
output:
711585424 1315651972 1740435298 2003583702 1693200140 2296350772 2810927806 3119636233 2899901309 3768592310 4435887773 3866112482 4125196359 4144939701 4189744068 3984748915 4282686322 4249351429 5138882183 5218361704 5036137227 5117587492 5353962994 4809114335 4718819319 5601004793 5126844830 4726...
result:
ok 33210 lines
Test #45:
score: 0
Accepted
time: 138ms
memory: 32868kb
input:
200000 50000 149977 63726 154766 96781 3724 45969 138185 84590 155047 172881 174429 76578 91606 192073 195864 142324 67881 117206 193837 81010 114259 47704 127090 79024 84782 34037 118368 158084 123702 5463 37910 13387 112521 190569 176791 69603 165869 109853 80583 198255 59146 47657 59889 55702 154...
output:
412 20047 1809 21515 27709 2827 2593 24218 29612 7276 9917 10 4826 3783 19416 17531 66 2588 1859 166 29829 21312 3562 1094 993 16941 9961 12629 2 1 4609 499 2760 16512 59 451 8122 5429 61 7782 270 16728 21297 1494 7123 13373 6878 3433 8109 1413 199 219 1133 498 3770 1114 8892 4423 12063 8 5796 388 4...
result:
ok 24989 lines
Test #46:
score: 0
Accepted
time: 2ms
memory: 34632kb
input:
1 1 1 1 1 2 1
output:
0
result:
ok single line: '0'
Test #47:
score: 0
Accepted
time: 147ms
memory: 33956kb
input:
200000 50000 86853 26062 118178 40390 101480 108138 70637 95791 112592 74819 173874 139773 166243 93060 53848 75994 2738 91739 120151 58968 89916 28189 98949 30011 100611 92018 65060 24993 170829 142261 160901 41297 3410 83575 54133 47412 83857 57208 155567 126036 22609 197029 195655 118988 103945 1...
output:
32513 31976 31536 31079 30798 32260 32887 32348 30187 30903 31932 30625 31360 31037 30776 31079 31984 30165 30917 32605 32638 30945 31886 30150 30688 30163 31203 31994 31640 32576 30788 32638 32942 32834 31729 31105 31707 31533 30449 32066 32638 32127 32815 31355 31536 30127 32214
result:
ok 47 lines
Test #48:
score: 0
Accepted
time: 395ms
memory: 37472kb
input:
200000 50000 29 27 38 40 25 25 36 31 36 30 29 32 28 25 33 37 30 22 20 39 29 25 38 31 30 24 38 25 30 30 32 29 29 21 21 28 31 34 28 20 36 23 36 26 27 33 30 32 25 29 36 21 28 26 33 32 40 38 30 24 24 33 28 35 25 37 37 22 30 34 29 22 27 23 39 33 36 39 35 32 40 30 21 33 29 21 38 28 20 25 38 35 30 21 25 28...
output:
897176279800 1403764496935 1007175695850 1853069138219 2014473397607 1377567023827 1337259380166 1271848294136 2722591982711 2803685807982 2635010308492 2822247044339 1201527785850 2811044670300 2171534617685 1155370184680 780154950261 1621231433430 1478683755371 2333849313896 1139838555347 22345443...
result:
ok 24943 lines
Test #49:
score: 0
Accepted
time: 411ms
memory: 40212kb
input:
200000 50000 187 133 101 197 33 85 59 69 117 137 155 96 141 139 59 180 145 111 159 158 190 106 38 73 141 127 80 180 69 199 125 28 100 133 173 39 58 133 41 66 54 121 166 176 30 45 140 41 104 186 27 116 46 163 122 41 157 78 94 190 40 63 174 20 34 120 162 75 44 145 141 70 41 138 82 49 71 152 134 189 58...
output:
17946062667 20614788390 10356890644 13145543671 13870405090 40096937636 34057255689 16378937404 11363540968 39232728962 34561454005 9259232001 15661606351 35640768325 27528188083 25575938717 14351956256 13654944558 36499699354 12231298101 36406468133 8917734225 20190271328 11557214495 16780926285 21...
result:
ok 24967 lines
Test #50:
score: 0
Accepted
time: 624ms
memory: 30328kb
input:
200000 50000 1046 1227 365 132 1737 1108 1667 157 1484 1605 1438 495 1193 1514 959 39 461 616 339 1735 1045 1009 908 947 1913 486 1386 517 276 933 586 1468 1090 371 1569 1696 763 1885 1151 1211 1653 865 1278 1541 1719 1022 96 1743 110 31 1425 980 1767 1848 1683 1636 1636 1907 824 113 896 1959 622 11...
output:
202759812 276192728 73948100 146865943 213653569 160699376 85841981 303998302 299430644 224203792 115131567 135348458 83689604 257967318 272493584 266253493 81567364 220507614 92081237 91529936 145612976 197097031 323728062 135367097 132632685 174506716 232931012 87507982 273668652 244799949 1864586...
result:
ok 25001 lines
Test #51:
score: 0
Accepted
time: 131ms
memory: 33316kb
input:
200000 50000 61077 166032 11537 156572 10935 47795 101333 87252 45769 65791 1730 120431 112986 98402 103047 102563 35120 143820 53658 80140 188969 35966 90013 3229 63994 65291 17590 27660 32295 138168 180436 70416 177375 100346 88704 19769 113299 51171 78702 82317 88784 59630 139056 31607 68577 4383...
output:
33112 33516 32950 33273 33499 33153 33590 33441 33281 32851 33104 33655 33106 33125 33417 32795 33068 32913 32913 33146 33457 33215 32934 33104 33485 33469 33633 32816 32875 33192 33693 33683 32844 33400 32845 33195 32939 32883 32898 33210 33670 32940 33278 33091 33724 33474 33545 33053 33286 33053 ...
result:
ok 24946 lines
Test #52:
score: 0
Accepted
time: 122ms
memory: 33188kb
input:
200000 50000 97017 100029 102357 120344 114548 188938 181488 78312 34948 128963 113734 148501 22445 91812 97498 194101 171771 4330 66695 45376 7563 56393 185192 184349 31938 143241 188864 164905 67263 68810 132220 21133 95759 11897 28469 94709 126029 139389 135312 39136 67087 29060 101594 20369 1629...
output:
33827 33825 33825 33825 33825 33825 33825 33825 33825 33825 33825 33824 33824 33824 33824 33824 33824 33824 33824 33824 33824 33824 33824 33824 33824 33824 33824 33824 33824 33824 33824 33824 33824 33824 33824 33824 33824 33824 33824 33824 33824 33826 33826 33826 33826 33826 33826 33826 33826 33826 ...
result:
ok 39960 lines
Test #53:
score: 0
Accepted
time: 146ms
memory: 32972kb
input:
200000 50000 141404 57107 31096 33877 114931 101941 20121 99626 156178 180431 37093 29310 181101 182942 134934 35250 44246 5195 23097 92902 128679 148740 128586 187377 124642 76979 149314 67152 89846 33707 179639 74828 2981 65455 141282 184513 85567 81476 164868 46563 69195 106251 178323 146766 7549...
output:
33913 33915 33909 33918 33918 33918 33921 33924 33922 33922 33918 33925 33925 33925 33925 33927 33925 33921 33920 33920 33917 33917 33917 33912 33911 33911 33916 33920 33921 33921 33923 33923 33923 33925 33925 33925 33926 33926 33922 33922 33922 33928 33928 33928 33928 33924 33925 33928 33927 33929 ...
result:
ok 10109 lines
Test #54:
score: 0
Accepted
time: 414ms
memory: 34624kb
input:
200000 50000 33 23 22 20 22 40 36 40 31 27 30 36 25 40 21 32 39 37 21 26 40 35 37 31 24 36 31 31 34 36 39 40 20 31 37 34 32 21 21 38 22 32 34 34 25 33 36 25 32 38 36 37 26 26 39 21 29 21 21 28 37 31 40 40 38 20 25 27 24 40 25 39 22 24 21 29 30 30 21 24 31 25 29 37 20 29 29 21 26 20 34 28 35 23 29 38...
output:
2656717065805 2458762938059 2776261486890 1931238849431 1694534570101 683639561287 1201260512792 2879436077953 877343260177 2420941780168 1754285598939 1119961056891 939697223467 1137464381152 662059599641 1007759268474 2337771630316 1027606503643 1566174825854 1254686555813 1982624226670 9235590088...
result:
ok 25008 lines
Test #55:
score: 0
Accepted
time: 392ms
memory: 40480kb
input:
200000 50000 114 41 143 136 153 101 24 154 37 103 167 87 62 38 161 184 185 185 112 67 107 115 119 63 23 138 182 55 160 199 167 81 100 133 101 58 127 137 195 174 74 131 182 106 146 108 174 200 68 60 111 119 66 34 184 30 146 156 35 180 191 94 179 86 51 37 79 175 51 164 61 170 148 146 92 95 99 146 197 ...
output:
13181058997 22733435197 29788498691 30514425858 38510588525 30724677193 10869961727 23311897888 39544026102 22764284216 9055879596 21918455393 15254818773 10118320310 11256238492 34086546094 26543530012 39478888092 20332057928 10994749047 12077555623 16911465888 29135466585 14453597068 24868825354 3...
result:
ok 24963 lines
Test #56:
score: 0
Accepted
time: 776ms
memory: 40840kb
input:
200000 50000 1678 1473 75 1721 498 127 1544 633 1831 1961 72 247 877 140 622 1076 235 1003 1340 1372 626 509 1748 1053 1019 916 1151 1917 1364 29 1815 1564 547 669 315 873 313 1808 917 105 294 123 1322 1680 547 703 955 1700 150 92 316 542 1890 764 1892 1851 375 183 835 573 1908 1440 356 681 327 1816...
output:
316211373 292727253 153009449 84693244 82845801 109327692 100453444 102629239 169364061 137353769 202056780 157557386 244749106 139810296 118422915 150994593 79571408 227650566 85121936 328589633 231523899 207587963 183251385 110988643 338618602 224173043 83082736 114639613 260416659 117797167 30572...
result:
ok 25009 lines
Test #57:
score: 0
Accepted
time: 114ms
memory: 32432kb
input:
200000 50000 145398 35836 114023 182045 154503 118781 121724 30882 162966 140573 113174 79038 9445 87999 47431 65641 10541 122667 59734 156636 187385 116363 93239 1318 23556 183767 134835 168389 130824 191032 73512 24272 86663 198599 191288 146277 2104 61724 54373 4472 194279 117513 90725 128846 109...
output:
32071 32081 32446 32545 32040 32075 32383 32624 32575 32179 32704 31955 32530 32001 32474 32743 31985 32802 32245 32347 32077 32505 32035 32420 32356 32342 32316 32063 32498 32776 32749 32665 32614 32364 32674 32519 32554 32113 32323 32654 32679 32324 32429 32534 32412 32202 32328 31963 32082 32220 ...
result:
ok 25010 lines
Test #58:
score: 0
Accepted
time: 107ms
memory: 33944kb
input:
200000 50000 164295 148694 157727 132395 101409 29768 16412 87372 127480 13564 193403 151691 116606 79322 134706 167725 109188 18035 36560 1384 65147 10897 187369 152974 175338 56126 93474 143469 166700 138721 134245 40745 105414 49708 149527 158530 19695 17762 705 178786 23740 104476 103701 61407 3...
output:
33053 33053 33053 33053 33053 33053 33053 33053 33053 33053 33053 33053 33053 33056 33056 33056 33056 33056 33056 33056 33056 33056 33056 33056 33056 33056 33056 33056 33056 33056 33056 33056 33056 33056 33056 33056 33058 33058 33058 33058 33058 33058 33058 33058 33058 33058 33058 33058 33061 33061 ...
result:
ok 39986 lines
Test #59:
score: 0
Accepted
time: 126ms
memory: 34416kb
input:
200000 50000 48564 78032 76031 194453 182044 110514 193536 41650 45958 86110 115040 24946 198137 102246 80098 144923 166687 46891 165625 13616 122094 70061 55399 90110 187908 118214 149643 50561 70744 61527 188113 120814 70208 19597 27564 21793 112710 22112 136107 110531 134243 153703 12091 82067 68...
output:
33702 33703 33703 33702 33702 33701 33705 33705 33705 33705 33702 33704 33716 33716 33716 33716 33716 33717 33719 33719 33702 33702 33702 33702 33689 33689 33689 33689 33689 33692 33689 33694 33695 33704 33701 33696 33688 33688 33685 33674 33674 33674 33674 33674 33674 33660 33660 33659 33658 33658 ...
result:
ok 10010 lines
Test #60:
score: 0
Accepted
time: 0ms
memory: 24492kb
input:
138 50 35 102 77 36 79 97 35 14 77 49 59 73 26 44 36 19 79 41 2 120 92 129 54 65 64 115 128 100 60 22 131 50 32 98 34 73 86 86 113 32 89 138 77 93 117 101 19 96 124 117 87 108 29 43 24 11 50 38 46 31 125 138 122 59 50 117 123 125 31 98 119 64 89 47 27 80 67 7 19 78 109 25 93 28 7 3 47 115 86 29 127 ...
output:
12 5 2 5 2 19 0 19 0 17 2 0 15 0 6 0 11 16 0 0 0 13 16 0 15 9
result:
ok 26 lines
Test #61:
score: 0
Accepted
time: 2ms
memory: 22320kb
input:
198 50 157 107 125 19 141 172 109 106 134 46 28 104 49 132 66 125 20 118 196 76 62 197 50 194 119 15 56 171 149 123 41 16 52 119 29 15 21 174 141 111 111 181 119 112 76 102 26 195 136 148 15 168 129 69 51 55 192 28 194 26 12 129 124 58 65 149 21 38 108 32 95 96 153 192 2 93 150 32 87 117 94 47 134 1...
output:
5 4 7 18 0 23 11 0 4 0 6 0 0 0 7 11 0 6 7 3 23 29 3 8 6 8 3 22 0
result:
ok 29 lines
Test #62:
score: 0
Accepted
time: 39ms
memory: 36024kb
input:
138 50000 3 9 8 12 70 120 46 98 40 24 72 44 100 138 79 111 12 26 113 110 70 92 119 120 14 133 8 4 13 16 81 92 27 138 48 49 101 107 26 62 71 31 65 15 42 69 72 57 6 93 97 20 117 78 129 52 122 15 113 123 64 100 110 117 53 57 118 11 45 41 135 89 69 19 35 138 63 112 97 85 100 88 54 133 130 120 55 46 68 1...
output:
1 14 1 15 4 13 0 1 1 1 0 30 1 0 3 0 0 9 16 1 10 10 1 5 0 0 2 1 7 0 13 0 13 4 11 12 5 15 15 21 19 11 0 0 11 0 0 19 7 0 21 4 3 0 0 6 0 10 20 0 0 0 0 13 12 17 0 0 3 0 0 21 3 0 6 6 5 12 11 0 5 5 5 5 8 0 14 0 5 0 0 0 5 13 0 10 14 18 0 5 6 3 5 8 3 7 8 8 24 0 11 0 0 11 0 0 0 0 0 0 24 4 3 0 0 3 15 15 0 8 0 ...
result:
ok 24974 lines
Test #63:
score: 0
Accepted
time: 57ms
memory: 38144kb
input:
196 50000 40 98 131 181 52 88 106 16 154 12 55 52 144 68 7 70 151 125 60 191 71 156 121 128 112 154 84 75 42 94 170 64 26 121 103 36 15 17 99 5 194 139 146 88 50 87 104 190 85 180 66 152 116 165 7 95 195 94 40 125 163 145 125 110 167 9 1 51 63 146 114 111 156 115 135 9 186 158 32 23 192 76 169 86 56...
output:
12 0 14 14 1 26 26 1 5 1 11 0 6 23 14 0 0 1 0 13 18 0 0 14 0 0 8 24 0 23 0 0 2 11 0 0 0 0 0 26 0 10 0 0 23 0 16 16 0 16 0 2 0 21 15 0 10 0 20 0 21 1 0 1 1 27 17 8 0 0 1 0 17 27 0 19 27 9 29 1 29 26 25 0 3 10 2 33 30 18 0 0 24 14 0 3 0 3 14 0 0 3 0 3 3 9 1 0 0 1 15 28 8 0 0 0 2 0 0 2 2 11 11 2 16 25 ...
result:
ok 24970 lines
Test #64:
score: 0
Accepted
time: 59ms
memory: 38076kb
input:
198 50000 194 184 8 23 104 79 127 55 96 186 42 115 148 45 6 33 40 100 101 69 187 101 103 171 185 117 96 154 107 125 13 160 157 56 163 5 172 90 31 183 9 27 74 81 192 183 106 133 114 173 196 111 35 193 23 99 168 101 156 72 143 148 61 169 174 154 101 133 106 67 176 107 144 91 171 99 54 164 118 86 19 82...
output:
17 30 17 19 25 14 9 28 14 3 28 2 13 0 18 17 0 12 28 12 9 16 17 12 8 17 27 19 1 0 21 27 0 30 0 16 27 29 12 5 6 15 0 13 4 0 5 0 7 12 13 0 18 0 1 12 11 15 1 0 16 0 33 0 20 29 2 23 7 29 21 0 20 4 1 14 18 1 20 6 6 0 0 6 1 7 22 4 2 10 5 4 0 11 2 13 1 2 0 0 14 1 11 28 0 22 7 1 5 15 0 0 0 0 1 0 0 2 41 15 25...
result:
ok 24996 lines
Test #65:
score: 0
Accepted
time: 22ms
memory: 24460kb
input:
1994 50000 1914 1212 723 1263 653 1573 222 1534 1892 521 1863 1320 1478 925 1621 1807 598 278 611 667 1842 545 1475 510 273 1727 88 1876 294 1185 1863 444 255 407 1217 800 1768 1148 1184 292 621 1011 1961 1763 1459 146 48 1607 463 313 295 1229 1884 693 208 468 30 1718 1360 1878 1861 1182 546 1100 15...
output:
290 2 1 84 388 4 29 24 296 69 38 176 4 1 10 9 71 56 145 35 45 99 15 1 113 3 368 182 199 151 183 116 201 237 162 16 156 360 38 17 199 10 243 6 37 73 29 48 47 11 2 5 300 1 1 1 122 1 1 355 16 0 0 157 163 1 170 1 289 17 125 320 30 211 2 9 343 206 6 112 5 2 270 2 15 59 0 129 2 369 140 300 73 50 83 4 336 ...
result:
ok 25006 lines
Test #66:
score: 0
Accepted
time: 11ms
memory: 24520kb
input:
1998 50000 1163 1903 1382 1357 1805 58 944 831 41 291 929 1505 1528 212 245 1339 1757 1268 395 1055 1831 1099 778 1680 1316 122 668 1415 785 38 1562 1746 1966 1269 1782 936 1525 1503 1416 1234 1558 1427 1119 1619 1698 1232 1459 1373 827 1041 451 1308 422 1465 1611 1721 1787 1098 612 1012 93 1693 831...
output:
11 188 98 133 276 18 5 106 6 16 164 0 5 226 268 1 4 38 207 1 11 45 27 2 83 49 0 171 2 0 245 13 23 233 23 254 17 247 171 7 104 240 141 84 6 48 0 28 45 36 14 141 145 145 30 0 0 55 199 12 61 14 1 2 237 36 24 0 23 2 9 2 8 31 42 19 22 1 5 242 43 3 233 0 143 31 3 88 20 88 300 0 243 0 55 4 12 2 0 297 138 2...
result:
ok 25001 lines
Test #67:
score: 0
Accepted
time: 43ms
memory: 37136kb
input:
138 50000 59 28 108 113 105 53 22 10 134 66 45 30 44 35 107 55 63 84 44 32 79 45 51 103 135 43 125 18 67 45 114 99 10 74 105 116 135 124 81 50 81 97 53 109 109 35 27 113 6 102 113 73 57 116 37 55 84 19 87 23 61 14 106 53 126 14 87 93 98 101 17 91 131 74 60 103 127 110 118 72 131 69 1 136 26 77 4 20 ...
output:
0 26 0 19 0 0 0 0 10 0 0 0 17 0 0 1 1 1 0 1 0 14 0 1 0 0 0 0 2 0 0 0 11 0 0 7 0 24 0 6 0 3 23 14 0 0 3 8 0 0 0 9 14 0 0 0 12 0 0 0 0 0 13 0 0 7 0 0 0 0 0 0 9 0 0 11 0 0 0 0 0 0 0 0 0 0 4 0 2 13 0 6 17 2 11 0 2 5 6 0 0 6 0 5 0 0 7 4 9 4 4 4 4 8 0 4 4 0 1 8 0 4 4 1 1 7 5 16 7 1 1 1 0 5 7 6 0 1 0 0 5 0...
result:
ok 24962 lines
Test #68:
score: 0
Accepted
time: 56ms
memory: 37012kb
input:
196 50000 5 77 148 67 21 17 185 178 166 76 195 71 45 196 143 58 13 26 95 25 59 127 41 193 74 131 49 135 129 193 37 5 188 173 84 146 103 161 92 29 183 72 98 135 22 142 139 36 55 166 113 122 40 31 166 186 50 43 29 193 157 135 58 36 186 77 23 117 75 49 26 164 114 148 72 131 17 176 53 182 140 18 181 167...
output:
17 0 16 0 0 9 0 0 18 7 7 16 3 3 3 18 3 6 0 10 17 17 0 7 0 0 0 0 3 0 0 0 0 3 0 0 0 0 4 0 1 0 0 7 4 0 0 4 1 7 4 0 0 12 12 2 8 0 0 2 0 2 23 9 9 12 0 4 11 0 27 0 0 0 16 11 11 25 0 0 3 0 0 1 25 25 11 4 3 0 12 3 0 7 27 23 0 0 10 22 7 1 11 5 10 0 11 7 3 7 7 5 8 8 12 1 0 0 8 0 6 4 7 10 1 4 9 24 0 6 9 11 3 0...
result:
ok 24980 lines
Test #69:
score: 0
Accepted
time: 52ms
memory: 37424kb
input:
198 50000 35 22 61 190 140 61 166 183 143 188 124 183 134 44 36 41 73 145 87 81 46 190 80 84 68 15 196 70 6 136 117 146 160 186 155 95 46 125 13 110 23 175 165 114 37 135 190 3 195 6 130 69 175 28 73 153 95 133 183 2 36 93 34 139 139 101 26 111 89 167 22 122 126 53 172 90 169 119 12 142 37 92 187 10...
output:
4 0 4 7 43 0 4 6 6 6 4 6 11 11 7 0 6 0 0 15 0 47 6 0 6 0 1 7 7 14 25 1 7 23 9 9 5 31 1 5 19 23 9 4 1 0 13 1 0 1 0 0 0 0 20 0 20 3 0 3 1 10 25 10 0 10 28 0 4 6 26 2 0 25 1 33 0 27 8 11 0 1 38 19 1 0 0 0 0 9 0 0 6 3 0 3 0 0 1 0 0 0 0 2 0 2 0 3 0 18 0 0 7 0 0 1 17 0 0 17 17 26 0 3 0 0 9 0 0 0 19 0 34 1...
result:
ok 25001 lines
Test #70:
score: 0
Accepted
time: 17ms
memory: 24544kb
input:
1994 50000 1620 832 470 1641 1658 429 860 383 1092 1375 381 27 1311 13 1567 68 1989 1201 428 1700 985 1245 892 1950 916 1935 1694 395 1062 632 779 610 636 360 45 541 800 1868 1272 1976 117 163 1648 1697 489 1673 1125 1230 748 1438 1600 1933 1140 1489 761 1371 1002 776 1549 1750 394 186 1552 1886 113...
output:
63 29 192 31 177 89 304 82 12 156 5 213 125 31 125 84 0 13 280 84 2 78 209 88 64 263 253 233 27 80 19 13 48 163 178 149 3 2 3 229 16 37 215 25 0 0 72 304 94 5 37 0 125 283 5 32 0 254 82 3 24 2 74 5 34 32 2 2 138 11 5 77 74 82 2 2 158 5 5 304 0 3 38 318 89 116 5 8 5 122 167 157 2 180 31 31 90 262 281...
result:
ok 25041 lines
Test #71:
score: 0
Accepted
time: 16ms
memory: 24536kb
input:
1998 50000 369 680 1696 1585 768 964 42 883 571 1082 1623 1901 249 1433 1948 1111 287 1818 723 1736 963 1309 1945 397 1871 378 708 792 1301 950 808 422 1234 1544 957 144 1441 1003 37 1310 460 838 556 1723 1394 1937 603 1743 1084 1231 1821 1216 1887 224 567 1541 1594 599 611 1095 1117 34 1717 391 489...
output:
125 39 102 3 116 0 36 91 203 3 22 155 3 0 99 17 15 0 93 0 283 17 34 30 27 167 130 0 107 0 25 3 15 145 6 0 97 127 76 0 5 6 22 30 200 25 84 6 0 3 29 3 3 3 239 0 38 54 3 200 121 29 12 29 29 38 29 6 287 29 36 3 156 43 3 108 0 3 12 155 0 248 5 67 2 67 151 2 30 0 2 110 282 147 0 0 67 27 220 296 21 162 0 3...
result:
ok 25004 lines
Test #72:
score: 0
Accepted
time: 19ms
memory: 24444kb
input:
2274 50000 1215 1528 2042 2146 1188 576 295 1317 1106 1082 1682 392 6 1210 144 668 267 260 468 1973 434 2212 1662 41 1263 1975 1110 1994 1219 2209 1875 463 209 794 873 1160 1840 1213 828 1858 182 2015 642 2158 717 1735 510 419 273 633 37 1607 2220 485 1280 1717 587 569 1194 1648 800 881 1552 1866 15...
output:
0 32 93 3 30 4 3 256 5 172 69 176 81 55 48 35 1 13 5 259 4 25 77 0 170 34 4 173 273 38 0 17 0 123 4 203 277 233 0 31 189 0 0 19 0 0 24 71 0 172 176 0 15 235 138 30 30 0 333 119 26 187 52 135 5 12 119 0 163 59 269 5 5 10 79 5 1 91 172 58 13 161 53 216 25 1 44 44 332 1 231 4 4 21 55 36 203 57 39 337 0...
result:
ok 25015 lines
Test #73:
score: 0
Accepted
time: 116ms
memory: 32532kb
input:
200000 49999 75796 114622 165440 149358 91042 35691 194780 88745 116404 129708 62267 77771 142576 186734 78149 143489 19532 97754 94944 159717 54707 164484 192792 168762 123881 178939 180878 167194 110278 164666 121193 149315 150126 89057 34499 21102 75536 168437 122746 133544 146782 197709 143012 1...
output:
32219 32652 32615 32688 32622 32220 32392 32304 32798 31812 32392 32065 32130 32281 32095 32639 32786 31988 32089 32225 32687 32534 32416 32579 32722 32437 31978 32700 32496 32360 31916 32552 32532 32049 32505 32604 32579 32592 32018 32025 32196 32751 31912 32556 32742 32733 32246 32126 32558 32397 ...
result:
ok 25008 lines
Test #74:
score: 0
Accepted
time: 103ms
memory: 33428kb
input:
199998 50000 112152 28184 178677 18782 185207 172382 65132 187036 195210 15873 89256 123371 100161 10278 105203 187131 168634 93550 162800 76835 27949 40952 87654 177560 7344 183014 37787 20260 68640 110474 158558 138916 56895 90082 14995 193564 137677 152698 331 134433 65498 10529 127132 198763 198...
output:
33379 32722 32789 32973 32549 32517 32720 33289 32563 33048 33159 32978 33116 33448 32508 32934 32526 32762 32934 32665 33378 32863 32739 32646 32594 32889 33276 32774 33409 33324 32640 32528 33291 32510 32707 33380 32632 33253 32987 32827 32662 32641 32753 33168 33275 33283 33020 32832 32980 32889 ...
result:
ok 24979 lines
Test #75:
score: 0
Accepted
time: 130ms
memory: 31128kb
input:
200000 50000 18442 6866 11136 4021 7056 15526 7654 10552 13902 3437 3942 17042 14620 19782 13234 8403 14586 9668 11290 90 5714 18584 13934 17364 16642 15539 8752 18643 15855 18133 13538 6451 17800 12913 18128 15468 7474 16602 689 3267 19073 14350 17335 9596 1882 6532 11519 10737 5064 13116 11728 105...
output:
3199399 3169452 1614743 2924839 1018216 795732 996641 1017575 859852 2514157 2914197 1677433 2321256 2259197 1564478 1584530 2510003 1488491 1696198 2884606 2388863 1444219 2420808 1711030 1426934 810084 903574 944487 1097783 3023321 1212999 782156 830552 1834192 886004 1138368 3300318 1513429 27821...
result:
ok 24981 lines
Test #76:
score: 0
Accepted
time: 101ms
memory: 32812kb
input:
200000 50000 92413 144335 7468 146025 135897 131741 75758 112100 153366 78141 73212 99331 121951 199366 95110 113780 121389 79066 78398 173822 25218 191334 56986 135118 36920 53620 124048 82999 8415 51110 88966 59107 66876 55796 120529 74062 22307 156429 86239 136854 52575 159639 61194 162689 7549 2...
output:
8160 24257 12926 22168 10486 9499 9690 18499 18809 8704 23133 19289 16147 19563 12530 7928 7537 21857 21457 31436 8740 23513 7570 23369 7793 14070 11988 9499 19755 22875 8768 17303 7624 12482 12883 13851 11390 26896 17711 9955 29587 24818 31072 20359 22931 10857 18017 11921 9821 7365 22270 18201 175...
result:
ok 24954 lines
Test #77:
score: 0
Accepted
time: 90ms
memory: 33016kb
input:
200000 50000 159150 25816 1126 34998 24937 48279 160809 38136 95340 74552 132942 122208 159336 44994 99079 57380 83651 132260 43405 129545 126081 92422 118791 149802 22453 176126 59882 15144 180533 84664 168149 33091 170239 47512 17172 26260 108745 72889 152531 143375 11396 152310 1556 61191 69548 1...
output:
32391 32322 32990 32332 32506 33177 32852 33048 32541 32245 32901 32339 33111 32976 33043 32584 32505 33086 32587 32835 33159 32850 32447 33035 32411 32755 33030 32436 32783 32265 32783 32923 32592 32327 32887 32968 32629 32533 33009 32854 32330 32873 32594 32673 32328 32737 32296 32329 32584 32389 ...
result:
ok 25003 lines
Test #78:
score: 0
Accepted
time: 92ms
memory: 32296kb
input:
200000 50000 88489 168742 181457 115633 81042 25422 58020 74887 118605 171529 181536 53040 157620 165726 76277 90238 194216 61345 55637 154066 185246 54083 31286 137731 2833 7674 191597 119170 54057 32183 48236 173225 46496 174812 55775 143915 113096 32951 108918 78538 60623 85341 115848 121138 1105...
output:
33553 33437 33158 33785 33202 33276 33569 33409 33519 33727 33435 33416 33852 32810 33695 33275 32849 32896 33402 32792 33445 32965 32977 32811 33308 33524 33244 33087 33288 33177 32816 32977 33055 33592 32813 33659 33727 33761 33511 32849 33305 32937 33648 33613 33202 33067 32926 33423 33752 33099 ...
result:
ok 39979 lines
Test #79:
score: 0
Accepted
time: 106ms
memory: 34540kb
input:
200000 50000 132876 182887 85555 53807 56784 81339 71993 128627 182768 47657 129536 52121 140935 32234 113713 131369 184964 180483 12038 95243 106382 64723 150020 165400 95538 116752 152047 21416 76639 197061 120296 133288 129058 28389 50314 58380 97275 150378 81406 143032 87372 162531 192577 22913 ...
output:
32768 32649 32651 32323 32739 32890 32046 32173 32422 32512 32418 32360 32871 32201 32287 32572 32041 32764 32301 32573 32958 32847 32759 32277 32703 32937 32881 32393 32968 32487 32510 32179 32648 32985 32601 32037 32421 32900 32089 32559 32951 32572 32933 32104 32061 32021 32430 32203 32359 32422 ...
result:
ok 9859 lines
Test #80:
score: 0
Accepted
time: 85ms
memory: 32956kb
input:
200000 50000 191559 79863 54007 197773 126239 176764 63874 124842 173558 6674 64747 161739 124557 19131 143094 35383 87451 181270 199633 49077 69359 149677 195442 125362 147630 44505 81460 4856 109755 31586 34002 100505 199816 104358 43669 179171 173315 122785 88059 168096 161129 49246 165932 54770 ...
output:
33146 33146 33146 33146 33146 33146 33146 33146 33146 33146 33146 33144 33144 33144 33144 33143 33143 33143 33143 33143 33143 33143 33143 33147 33147 33147 33147 33147 33147 33147 33147 33147 33147 33147 33147 33147 33147 33147 33147 33147 33147 33147 33147 33147 33147 33147 33147 33147 33147 33149 ...
result:
ok 44923 lines
Test #81:
score: 0
Accepted
time: 122ms
memory: 33384kb
input:
200000 50000 163800 88076 45659 172006 123966 60266 74465 24818 191604 55747 159421 8856 94964 168224 17468 142749 183019 162192 178091 187891 21209 859 162409 77761 31982 194204 18095 60227 73321 45004 9822 24533 125773 61378 168189 94287 172525 173816 80820 193302 182839 188174 8266 152585 147557 ...
output:
33499 33500 33499 33497 33500 33498 33499 33507 33507 33511 33509 33503 33490 33486 33487 33486 33486 33486 33492 33500 33496 33494 33497 33499 33492 33501 33500 33495 33498 33498 33516 33517 33517 33516 33514 33514 33514 33510 33510 33519 33520 33520 33529 33541 33541 33541 33543 33549 33545 33538 ...
result:
ok 5130 lines
Test #82:
score: 0
Accepted
time: 20ms
memory: 24472kb
input:
2274 50000 1324 118 2067 1596 1662 624 97 566 544 1922 1645 1231 1048 1790 1735 912 22 1152 1131 854 149 377 65 1297 646 1164 1922 545 501 351 496 359 151 1576 890 863 1422 112 509 621 1102 216 836 894 610 1199 304 1641 1876 534 931 2036 1742 856 751 672 1935 1393 1355 64 675 865 550 1830 746 226 13...
output:
0 0 12 0 0 70 309 0 99 299 70 0 0 18 4 0 47 33 260 0 258 291 0 115 33 0 41 34 359 186 263 20 1 0 257 0 310 177 44 0 0 69 0 13 132 70 0 236 250 32 142 74 3 48 0 0 251 101 39 228 20 342 0 98 44 0 300 176 0 246 325 172 202 0 40 312 0 85 18 45 227 251 0 41 188 210 71 0 134 196 163 12 195 20 270 13 3 204...
result:
ok 25006 lines
Test #83:
score: 0
Accepted
time: 104ms
memory: 32496kb
input:
200000 49999 66674 83026 34778 189735 110735 56432 179121 97727 41265 95811 190632 150159 148867 187594 2139 52146 39686 45205 39516 146425 53366 90131 93709 122238 42373 92397 126543 55731 179861 157796 53511 156029 143609 8166 19801 33588 49849 3176 93643 129188 173266 162208 23233 41185 85863 175...
output:
33293 32759 33291 33546 32915 33093 32912 32862 32871 32811 33200 32665 33461 32740 32770 33494 33050 33467 33434 33075 33300 33402 32655 33373 32993 32851 32823 33335 33228 32847 32910 32627 33392 33175 33026 33077 32884 33135 33135 32792 32876 32768 33522 32867 33473 33406 32724 33049 33500 33007 ...
result:
ok 24942 lines
Test #84:
score: 0
Accepted
time: 109ms
memory: 34052kb
input:
199998 50000 140144 156658 163036 62638 60506 68524 50065 188291 191254 95044 184001 113383 37717 22239 150831 159476 182149 58273 6864 99136 58312 110163 68343 148839 10548 152195 112129 100444 133856 179470 113769 168000 13266 14639 148980 152192 23554 74284 127499 165098 187582 25465 125083 12662...
output:
33181 33387 32945 32625 32538 32512 32794 32911 33094 33271 33094 32878 32434 32538 33189 32642 32730 32876 32614 32953 32769 32570 32590 32396 33309 32460 33361 32412 32660 32949 32451 32756 32459 32575 32675 32955 32836 33299 33251 33000 32666 32950 33385 33121 32550 32651 32425 33389 32878 32846 ...
result:
ok 25033 lines
Test #85:
score: 0
Accepted
time: 148ms
memory: 30248kb
input:
200000 50000 1184 7536 10579 956 15389 6479 7895 11937 9720 19095 4711 357 4965 12097 13111 6013 16344 9700 15020 2215 7102 4417 3816 13290 10376 3846 7770 14489 2561 12952 14830 10444 5158 10481 10163 15256 3048 17443 1993 12527 10768 9021 3201 848 3684 5816 15219 13433 10986 1875 12730 10165 10701...
output:
3161530 2823757 1289648 2371055 1825599 943427 3229292 750033 2723405 2626959 1230057 2787548 2449190 1193276 815898 2904623 724293 2178432 1956618 1144732 1224042 871121 2023162 2212496 3311452 1553549 1905030 2026656 1366757 1063613 800292 2017239 1074958 1566707 2234711 2945403 2085319 2805653 11...
result:
ok 24965 lines
Test #86:
score: 0
Accepted
time: 106ms
memory: 33236kb
input:
200000 50000 71423 86874 92648 173334 155490 12280 180257 27884 190118 156095 168646 103821 197182 115858 89005 41143 172689 178015 106815 105821 176119 166119 47754 126048 115528 26163 46982 133179 84759 63241 186025 147290 127024 142690 103561 39699 67684 65975 137042 97305 108930 79803 46065 1698...
output:
8129 10974 8391 8391 13814 27984 27607 19548 21581 13423 10813 22303 17417 21365 21529 15380 28943 25214 12436 30820 32441 31650 24064 15858 12091 18071 8554 20767 7970 22327 8438 19857 25454 26508 13649 10650 29811 23266 24020 14771 30628 17340 17581 19459 7912 15817 13585 12660 10978 27939 23949 1...
result:
ok 24960 lines
Test #87:
score: 0
Accepted
time: 111ms
memory: 33776kb
input:
200000 50000 34636 148616 84795 33772 114573 74101 170080 124482 92344 175228 168954 66741 17012 98638 45354 56620 156034 80960 46457 88127 79886 32735 75934 49985 49795 145886 114305 156648 88682 170264 110343 25849 159351 182918 125445 99733 109807 40383 58586 137682 82353 89762 190120 47463 18326...
output:
32809 32800 32783 33034 33062 33145 32510 33069 32863 32720 32327 32570 32941 32900 32644 32920 32952 32462 32596 32754 32652 33063 32547 32704 32682 32850 32875 32412 33105 32349 32477 33039 32758 32815 32660 32697 32734 32674 32547 32663 32671 32582 32650 32793 33076 33074 32873 32487 32886 33077 ...
result:
ok 25007 lines
Test #88:
score: 0
Accepted
time: 99ms
memory: 33100kb
input:
200000 50000 31023 10501 61505 15998 65329 31179 180527 38015 68086 112871 7587 38773 56534 174747 168694 55702 114708 172090 26825 129257 152343 58242 125967 97511 170911 156526 33059 184316 156745 104002 46152 128077 181934 66107 172864 59796 192369 118582 53126 109214 41891 7209 187249 136598 185...
output:
32756 32347 32287 32754 32924 32366 32599 32664 32669 32698 32827 32927 32581 32534 32455 32879 32581 33214 33107 32515 32482 33202 32873 33122 32625 32703 32368 32593 32395 33204 32683 32812 33143 33037 32889 33087 33207 32869 32620 33199 32998 32903 32715 32827 32961 32877 32601 32446 32818 32607 ...
result:
ok 39951 lines
Test #89:
score: 0
Accepted
time: 126ms
memory: 33440kb
input:
200000 50000 139913 115180 4450 196329 64256 87284 51321 110566 104837 79069 104564 112008 162705 91323 64804 32900 172208 25606 12977 23216 152223 92765 169337 10006 65208 18632 89228 116050 85431 2167 100020 32805 122087 60637 75542 192031 85403 41225 188528 40959 127753 81077 152706 50909 45341 1...
output:
33377 32926 32594 32622 33126 32985 33337 32760 32741 32976 32688 32798 33306 32585 33333 32873 33093 32788 33176 32891 32790 32893 32900 32990 33222 32579 33053 33040 32840 33318 32566 33312 32836 33101 32682 33072 33352 33030 33058 32989 32547 33080 33306 33118 33021 32991 33001 33040 32545 33224 ...
result:
ok 9861 lines
Test #90:
score: 0
Accepted
time: 95ms
memory: 33208kb
input:
200000 50000 62006 179229 100718 127096 190453 17745 13667 99593 185661 158885 127536 138523 104448 74743 74951 52211 175661 194135 51246 181808 65621 146767 66236 199084 153967 116960 186868 46647 55811 194216 131812 37278 94701 186017 42970 77707 142112 121690 59519 70789 33549 5363 105825 149618 ...
output:
33676 33676 33676 33676 33676 33676 33676 33676 33676 33676 33676 33676 33676 33676 33676 33676 33676 33676 33676 33676 33676 33676 33676 33676 33676 33674 33672 33672 33672 33672 33672 33672 33672 33672 33672 33672 33672 33672 33672 33672 33672 33672 33670 33670 33670 33670 33670 33669 33669 33669 ...
result:
ok 45048 lines
Test #91:
score: 0
Accepted
time: 117ms
memory: 34160kb
input:
200000 50000 4833 146879 2939 57251 132365 58047 176196 39130 175713 182440 158319 35150 29153 22326 24840 85649 95911 148713 50788 132667 161098 179343 21413 55661 126482 25947 173744 143159 186726 10744 114136 101368 176537 194767 183336 2905 189708 127382 196909 16821 58320 94688 187963 26397 192...
output:
34217 34217 34217 34216 34208 34211 34211 34211 34214 34230 34232 34224 34225 34219 34224 34232 34239 34237 34238 34225 34209 34211 34207 34207 34217 34216 34202 34202 34202 34196 34196 34193 34194 34185 34186 34186 34185 34190 34190 34192 34180 34174 34180 34175 34174 34174 34174 34174 34178 34172 ...
result:
ok 4978 lines
Test #92:
score: 0
Accepted
time: 104ms
memory: 34360kb
input:
200000 50000 98969 155806 143461 49131 159978 175206 59755 177714 117430 120868 101895 133422 192392 108151 111031 61339 101523 13276 116327 15954 178251 67214 81715 30387 82401 48121 63732 175547 171217 45727 96362 46196 160455 173304 130783 152357 82441 187273 150565 141656 147653 194854 22486 142...
output:
25636 25564 28927 26946 32220 29032 25261 30015 24938 28281 28448 26443 27699 25708 26969 27789 29293 29141 28637 33199 31816 29446 26970 25584 28594 31028 30641 26710 31490 33935 29763 25624 32049 32557 24882 29001 27787 33844 25765 29186 31110 26780 28139 29263 32940 31430 32088 27817 33862 30412 ...
result:
ok 24972 lines
Test #93:
score: 0
Accepted
time: 85ms
memory: 33928kb
input:
200000 50000 13648 193031 26540 31357 4384 132284 188475 91247 93172 33871 140509 11822 138282 184260 59031 85062 84839 104406 72055 138792 50727 92721 13476 77913 178877 34120 76117 178574 182213 179446 56812 66716 158397 138202 121135 87779 165004 183764 120464 31480 131832 112300 19615 56228 9065...
output:
32026 32013 28072 33383 32846 32837 33139 29936 26500 31974 31429 25712 26322 25535 26283 29639 27322 31268 30021 27325 25552 28083 29139 28384 31497 27007 31922 31075 26357 29416 33382 29293 31283 30189 26237 29315 29148 28379 29276 28378 30157 27165 27646 25089 33132 29573 30711 32221 24555 31417 ...
result:
ok 40007 lines
Test #94:
score: 0
Accepted
time: 91ms
memory: 33556kb
input:
200000 50000 128976 70344 160339 109867 72664 67003 161108 102633 82108 6187 170618 132313 68271 133521 74676 42010 158648 110313 26695 98919 183381 29458 156840 152313 192028 149539 165731 43235 49775 44041 79204 30039 53684 40471 183418 149854 39063 108634 73871 5416 44508 50442 196869 63465 37368...
output:
28181 26400 31436 26979 24667 24303 28177 30582 24053 30188 32963 26718 24361 27398 31266 30177 27463 28746 29425 24947 24140 27534 27782 27460 26563 28884 31389 31268 32409 31371 29466 23987 31317 28813 30846 25401 24425 26148 26680 30345 29337 26814 28217 28918 27192 29566 23983 30060 28625 28819 ...
result:
ok 33405 lines
Test #95:
score: 0
Accepted
time: 115ms
memory: 33876kb
input:
200000 50000 122539 97729 169466 11707 109660 188389 140977 163798 36290 24710 62146 154049 138105 76195 155122 37619 142338 108621 82847 151023 75248 151885 175118 190389 73174 120849 132287 28599 110898 195884 110680 53152 4918 132731 23812 151023 58037 188114 80526 163206 17713 104460 185053 1705...
output:
30293 29048 25846 31440 29409 30422 27300 29649 28188 28538 32828 29558 27395 29293 30464 32746 31910 29819 26010 25511 28472 25152 30773 28624 26746 29701 25047 28612 26265 31572 27826 31749 25208 31514 29356 32641 31055 28539 28933 33665 29449 24933 24862 27665 25622 30977 28551 33402 29800 30255 ...
result:
ok 10003 lines
Test #96:
score: 0
Accepted
time: 114ms
memory: 32452kb
input:
200000 50000 125848 128233 29617 103317 24668 19044 11955 4305 121594 32964 174328 3002 198937 70263 165153 178539 75704 147167 138973 52763 133108 134862 152274 44296 142011 111788 38945 165989 155085 26524 128370 37706 167056 187016 142764 139724 124540 54232 71367 132412 100365 172936 84888 16000...
output:
26118 26333 29950 24248 27755 30656 25199 31188 26153 29085 24214 25541 29906 25336 31014 29841 24448 30463 30575 26483 25860 31939 27515 24622 29690 28164 30766 26013 29793 29028 29116 26855 25703 32723 28035 25828 25475 32167 30429 28324 31022 28839 26357 28343 24344 26353 24790 30043 33155 24698 ...
result:
ok 16655 lines
Test #97:
score: 0
Accepted
time: 95ms
memory: 32524kb
input:
200000 50000 174956 153053 74017 146323 192953 50809 68758 196186 194192 72891 96000 129869 98747 145129 171045 174831 132146 81788 93031 177152 190137 41734 148614 90804 59790 47647 22679 104520 66814 79951 168665 151506 198174 105450 74290 194970 111878 83571 157308 183988 42777 23735 92690 135719...
output:
40147 39787 40770 40397 39936 39881 39991 40456 40420 40511 40598 40141 40659 40750 40708 40425 40764 40406 40060 40774 39889 40407 40209 39821 40366 40574 39947 40740 39864 40566 40786 40036 40374 39859 40218 40809 39817 40123 39651 39868 39696 40475 40260 39898 39766 39650 40068 40489 40031 40510 ...
result:
ok 24994 lines
Test #98:
score: 0
Accepted
time: 109ms
memory: 33816kb
input:
200000 50000 43722 111055 103002 20252 122755 20494 61923 187579 83600 183451 154842 194179 170397 117694 62187 49277 66597 66967 170537 193387 101181 103232 154416 134402 159707 39650 191938 183620 85540 73714 134733 171558 188501 100465 194044 64432 40818 24556 21694 187825 85893 70413 104042 1974...
output:
6184 32099 30469 22843 9385 37796 32573 7900 5562 17268 29577 23917 37469 10006 34939 32024 11103 6272 22097 26995 5406 17898 8165 26084 15802 26048 22165 27201 6258 35325 32224 38567 19345 12271 34442 5842 21454 31162 35215 17703 16914 5870 22144 19333 34109 22134 40221 6151 9600 22232 35493 29502 ...
result:
ok 24977 lines
Test #99:
score: 0
Accepted
time: 93ms
memory: 33524kb
input:
200000 50000 188560 79647 196583 146919 141878 125995 154710 95687 140122 168226 147776 195876 196177 49494 69680 198321 162096 80504 142936 91733 173289 117836 119873 141006 111383 143644 79669 160356 181685 152227 56079 119963 104187 96671 52742 89306 177925 34542 43993 65180 94650 156154 32008 19...
output:
19441 11147 39731 11379 11089 14158 30082 36500 37023 14488 17383 19440 5378 6493 13534 16531 10892 13886 10285 32113 11247 37696 7986 22790 30750 31512 5685 9080 17115 5493 8694 25819 24721 29546 29137 20836 9567 11045 15445 32830 31410 20619 20869 32628 17596 17781 12100 6460 7132 6826 17924 22228...
result:
ok 33300 lines
Test #100:
score: 0
Accepted
time: 120ms
memory: 33972kb
input:
200000 50000 82145 63652 109746 74497 20357 117064 74439 199537 89931 153280 43877 28351 61661 168551 138690 144331 192246 135436 58735 152801 61393 163531 185412 184283 106709 116696 58874 26221 69478 98320 60460 186928 130131 124293 120774 98649 146941 125830 172867 106531 109812 83074 144286 7950...
output:
18314 35831 7862 13617 17502 6754 32428 17856 11260 26667 33216 19352 10306 21900 27767 23373 14950 13881 36049 8444 10560 16840 8234 26026 23710 35444 35044 23735 9022 33946 16742 9834 34557 22143 13643 7152 12982 9322 5434 24530 17549 34802 5398 14937 30028 38192 38657 22933 11436 16574 35023 1457...
result:
ok 16700 lines
Test #101:
score: 0
Accepted
time: 99ms
memory: 32740kb
input:
200000 50000 159204 155858 167178 47481 150790 91098 196846 157804 139064 71878 195136 96807 170202 93094 55330 70510 88325 107578 146401 31859 100939 106071 112280 161444 153763 123427 83334 40699 157410 51714 174005 126468 181460 154981 196038 131821 55573 134876 195462 36458 68366 40764 67939 109...
output:
5266 10629 24549 21136 20594 31131 11176 10020 10306 13725 32650 21941 19087 13352 8829 16285 21632 19487 9251 38961 23318 16136 13890 19130 12648 40012 25241 24212 25086 30701 11842 14585 16977 10551 9051 7553 12734 16519 17643 11594 11262 14305 25904 20969 25893 23370 9759 27913 6342 8529 36345 65...
result:
ok 40009 lines
Test #102:
score: 0
Accepted
time: 118ms
memory: 33416kb
input:
200000 50000 151760 185413 57335 80522 39356 64303 172601 143092 54391 122273 181949 78798 24190 83033 118924 47568 149440 48576 158568 108193 161818 126231 92332 133377 78250 42583 116182 64193 103255 106560 157816 132900 49956 167541 76699 174314 130983 41505 74239 21480 179753 185932 92975 52896 ...
output:
10845 6863 8990 18890 8917 24405 34331 7118 11881 31712 29181 13984 5514 18572 5915 35291 10580 12324 23675 33388 26690 22184 16910 28472 6499 33599 14575 30405 18827 20619 19548 19675 7372 17185 20983 19017 7852 14713 5473 13154 25882 14243 32668 7044 7576 13266 6546 21491 22663 6643 38060 18657 59...
result:
ok 10020 lines
Test #103:
score: 0
Accepted
time: 101ms
memory: 34028kb
input:
200000 50000 66763 118155 11115 4983 147386 31068 20858 32999 37298 37164 57729 15901 164406 35257 46495 160065 144671 125873 190916 125614 20505 45883 77367 64113 180258 181679 6417 84174 92494 42201 153408 55164 87557 98682 102405 134628 63428 194055 67958 7653 118616 86440 92669 22355 114086 8249...
output:
8049 3370 30409 21301 4175 86 797 21453 559 27505 7378 186 4320 4938 20851 31430 5664 4327 306 1894 28301 791 155 116 7486 5412 5503 1760 1794 29232 2454 9878 17505 2510 28724 30819 6929 800 11859 30914 3801 9967 19617 1673 13977 12871 8682 1621 272 14367 10707 23046 6685 1404 15408 20352 28761 7852...
result:
ok 25000 lines
Test #104:
score: 0
Accepted
time: 106ms
memory: 32660kb
input:
200000 50000 184817 180682 138996 110256 71514 69529 86313 22342 154868 70011 10322 74958 105808 46593 141288 13267 6706 75347 184090 66677 176850 78952 53962 85031 36638 92559 84368 124209 144758 166505 8501 105775 74223 105516 169658 9872 132689 22754 154447 40728 190233 79144 130652 120734 92920 ...
output:
32556 30457 31350 33634 26084 29775 29002 28131 29480 32135 30004 31659 27434 27116 27417 27562 29146 25760 32029 27626 26189 27396 29366 25439 31740 30226 30997 27152 31536 31837 29685 32954 32566 28149 28598 33561 26089 28714 28889 25764 31308 31476 24901 30214 32917 33015 26427 28951 26787 29982 ...
result:
ok 25000 lines
Test #105:
score: 0
Accepted
time: 106ms
memory: 33596kb
input:
200000 50000 67867 5810 3066 27272 16582 192810 165313 126295 82241 159444 50779 18744 62301 62980 75522 188022 103648 140510 112420 47857 134722 93980 12710 140828 49263 178892 95965 167615 43912 4879 147155 148150 18402 129756 43208 18224 43845 10874 11439 12401 24814 19785 49516 85392 77069 15948...
output:
33063 32314 32391 32668 32926 32807 32234 32844 33064 33197 32523 33130 33074 32233 32410 32883 32317 32574 32715 32954 32518 32570 32598 32817 32668 32773 32665 32859 32844 32478 32686 32771 33128 32306 33106 32864 32674 32341 32933 32986 32986 32446 32447 33063 32691 32851 32793 32734 32424 32630 ...
result:
ok 25000 lines
Test #106:
score: 0
Accepted
time: 110ms
memory: 32576kb
input:
200000 50000 10250 129767 102393 67316 67416 30768 31649 132123 131180 78211 148709 1118 47358 168026 28263 34482 72572 156291 21503 83038 121223 159711 44343 79934 161777 199589 182157 167233 34437 77980 101364 198571 118335 173092 74643 21012 172240 39726 177604 140966 12700 62975 43798 114786 323...
output:
12043 1550 680 1307 13967 106 20036 14185 4022 70 11925 9511 19910 8186 2861 14622 5054 2025 3531 38 15846 27775 4371 14341 4651 5108 103 18661 16335 33190 394 28310 7735 17453 6750 22294 11485 11454 11316 7731 111 277 3019 11484 1418 29731 1921 561 3183 23164 4997 9016 44 15737 3785 3772 32900 1494...
result:
ok 18806 lines
Test #107:
score: 0
Accepted
time: 115ms
memory: 33852kb
input:
200000 50000 121092 136197 85889 71332 109754 147380 53548 199359 195953 160505 63662 57946 152527 87789 165494 70696 49200 144507 107177 70124 133986 127139 78880 41282 96359 3576 130472 29655 70391 198115 74560 158892 164027 133214 163742 151126 56851 7545 150187 37313 120529 15640 39810 83752 266...
output:
27871 28823 32856 32606 25252 32088 31247 31396 26032 30330 28203 26991 30430 26656 27388 25188 26382 25391 24663 25734 30138 32558 26510 28026 26901 32777 32806 24665 29971 30801 26533 27665 28206 27047 25671 31316 32251 31193 33336 31671 31878 33093 31323 29516 24942 28510 29237 26022 31770 25380 ...
result:
ok 18736 lines
Test #108:
score: 0
Accepted
time: 122ms
memory: 33988kb
input:
200000 50000 20888 166178 51269 3091 49664 95334 107945 171653 19222 121693 151301 106489 12174 87948 11928 83853 153933 120201 155793 54324 82607 181760 52565 15665 193026 109233 190845 175648 167496 48303 92501 130350 106297 69730 44255 124892 174782 76550 4494 154559 94903 83498 16971 139267 1976...
output:
33102 33028 32593 33274 33300 32664 32942 32602 32481 33297 32828 33228 33021 32705 32769 33220 32628 32757 32963 33006 32895 33381 33394 33068 32673 32566 32670 33208 32677 32510 32798 33240 32931 33093 32985 33091 33183 32938 33321 33409 33205 33104 32603 33002 33229 32809 33425 33003 32901 33453 ...
result:
ok 18792 lines
Test #109:
score: 0
Accepted
time: 77ms
memory: 36788kb
input:
200000 50000 128059 128059 128059 128059 128059 74238 74238 74238 74238 74238 74238 128059 74238 74238 128059 74238 74238 128059 74238 128059 128059 74238 74238 128059 128059 74238 74238 128059 128059 128059 128059 74238 74238 128059 128059 74238 74238 128059 74238 128059 74238 128059 74238 128059 7...
output:
332932321755660 332932321755660 332932321755660 332932321755660 332922320203404 332922320203404 332922320203404 332922320203404 332922320203404 332922320203404 332922320203404 332912319851103 332912319851103 332902319698790 332892319546477 332892319546477 332892319546477 332882319794133 332872320041...
result:
ok 50000 lines
Test #110:
score: 0
Accepted
time: 87ms
memory: 34576kb
input:
200000 50000 192425 117247 104812 47834 42384 37967 40551 149169 88183 143848 43621 97548 114817 164149 149169 47834 117247 47834 97548 35056 93930 47834 88183 164149 47834 192425 42384 40551 114817 117247 97548 164149 114817 192425 40551 104812 117247 37967 88183 97548 104812 93930 60850 149169 608...
output:
3667552954994 3667552954994 3667503034875 3667307001103 3667204831449 3667102661795 3667052741676 3667002093810 3667002093810 3666952173691 3666902930466 3666854231989 3666803594163 3666803594163 3666704104333 3666655405856 3666605040727 3666505550897 3666406061067 3666406061067 3666355695938 366630...
result:
ok 50000 lines
Test #111:
score: 0
Accepted
time: 163ms
memory: 40604kb
input:
200000 50000 156230 67095 152990 181689 19951 108375 17160 82950 148536 134823 166616 128211 197998 146929 129318 183220 9928 71822 49150 111413 183582 58817 129392 72439 50157 82524 175723 82577 72012 57824 126336 70571 82214 140190 129318 162898 123245 123271 29942 55261 124389 44995 123271 189984...
output:
31181119746 31181119746 31180601914 31180114233 31179640998 31178652015 31178652015 31178157579 31177655117 31177655117 31177655117 31176695315 31176208746 31175735606 31175735606 31175224014 31174714718 31174249738 31173740442 31173274760 31172774513 31171774976 31171264843 31170275860 31170275860 ...
result:
ok 50000 lines
Test #112:
score: 0
Accepted
time: 85ms
memory: 40704kb
input:
200000 50000 43789 163986 91270 163710 115259 173808 79411 5181 37524 190220 183129 2527 151587 21747 100180 75793 32555 71850 4092 7389 108029 123226 195014 44639 88635 120615 112850 111253 128374 171599 13305 148734 165609 163553 195426 1880 126040 62299 153850 88213 45715 31538 53100 84702 138858...
output:
348139232 348139232 348134906 348122902 348122902 348122902 348122902 348112514 348107814 348099054 348099054 348099054 348099054 348093894 348084334 348070789 348048459 348043433 348043433 348043433 348043433 348043433 348040029 348040029 348035127 348030418 348030418 348030418 348030418 348024409 ...
result:
ok 50000 lines
Test #113:
score: 0
Accepted
time: 52ms
memory: 29952kb
input:
200000 50000 77121 24450 7435 50013 136128 67681 194296 40907 156751 66447 54725 56789 154742 64425 20366 170112 184553 53089 167491 115426 43130 59644 66511 188846 104813 14553 125460 134123 173574 124033 61668 23716 79485 145329 186129 197267 139125 42065 21469 1744 12399 193679 17949 147799 50978...
output:
15828356 15827913 15827847 15827629 15827475 15827339 15827339 15827339 15827339 15827109 15827109 15826750 15825743 15825743 15825743 15825143 15825143 15824964 15824341 15824164 15823781 15823781 15823594 15823594 15822861 15822643 15822643 15822434 15822289 15821880 15821585 15821342 15821342 158...
result:
ok 50000 lines
Test #114:
score: 0
Accepted
time: 60ms
memory: 31344kb
input:
200000 50000 75848 69100 94530 143345 2831 182033 179346 174809 130081 78920 65747 102157 71522 181519 12541 118603 17219 57519 72687 145958 104033 146866 199014 193865 36432 108333 9042 10541 183517 183087 58210 145073 47838 24481 194264 39030 97890 199663 181022 73860 106102 69085 68654 150003 112...
output:
4267557 4267521 4267521 4267521 4267483 4267399 4267359 4267359 4267359 4266898 4266877 4266818 4266758 4266656 4266656 4266546 4266507 4266459 4266459 4266459 4266459 4266421 4266321 4266229 4266184 4265935 4265935 4265935 4265808 4265663 4265609 4265609 4265609 4265609 4265554 4265509 4265509 4265...
result:
ok 50000 lines
Test #115:
score: 0
Accepted
time: 230ms
memory: 34044kb
input:
200000 50000 90 199917 199917 90 90 90 90 90 90 90 90 199917 199917 199917 199917 199917 90 199917 90 199917 199917 199917 90 199917 90 199917 199917 199917 199917 199917 90 90 199917 199917 90 90 199917 199917 90 199917 90 90 199917 90 199917 90 90 90 199917 199917 90 90 199917 90 199917 90 199917 ...
output:
213932531015727 138752964308241 172912872867338 246941434801976 123618153000955 130585369758128 267733821925588 296027769540683 177611297182088 131086246716651 141577871636272 220153760330937 99536912956752 206882565948939 246635165599086 324741537531268 147064924069028 331457779308338 2479033653106...
result:
ok 33312 lines
Test #116:
score: 0
Accepted
time: 340ms
memory: 34308kb
input:
200000 50000 162465 173205 63322 121 83474 199147 92534 83474 148676 124088 63322 86135 148676 133520 92534 133480 173205 43634 7687 133480 133480 95418 121 92534 121 199147 155599 162465 95418 199147 83474 121 199147 43634 199147 143879 83474 43634 148676 155599 143879 63322 7687 31194 95418 162465...
output:
1923370914688 2237538140967 4081161952964 1774615637816 1630525488353 1966020182999 1809870933832 3210761806079 1815753254675 3434139335918 3254316905053 4505201774979 1479590596203 1971970327457 2628630011752 1631897981682 4292896553495 1751134350794 3683871417698 3279749372870 2299316387270 232513...
result:
ok 33230 lines
Test #117:
score: 0
Accepted
time: 330ms
memory: 40816kb
input:
200000 50000 124613 38646 65796 178938 178938 75785 176544 138160 79737 81150 58280 56575 181977 138089 122570 109923 100509 51335 158070 129011 11899 4860 169609 170776 57386 138160 144003 54553 8977 9745 169236 37292 167119 54553 169785 9745 151567 159524 110015 6299 184867 31876 54553 56575 12467...
output:
13470292274 10981091097 25529876578 26465572939 15627449701 23884571651 12716802059 20134279412 21032841162 28961545906 32309553661 18340881319 24356052386 28075047110 22464950541 13631131030 28363707014 29956186930 33344558024 15830595067 11469715105 30300858482 30438438134 25794131512 25270672068 ...
result:
ok 33430 lines
Test #118:
score: 0
Accepted
time: 546ms
memory: 37628kb
input:
200000 50000 141478 19439 88282 123457 86469 28742 1299 155465 58437 86643 3892 129807 196948 102063 95550 152942 151063 156349 165744 35596 63720 91888 154143 43932 165049 118617 138990 24572 68707 32314 17526 171868 107644 189150 171100 105026 144041 77567 173837 128497 111937 120709 75676 87002 1...
output:
200819369 177355229 126837090 168770092 229974808 218241419 179402175 140254516 101638941 215575759 174500961 253074714 221966960 263205516 289610947 308891099 198052411 229881044 208733429 224017128 250804299 148765704 107305833 102631829 283324824 188844320 260588125 265777512 245975952 244773614 ...
result:
ok 33300 lines
Test #119:
score: 0
Accepted
time: 180ms
memory: 29428kb
input:
200000 50000 57784 120314 160597 137639 47959 128982 73364 3300 196818 90042 72636 119266 170534 26320 159631 80339 161765 133000 150751 96210 17885 133464 164141 183924 75366 160110 9132 185402 117278 165380 176481 75898 103662 122681 88323 185590 140020 34906 79340 180704 1898 5382 96905 13438 465...
output:
12202913 5975460 8369140 6927881 8023623 11422711 9672818 15181371 10530044 6767903 14314401 4751648 7592330 13550032 5986075 6344513 9900051 7596558 4768560 14035455 14823081 13595070 6207986 6799179 4963117 14423775 5120832 13313400 13304566 8508040 12954950 15132373 14594981 12418651 11536668 727...
result:
ok 33274 lines
Test #120:
score: 0
Accepted
time: 130ms
memory: 29680kb
input:
200000 50000 130133 75908 1432 151367 4435 112554 170670 143689 54135 118255 151026 134131 13365 164291 48171 46351 100164 134248 73100 180535 140512 60784 94380 167537 49982 91170 49664 57691 170177 26292 74251 120119 37935 107183 155836 177269 27084 21679 32198 123559 3801 39962 189104 24427 16612...
output:
3050895 2321924 2510205 2662640 1709579 1836777 1768302 2395489 4156322 1647089 1637289 1450184 3344806 3086384 2690516 2251958 1786883 1649190 3814325 2393549 1344212 3116782 3776131 1499505 2771816 3957871 3412077 3548521 1260577 2866163 1446051 3074399 2258260 3080407 2670625 1404045 3646280 3692...
result:
ok 33260 lines
Test #121:
score: 0
Accepted
time: 104ms
memory: 34016kb
input:
200000 50000 26685 34893 49692 191991 90586 37974 44128 58758 66847 151287 121148 43265 118472 82554 110644 170059 174147 76801 126977 69152 101939 42237 30991 159693 44654 95352 32447 73779 98303 94669 111974 172936 24740 106730 4877 107221 129552 155221 57583 188025 173482 27812 197181 121828 3745...
output:
0 0 0 1605 1605 1605 1605 6392 3686 12620 9027 9032 9038 13 1036 1036 1033 14706 14706 18187 147 28126 28133 899 900 24086 5735 7559 566 566 10947 32860 13453 13453 28334 28345 7740 7740 284 166 166 9504 0 0 0 0 7518 3942 3942 3942 15343 4201 4200 4199 0 0 0 0 0 5554 5559 5560 5554 5560 10863 10864 ...
result:
ok 25002 lines
Test #122:
score: 0
Accepted
time: 109ms
memory: 33540kb
input:
199998 50000 65339 35159 199903 132265 80561 11290 129283 108389 36447 4854 22352 148256 45834 23366 86334 92201 1577 45477 68043 41972 153112 39906 114879 78785 131828 77233 79082 100433 53889 143377 46061 28924 16177 631 73483 157325 89815 131851 60146 121707 178558 157313 35047 63031 16677 69806 ...
output:
149 149 7574 7574 3154 2406 2408 2406 2059 25235 2549 2276 1583 1583 741 1573 32763 3 5946 5947 5946 5946 5947 5946 949 2118 4581 65 66 66 65 66 65 1 1 27455 6396 32954 32959 32960 33696 33702 33692 33702 892 127 13551 13545 13554 13551 13552 13554 13552 13554 13545 1447 3620 3620 628 628 628 628 62...
result:
ok 24974 lines
Test #123:
score: 0
Accepted
time: 243ms
memory: 37276kb
input:
200000 50000 2955 2955 2955 113741 2955 2955 2955 2955 2955 2955 2955 113741 2955 113741 113741 113741 113741 2955 2955 113741 113741 113741 2955 113741 2955 113741 2955 2955 113741 113741 113741 2955 2955 2955 2955 2955 2955 2955 113741 2955 2955 113741 113741 113741 2955 2955 113741 2955 113741 11...
output:
145036582310558 226644472802583 102715263271784 124026414413121 112490042730143 202005340647153 290352688627764 263321501683265 292705509364828 185460233918136 119342896194308 109404389489395 144504737293015 167248132172977 143525984023287 148319520762685 123946044513451 150242056919914 255040346662...
result:
ok 33423 lines
Test #124:
score: 0
Accepted
time: 348ms
memory: 37140kb
input:
200000 50000 79355 10799 46858 46858 20936 25938 10799 169620 25938 25938 173160 10799 138253 138253 77154 20936 119854 25938 173160 77154 20936 77154 119854 46858 169620 46858 20936 10799 119854 77154 169620 119854 138253 138253 20936 173160 77154 20936 119854 138253 10799 10799 10799 138253 119854...
output:
11213613843190 11848894147206 10388034792381 13174237651530 12408230653187 4593942531796 8644718311805 6456365615765 11093270090082 8124735931795 6845250998832 6700102737664 7120050679300 12331119295416 12733631211266 4696813316487 9715936935812 4710538423739 12084699252783 7305955865187 65959199863...
result:
ok 33499 lines
Test #125:
score: 0
Accepted
time: 314ms
memory: 38112kb
input:
200000 50000 50528 108414 111199 183245 50528 192282 22774 16079 79359 130391 183245 49511 183245 159660 158591 181343 66116 131741 49511 108414 158591 111199 181343 158591 159660 79359 50528 170268 49511 66116 49511 197896 66116 164209 130391 22774 108414 197896 108414 79359 93345 170268 158591 108...
output:
1596974735773 1722737822804 2658810140817 2489338918539 2546104486776 2764552855791 3686836582877 1940792868882 3281440439566 2173610559410 1581715150488 1610453804784 2507896141171 2075666975955 1597164615826 4232181784786 2644644559314 3047935186034 3700442880039 4178191980853 4021256531682 337986...
result:
ok 33223 lines
Test #126:
score: 0
Accepted
time: 326ms
memory: 39340kb
input:
200000 50000 141027 98427 159421 82806 6599 130652 28786 153805 14074 89171 139515 17856 21293 72680 157655 61485 89171 28198 197381 96192 76015 52832 90725 141027 55663 196578 195477 53444 29352 34418 86894 133420 175417 70495 24868 192360 55663 86816 139515 198783 59064 45773 163164 96192 163164 1...
output:
15156779835 24888784046 17402245385 12099160870 11869009543 18156401086 16885602024 26830859843 24855931261 18303452129 9822609135 14282035373 25068815699 15832308820 12266278631 15784869781 25252214855 13656076827 10170181580 23498629081 24100297903 21677362105 18715072834 20330293441 15356765849 8...
result:
ok 33420 lines
Test #127:
score: 0
Accepted
time: 447ms
memory: 40332kb
input:
200000 50000 51133 191419 45860 74630 150750 85402 174452 90737 119027 16936 112657 120295 21917 182997 129253 57991 150544 176840 130667 175799 7902 61832 192188 10632 90748 72363 186115 185146 138967 115250 84168 97012 77098 186479 157425 175197 157402 117176 39588 46625 149898 121353 114430 82346...
output:
290219270 219305566 175723117 275494537 314395597 103903402 265882457 266841902 162499895 245182455 264279262 126618235 151240554 155578506 204388665 235683183 295219987 277660539 317117230 307805416 123654842 195418534 231827960 186697109 172538688 119224767 215299645 154145632 262540650 142088980 ...
result:
ok 33334 lines