QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#621741#8139. Ayano and sequencesucup-team4583#AC ✓1842ms81844kbC++173.0kb2024-10-08 16:37:252024-10-08 16:37:26

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 7840kb

input:

5 6
1 2 3 4 5
2 2 4 1
1 2 3 3
2 3 4 3
1 3 5 4
2 1 5 2
1 1 3 2

output:

2 12 12 36 0

result:

ok single line: '2 12 12 36 0 '

Test #2:

score: 0
Accepted
time: 1ms
memory: 7816kb

input:

10 10
9 2 8 8 6 5 4 8 5 3
2 2 6 268792718
2 7 8 125908043
2 2 3 150414369
2 6 10 856168102
2 4 5 274667941
1 1 9 6
2 2 6 646837311
2 6 6 105650419
2 7 9 254786900
2 1 7 73936815

output:

0 1795206697 5993176714 2215968376 4768635998 46271691633 0 5629806604 0 0

result:

ok single line: '0 1795206697 5993176714 221596...8 46271691633 0 5629806604 0 0 '

Test #3:

score: 0
Accepted
time: 1ms
memory: 7696kb

input:

100 100
59 96 34 48 8 72 67 90 15 85 7 90 97 47 25 44 69 6 86 32 57 47 21 9 63 10 75 35 61 11 75 100 50 53 15 40 35 86 97 77 27 30 35 91 72 87 56 25 95 70 60 22 47 49 68 61 35 87 16 54 20 91 35 39 64 21 58 44 5 20 61 87 66 74 45 64 9 84 1 26 32 63 53 33 96 47 73 94 45 32 99 14 44 48 1 78 7 10 68 52
...

output:

274832111654 0 0 0 309880184 347085980 0 5208679581 0 0 1391288895991 462582810805 0 309880184 0 309880184 0 2202105800064 0 1470341419 1160461235 0 0 2697359985855 1041257940 46672170424 0 951255722094 0 0 1329201652617 121425405126 683986398348 138178909497 1470341419 0 0 2492776390926 80323798299...

result:

ok single line: '274832111654 0 0 0 309880184 3...94 609693254112 307568016399 0 '

Test #4:

score: 0
Accepted
time: 6ms
memory: 10072kb

input:

5000 5000
987 4237 3891 429 4358 1145 851 4174 4670 3571 3747 3238 391 3689 2144 3561 3383 56 1508 777 4705 733 4730 2292 2524 3519 1996 588 3682 2682 1493 270 4145 885 3015 644 2669 4757 439 387 4020 3944 1420 1750 1968 4067 2771 1865 809 2941 1286 1478 1433 3465 2064 1100 1926 2912 3971 1266 3923 ...

output:

1264113586735714 112938905619174 3426351370 0 3616678527569466 12410599127 20863739455 1943199759422496 6860659882 24097078636 4940352344 3066105550 4940352344 8984247757 0 0 1873308016 690360017267298 1463634140028344 34786416053526 10565974962 491847076791519 0 3066105550 337181826086845 954432374...

result:

ok single line: '1264113586735714 1129389056191...2 17437388085 2534760806780036 '

Test #5:

score: 0
Accepted
time: 217ms
memory: 26208kb

input:

100000 100000
9411 13081 2149 19907 93611 24114 59730 5867 96529 35050 21890 2981 87777 82418 96659 18374 76106 7614 79526 45826 56158 33510 42240 53971 75573 98727 13513 35449 65290 67552 80720 51348 94140 32021 97828 38348 52399 51728 27676 75498 22825 15163 89905 26204 15157 2855 99583 81109 1142...

output:

2860862817585182004 0 0 668421922369962250 0 4558260292 170686179720145772 270419400917769555 823080596 30396324352 991325503472415378 549309244400642225 1470105139512235415 0 1216640397961225546 21449668079 0 0 5381340888 197095337844692543 11450152672832485 823080596 345580727782852526 21449668079...

result:

ok single line: '2860862817585182004 0 0 668421...141382845 0 920528238127173667 '

Test #6:

score: 0
Accepted
time: 209ms
memory: 26144kb

input:

100000 100000
25539 29221 6895 82089 18673 2890 99009 89855 30685 39232 82330 30021 87868 84659 66982 66291 48020 79364 42952 42770 19906 81288 92853 52547 89430 17447 7734 93014 55411 67422 67242 28915 3728 75454 99937 32948 87129 81803 14914 8713 63118 33277 88390 60658 49154 63938 46394 72649 204...

output:

3711628643750554324 556362386091535043 0 8028405448 8028405448 219909499354732110 0 1323849903041530801 14525054661 29347414077490544 980768499542767970 0 234259419233115560 8028405448 0 0 13435740174125371 8028405448 0 1268120972702792862 85232791231015303 8028405448 7591907024531183667 0 0 6227380...

result:

ok single line: '3711628643750554324 5563623860...31283976 27233070503118890 0 0 '

Test #7:

score: 0
Accepted
time: 212ms
memory: 26260kb

input:

100000 100000
76259 10770 87448 3054 67926 81667 95184 41139 64840 76118 18577 22469 96470 78388 28793 14208 95743 59626 40970 7011 7847 4874 362 94226 68695 27655 1955 9363 69723 34588 10660 47697 13315 51590 34750 3356 21858 79173 2151 98823 46514 51392 54171 52009 7343 81918 93206 64189 35767 190...

output:

1296206533755864325 3408617157162819 1367176386 292548752396599025 0 0 1367176386 14288338007 2734352772 1051580445916368582 3071278704 4068600777268612311 618819063961521440 4675194818878852042 362754832564412528 5790497232 307885871989844920 455725462 0 5790497232 0 931292207145677471 0 1066559415...

result:

ok single line: '1296206533755864325 3408617157...0759545046 5915105370229767921 '

Test #8:

score: 0
Accepted
time: 198ms
memory: 26312kb

input:

100000 100000
92387 35422 24898 32532 92988 84636 99872 57831 31700 47597 79017 25316 96560 4822 31820 62125 8873 31377 38988 12468 71596 52652 40575 1313 82552 37864 96176 34224 84035 10267 29886 57968 31414 95022 61051 97957 89292 9248 89389 23526 19511 12610 95760 86463 65531 43001 40017 88433 26...

output:

171366078874572813 20509648584758088 2437426492745132371 0 960915322 0 960915322 1921830644 156529249442565108 0 0 577750733721075019 78581487497386145 27517495958 2719915459771023390 0 960915322 1960237471028313164 0 4545736696214496575 0 336463929447759705 3843661288 1921830644 22760558906 9609153...

result:

ok single line: '171366078874572813 20509648584...3904163920 1374231424175143263 '

Test #9:

score: 0
Accepted
time: 203ms
memory: 24256kb

input:

100000 100000
8515 51563 5451 94713 9537 30709 63343 41819 65855 51779 39457 85060 96650 74359 93631 10042 80788 11639 69710 76709 68048 33133 23893 75696 96409 23880 14590 91789 74156 10137 49112 35534 41001 71159 63159 35661 91318 39323 76627 89445 35612 30725 94245 20918 99528 36789 86829 79973 8...

output:

54191958 0 343919527782549352 9031993 0 842744505716284651 10535466989 4520361277 0 18063986 1281928441250648448 3876431406219851657 33832389186580283 203761488938235284 246691638186991544 0 2299774162079501436 0 36561691059466635 0 0 124203447330148627 273331593346351168 480610589593712254 18063986...

result:

ok single line: '54191958 0 343919527782549352 ...49109467 0 2983109225563613099 '

Test #10:

score: 0
Accepted
time: 203ms
memory: 24328kb

input:

100000 100000
91939 407 10197 24191 58791 9486 68030 25807 11 88665 32600 12100 29445 33496 96658 57959 28510 83389 67729 40950 55989 80911 31402 17375 42970 99496 8811 8138 88468 10007 92530 21612 83292 81887 97972 62965 58752 36694 96568 46851 75905 91943 60026 88076 57717 97872 936 71513 74917 52...

output:

1878499310067731347 0 0 157334864681509345 0 594964574666066187 0 5582057088 199633267174389376 0 6083714190617 2574062040646687147 148402260162 0 171103271643568965 91941775271241949 30136542084 731547080385 259559763726095800 9101796151 0 1274850907901014267 7699837152 15187121185 5308948889437840...

result:

ok single line: '1878499310067731347 0 0 157334...7203933 0 609748350226766294 0 '

Test #11:

score: 0
Accepted
time: 1259ms
memory: 81064kb

input:

500000 500000
30518 196518 274071 359971 50121 204862 343967 173607 119138 190754 219513 171337 183499 49873 42337 161387 397647 495917 413076 418417 368000 422012 195703 305826 26356 334728 35984 133227 226371 132864 493387 111196 258251 76565 244054 213672 267148 179390 200005 67050 46349 2772 499...

output:

1886455206 0 11469056700014505036 0 0 0 975642600 997216260409279885 11578575005803125745 1886455206 0 975642600 12533853350530616892 1886455206 16307373482519741808 0 0 0 0 1670105078527398143 0 9754424448487156860 0 0 0 6418184959657184670 12528246323403061929 0 1886455206 0 25620138333 1886455206...

result:

ok single line: '1886455206 0 11469056700014505...7191720 241579956214658397 0 0 '

Test #12:

score: 0
Accepted
time: 1271ms
memory: 81748kb

input:

500000 500000
146646 21171 278816 489449 399375 150934 115950 390299 118702 462232 12657 231081 450885 376306 12660 109304 145369 371 343798 182657 431749 37086 335916 147505 372917 420744 97501 58088 249196 432734 236805 121466 67838 19997 270355 275569 134582 409464 254538 100264 486641 88182 1978...

output:

0 11504628261216105965 0 18122741101773120227 8717179869060371543 1411420630 0 9865628745813133295 0 85914464049 0 0 5865956851485221132 19340415 0 7709072391904018508 0 0 17837545093477132546 4372689275 163778467626485377 0 9801741718309261386 712312278 0 477431720118218861 0 5648209278489764131 0 ...

result:

ok single line: '0 11504628261216105965 0 18122...833467774369377790 0 705710315 '

Test #13:

score: 0
Accepted
time: 1240ms
memory: 81616kb

input:

500000 500000
230070 37311 92074 118927 491732 129711 112126 41583 52857 299118 273097 33928 250975 445843 207175 57221 117284 247929 241816 479602 219689 184863 410721 21888 219478 230953 191722 207141 430804 199900 288735 407544 218641 463430 105167 178681 469312 106835 341776 357671 170038 482105...

output:

0 13340751016 8690217281 15491324220649796704 0 0 61287101115 439745527294676378 58217962 4062400828333094732 5604447928407345028 28288673734 2423670022850079087 8063764403 0 0 0 0 3800131436853444525 0 10479489331829094172 0 14012838015759666616 5142594413 16753981684 4379414306477261672 1371107611...

result:

ok single line: '0 13340751016 8690217281 15491...28337348 8690217281 26462710 0 '

Test #14:

score: 0
Accepted
time: 1245ms
memory: 80208kb

input:

500000 500000
313494 86155 96820 472596 340986 299976 416813 225571 487013 103301 832 126376 83769 272276 177498 5138 430414 219679 139834 19651 316142 108449 294039 87759 257527 73865 285943 132001 420924 467067 275257 417815 28228 406862 439980 273281 304042 61102 461717 115078 143035 100219 30523...

output:

781019416028176674 4470032212 0 3969573760 10759978474 0 7482269202 9302947471319339716 7482269202 0 7179668777211616794 6881482956595236334 0 3969573760 0 0 0 7482269202 7218085322036685310 3277709272 78545302238286574 0 0 6289703450393976444 384949437353265951 5426267598650008414 11755890988492783...

result:

ok single line: '781019416028176674 4470032212 ...8463328 17743085104227237892 0 '

Test #15:

score: 0
Accepted
time: 1276ms
memory: 81620kb

input:

500000 500000
396918 167704 410077 134778 190239 311457 380284 442263 453872 374779 293976 153416 383860 374518 372013 420351 178137 467238 70557 316596 379890 256227 401548 462143 71384 192585 380165 281054 102533 42745 18675 203893 337815 382998 433577 143689 138771 291177 48955 180996 359136 4614...

output:

0 1906720271790051011 4900529393996989076 1905504913666103104 5874982170557448726 0 12038499438166745120 132717410600115864 0 12279872118 11193532279424946392 0 5391237996 8835555057 8720466004815454016 5391237996 0 17355671985063637834 0 10162486464729493080 693094031933589004 0 1073040932080932142...

result:

ok single line: '0 1906720271790051011 49005293...2861616359 9732639604756851604 '

Test #16:

score: 0
Accepted
time: 1273ms
memory: 80632kb

input:

500000 500000
13046 183844 414823 264255 315301 290234 184972 93547 388028 211665 54415 213159 183950 200951 342336 92460 150051 247500 1279 80836 443639 436708 9057 303822 417945 2793 474386 205915 125357 342615 37901 214164 455915 326431 268390 238289 197693 488548 103489 471107 299429 79552 16949...

output:

82564028389 447927181490388002 8092103670626473172 870460794 1760603927501018549 6499113058127693275 96717866 9333537660080476727 9119079563522890845 2063758602974739867 290153598 1369939246031544610 489039682531297394 0 0 0 0 0 967178660 16754951341818015903 96717866 870460794 22677350207 0 1789863...

result:

ok single line: '82564028389 447927181490388002...2922 967178660 0 18578462376 0 '

Test #17:

score: 0
Accepted
time: 1252ms
memory: 81260kb

input:

500000 500000
129174 232688 195377 426437 164554 460498 456955 310239 322183 15847 347559 240199 292552 270488 4147 73082 397774 251954 399297 153589 231579 360294 116567 178205 231802 313002 68607 163480 339669 109781 57127 467538 265502 302567 103202 75993 32423 251327 499238 228514 48233 164963 1...

output:

0 0 0 0 0 11965175796 3168489725154733543 3845541240480111010 0 0 0 9335928547741475183 0 0 6406897392211686483 111129369012893634 0 0 11965175796 0 3654245371217525150 0 8494364114453054429 3941664213192603475 0 5254752683520608140 2867546421380988204 16713709561549491216 6596556504 0 3524553925868...

result:

ok single line: '0 0 0 0 0 11965175796 31684897...2930053198 9890204392714577468 '

Test #18:

score: 0
Accepted
time: 1253ms
memory: 80664kb

input:

500000 500000
179894 24637 8634 280107 481104 439275 453130 494227 256339 287326 107999 75751 92642 96921 474470 20999 369688 499512 330019 450534 328032 8072 467180 19884 45659 155914 130124 312533 297086 409652 300546 10512 140497 245999 405311 203298 399857 448698 86476 261728 455822 58885 309569...

output:

0 5134049757651035556 0 6994797176282743598 0 8354612987 0 0 11106805744509506682 220940386717565601 0 9385390049444241707 4832725322289376626 0 13743933800356936916 17046519039 4682266741024494821 0 0 4248607248945628722 0 8605192132 11084798964 25821461686 8400516867331984740 575067205073926990 0 ...

result:

ok single line: '0 5134049757651035556 0 699479...19039 10576202029461102932 0 0 '

Test #19:

score: 0
Accepted
time: 1268ms
memory: 81816kb

input:

500000 500000
296022 73481 13380 442288 106166 385348 225113 178215 223198 124212 144246 135494 392733 166459 444793 468916 182818 3967 228037 247479 391780 155850 74689 118459 392220 241930 224345 204690 44102 209522 287068 296591 225892 222136 431612 41002 234586 178773 173713 19135 396115 144296 ...

output:

55797934 1610715821276307598 0 55797934 17200028370012469093 0 0 7434688437169251853 7694629059900588149 15424058336441119339 10375671359407939374 9122586936474983074 10324749617467589113 55797934 0 55797934 111595868 2416949386375159400 111595868 55797934 0 55797934 0 2154662025164164480 2517288151...

result:

ok single line: '55797934 1610715821276307598 0...026349074969 40549323267756268 '

Test #20:

score: 0
Accepted
time: 1250ms
memory: 81800kb

input:

500000 500000
379446 155030 293934 39062 488123 88317 221289 362203 157354 428394 437390 195238 192823 492892 139308 416833 154733 251525 158759 287527 179721 46731 214903 492843 238781 52138 318566 162255 225710 9392 30486 274157 35479 165568 233721 411410 69316 408848 293655 85054 144920 262410 44...

output:

5894081435531045645 4417482576161732665 27340498473 1839464988 10928139689904245981 87527970099 0 100011140687256664 7405928646015886858 1039257449 0 229494571154 111052358730780006 0 0 0 1875882340585647693 0 0 11922148736015043708 156603910113 522468277188132467 1039257449 0 0 885968700 0 12417235...

result:

ok single line: '5894081435531045645 4417482576...559166954009403 0 0 1039257449 '

Test #21:

score: 0
Accepted
time: 1264ms
memory: 80220kb

input:

500000 500000
405440 88704 61481 472140 115810 158854 243034 305150 280684 361360 50516 54301 478790 43678 46138 279893 389899 460260 302881 66499 199500 254572 454419 333657 243179 161234 229965 91136 437826 126886 406880 164913 490362 385934 153747 340219 14676 246017 62847 187713 207556 37069 240...

output:

6548223169226973615 0 0 11984730716316855130 362150769093765603 17232455178590307784 2054599425510440960 0 0 0 10191045193930145323 0 0 5654362711026931040 1595060805148815162 1993952857578283371 0 0 0 0 0 0 0 0 6664510020509101189 17910932012604117517 0 8595668679714110248 0 0 1709782626751760276 0...

result:

ok single line: '6548223169226973615 0 0 119847...8830 0 0 8543230275237472462 0 '

Test #22:

score: 0
Accepted
time: 548ms
memory: 8232kb

input:

7000 500000
3569 5548 5739 3809 6063 631 4913 6138 2543 4542 4956 1045 6880 111 5357 6810 3326 4523 1899 547 2440 4350 2928 2233 3036 3250 6186 997 1138 4052 4298 992 5949 2366 1856 6627 110 92 2893 824 3552 4479 3759 6975 3373 6949 2833 3329 1063 2310 96 4513 4368 1881 5439 1078 6139 6781 1444 6755...

output:

6740217347512014087 12285949254238780529 14682638984663597269 11282765686671541586 10724653500757853013 14439847768056340775 11095543533317211070 8084159657959201539 12434724688038088198 14639850776207351894 7160350029891952511 10876580269757133858 7441994176152120399 13225765240841390291 8912028490...

result:

ok single line: '6740217347512014087 1228594925...6808115169 9247380487007246796 '

Test #23:

score: 0
Accepted
time: 546ms
memory: 8148kb

input:

7000 500000
3289 5393 3484 1287 6317 6704 3192 4126 699 6429 5100 1085 4482 3352 976 2727 240 5569 1621 3492 2189 2936 3437 3616 3597 5458 3703 6858 1258 2923 3524 2558 6240 6502 4861 1228 5840 2463 4130 2742 6653 6402 5836 1430 5561 1032 2644 5869 2681 4265 5914 4565 3653 1213 6039 313 2922 6402 22...

output:

7006435996534227250 15748904376011753246 11381537088425385319 14483562943581027121 5903522593812485001 11735801745084987186 9285387248010127752 11745455426526049481 7374099346616397371 10985869653818485032 15815600093268716814 3201129032790818841 14231044690844967650 8042824493508767819 111641735773...

result:

ok single line: '7006435996534227250 1574890437...1902267918 5570324551114022497 '

Test #24:

score: 0
Accepted
time: 1585ms
memory: 81424kb

input:

500000 500000
188417 11045 192742 84765 406675 286673 40072 357114 115854 306611 140347 476636 187572 266082 438195 156348 389962 459831 29640 443541 114937 473713 52755 148295 217454 433075 479924 89911 356571 269601 380239 214636 227635 248935 316969 175636 51569 436242 133072 301149 336946 101812...

output:

0 3641980980 9104952450 0 485096320338383073 0 3911346052740903381 5966558402674352068 2731485735 0 6373466715 146857560183318670 2731485735 0 3641980980 0 5534562510600718936 0 9104952450 1098396707774280274 6406206808994527037 19120400145 0 237243270277106514 8529487476906849711 0 4986311517057564...

result:

ok single line: '0 3641980980 9104952450 0 4850...72921932 4000614099081191733 0 '

Test #25:

score: 0
Accepted
time: 1581ms
memory: 81812kb

input:

500000 500000
271841 27185 473295 246946 255928 265450 312055 73806 82714 78089 400787 36380 487663 368323 375814 104265 394581 431581 151850 240486 211390 121491 127560 22678 31311 243283 74145 14772 313987 69471 399465 257611 69926 192367 151782 237532 386299 166317 187605 91260 85751 495735 20614...

output:

3749663906121435340 4991982388580509757 0 538307808 2609437166010787892 7335242622166504438 9990090583059811356 0 1822248774900185008 0 1402238466999414 259201626379629623 0 5217624665462903084 0 0 1538321323809965290 6337256584371284834 0 544896417207825859 0 9370242340922006406 970914263264087379 ...

result:

ok single line: '3749663906121435340 4991982388...11729 0 501188708764583036 0 0 '

Test #26:

score: 0
Accepted
time: 865ms
memory: 81360kb

input:

500000 500000
387969 76030 478041 100616 413694 211522 84038 225090 16869 414975 161226 96124 320457 162052 70329 276374 142303 211844 115276 37430 499330 77781 235069 364358 345168 329299 135662 472337 61003 336638 451395 43689 412218 135799 210787 140644 253733 363687 274843 91770 493339 81145 153...

output:

0 0 104300838967 100771023499 236922503749 19083853754 513410655805 64558822634 0 15070775882368907013 265437786037 297006518105 503099982380 281244792250 6146872182023333885 1013081610948 0 312017569694 490851382874 0 18199931426623905891 115852809799 206510153350 3725307630947348819 0 612418328013...

result:

ok single line: '0 0 104300838967 100771023499 ... 97024417911 0 0 76784562160 0 '

Test #27:

score: 0
Accepted
time: 867ms
memory: 80556kb

input:

500000 500000
471393 124874 291299 230093 262947 414491 80214 441782 451025 219158 421666 123163 120547 264293 40653 224291 146922 492106 13294 77479 63079 225559 342579 462933 224433 139507 454075 88686 18420 136508 194813 21256 497613 111936 480192 202540 88463 93762 394784 381881 209440 199260 35...

output:

0 0 17095128239 2159473418768 279598703663 0 0 63375539367 238129955954 54364038366 50018817842 2739542990601 5645525950 67638738039 109536960916 158311534503 147315280030 0 225932764325 15762612192044498914 61109039382 210690819397 29198197106 195250948996 50018817842 8363909126 108728076732 0 4305...

result:

ok single line: '0 0 17095128239 2159473418768 ...275344400288172635 51983078646 '

Test #28:

score: 0
Accepted
time: 779ms
memory: 80492kb

input:

500000 500000
54817 173719 296044 392275 112201 360564 384901 125770 417884 490636 214810 182907 420637 58023 10976 172208 394644 463856 411312 374424 126828 340632 258600 337316 38290 482420 48297 46251 232732 403674 214039 307334 339904 55368 315005 105652 423192 15325 482022 139288 182437 93182 5...

output:

2835416246 2835416246 0 2835416246 0 5847480885067443468 0 2500402628848874735 10806692799013237351 8506248738 8506248738 0 0 2835416246 16037582200120494924 10054889148873836622 7381134118089367 12524118049724182700 2835416246 18416124683358532185 8403766170389407790 7299235405772515914 2835416246 ...

result:

ok single line: '2835416246 2835416246 0 283541...835416246 11871333734413568446 '

Test #29:

score: 0
Accepted
time: 786ms
memory: 81628kb

input:

500000 500000
170945 222563 76598 21753 204558 339341 348372 277054 352039 327522 475249 18459 496536 160264 205491 120125 142367 244118 342034 138665 447472 488410 366109 178995 352147 68436 109814 471112 447045 203545 200561 350308 149491 31504 117113 167548 290626 278104 36556 205206 398538 17859...

output:

1622708688 811354344 0 10249198060484301572 0 1056461889039077389 15537725000033484471 16648860682659870596 4953281217744567734 0 811354344 811354344 811354344 9969633693121116756 0 3651982165131977218 2434063032 811354344 811354344 811354344 11562674911699585489 8359164876416617386 1007760828863965...

result:

ok single line: '1622708688 811354344 0 1024919...934740158 15932698991437734502 '

Test #30:

score: 0
Accepted
time: 1079ms
memory: 79924kb

input:

500000 500000
254369 14511 114048 183934 53812 75014 120356 217938 286195 131704 268393 78202 296626 486697 175814 100746 146985 215868 240052 211417 11221 444700 440915 53378 198708 378644 204035 120164 437165 3415 443979 327875 491782 474937 176118 37957 316844 8179 156497 462613 338831 296707 158...

output:

0 0 0 12553105750577274 0 58450249922556218 14528902389775920 0 64861265928135550 0 0 0 0 80064238501196857 0 0 37001112879822984 2062444223868361 0 35396674818020017 7870815713798282 0 0 0 0 0 0 0 0 0 0 0 57257258216844712 21788762481142437 88155980455 0 0 1408042015061750 11727708550846427 0 10343...

result:

ok single line: '0 0 0 12553105750577274 0 5845...7109750924 0 14343745276536653 '

Test #31:

score: 0
Accepted
time: 1072ms
memory: 80104kb

input:

500000 500000
4555 13594 157403 275796 214203 112847 366292 160885 409525 340478 157327 469970 115297 37483 339540 431102 414855 200412 384174 457684 465591 119837 180431 118385 203107 487740 115433 324854 373472 88205 11862 494439 413961 162598 63440 242574 70716 121156 234202 97976 434170 38661 22...

output:

0 5456829356304389 0 33593583924748646 0 0 0 5339478433938145 19838668352519535 0 17605749948987023 28171135209556464 0 0 109990025255915172 16444783414942766 28294672241886363 0 0 28391083612765933 8330442465352207 0 0 0 0 2856921568475449 0 0 0 0 0 17952637039586802 0 42302550337651685 0 0 0 0 950...

result:

ok single line: '0 5456829356304389 0 335935839...3781325313326 6817110504822202 '

Test #32:

score: 0
Accepted
time: 746ms
memory: 80216kb

input:

500000 500000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

754389059869481061 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok single line: '754389059869481061 0 0 0 0 0 0... 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '

Test #33:

score: 0
Accepted
time: 743ms
memory: 78900kb

input:

500000 499999
114514 114514 114514 114514 114514 114514 114514 114514 114514 114514 114514 114514 114514 114514 114514 114514 114514 114514 114514 114514 114514 114514 114514 114514 114514 114514 114514 114514 114514 114514 114514 114514 114514 114514 114514 114514 114514 114514 114514 114514 114514...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '

Test #34:

score: 0
Accepted
time: 751ms
memory: 79952kb

input:

499999 500000
453273 453273 453273 453273 453273 453273 453273 453273 453273 453273 453273 453273 453273 453273 453273 453273 453273 453273 453273 453273 453273 453273 453273 453273 453273 453273 453273 453273 453273 453273 453273 453273 453273 453273 453273 453273 453273 453273 453273 453273 453273...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '

Test #35:

score: 0
Accepted
time: 749ms
memory: 81620kb

input:

500000 500000
20191 469293 354276 140433 122500 387481 341553 309446 499693 264889 204092 280645 118683 495532 170320 161865 306467 268105 24300 219681 409325 68059 497282 286416 53334 205757 43096 478832 27918 482626 158154 28842 104091 241967 81542 10975 158901 185503 245166 94051 373640 419966 50...

output:

17991774003972950 4073062361761601 82395476604277550 0 42210275444121628 46930766695203503 0 0 119669298461679151 0 71861046097459941 47967220758438610 0 31593481933854054 0 47966727123535454 0 0 7189853907157169 15731780147596107 0 0 0 94377793185455583 48708497087244966 48157060857345221 0 0 0 302...

result:

ok single line: '17991774003972950 407306236176...751236197135 70349179978026218 '

Test #36:

score: 0
Accepted
time: 775ms
memory: 81268kb

input:

500000 500000
440661 379021 50073 32815 473477 413440 177581 494534 258044 65877 17147 14041 387091 481433 439247 168408 297573 407550 161143 261367 298742 234971 216199 415278 377513 206025 290838 463578 397097 51464 243103 390521 65121 223608 281633 263730 245828 380064 220480 51435 275974 385387 ...

output:

46237692736356214 47948232077508694 25330983541724130 15496687038215182 22989452924352040 43934920865742935 0 95673932800408597 47740515863879233 0 4737168494310048 30842519423163870 166533650960358484 48946554101693279 0 81651164219902103 44110083890495765 44446510476991350 0 111627068663796021 0 8...

result:

ok single line: '46237692736356214 479482320775...812660400157 51166668690958075 '

Test #37:

score: 0
Accepted
time: 1084ms
memory: 80456kb

input:

500000 500000
490837 391695 166217 95826 484106 103876 112385 317698 246051 12261 406437 472219 78127 330354 139248 171927 12465 155967 348749 290435 190399 444466 402845 417282 485924 281064 385141 423593 306623 341712 231293 287553 143266 473742 257298 463305 39475 38202 8484 455890 490190 308607 ...

output:

0 30878983095040902 15559943653660630 0 23035802618144416 37349082014568015 0 31170175514320611 0 8460394361027821 10807008193622827 33075670225997448 20147402690563230 17818731791472970 0 87978357867757644 6884144080708996 1327756662664294 29622424784003622 1000840557081501 2285786011687376 0 37892...

result:

ok single line: '0 30878983095040902 1555994365...7927247845210 3536788059741122 '

Test #38:

score: 0
Accepted
time: 1363ms
memory: 81564kb

input:

500000 500000
363156 130980 261067 404555 92221 124179 296691 320237 430913 229455 196070 33715 222834 447198 408617 53508 332966 334890 137602 495053 257077 154402 116989 191998 91421 67799 289896 135562 132702 440480 389911 206540 247231 478550 434401 220893 15015 111128 99168 403551 318372 149161...

output:

652171728363664 61512062218126 316841953904052 1519034530272439 1049221952706269 1055285356576446 5574853318125 116338245156480 1417096105090633 0 512468047868636 1104717420195302 0 1435548670175914 0 0 560632489633134 815260575086500 708212846055330 0 1063720631375430 836236750059867 0 148451000582...

result:

ok single line: '652171728363664 61512062218126...29010375494141 674676966603889 '

Test #39:

score: 0
Accepted
time: 1332ms
memory: 81124kb

input:

500000 500000
241844 205780 437773 10008 298683 747 415131 22062 229001 59286 99702 463322 267671 452717 372544 322223 395762 29920 55633 8693 121145 247886 430354 140808 433794 455151 232515 39383 391669 199659 205782 424966 430448 448161 249393 150028 430305 121089 240240 378774 182127 383570 1611...

output:

3200661754611 877898467792 20069873761658 20714710079297 0 24236932454386 26823929973171 26505310613813 4369389782786 7040243392029 620628884458 24009511515673 14194458225026 203979824468 7284584128202 10473981550232 8260259726493 15561993801418 5230915918474 49974718656529 21641708496555 0 23536691...

result:

ok single line: '3200661754611 877898467792 200... 39598056704290 26293504760313 '

Test #40:

score: 0
Accepted
time: 1232ms
memory: 81844kb

input:

500000 500000
16635 451164 227729 74162 330654 83271 33524 84322 269190 157918 94233 349241 486651 344684 113300 61051 270746 257294 61290 166848 130388 296022 348662 243347 300909 323369 227655 229651 67517 290722 424960 410005 47602 401805 5880 340768 466124 140108 199960 182351 261120 242902 3171...

output:

0 5566230939104840 0 0 2187408864199149 34400394045496969 0 24171631672961664 703323223883679 0 590311280489 0 35860684834617342 8888615331996546 0 11494686235693257 11270749942698041 0 2978593209881071 0 30799629884575136 0 0 46449138262610113 16239833917831639 109746224935823617 18462092674642379 ...

result:

ok single line: '0 5566230939104840 0 0 2187408...6068790678692 1468237627536054 '

Test #41:

score: 0
Accepted
time: 1385ms
memory: 81768kb

input:

500000 500000
274517 476858 395349 197148 302917 468085 454739 30447 233662 342943 211611 117769 281142 352482 3254 142071 393669 50669 273743 272552 429608 292561 497556 67858 207714 82148 241177 300492 370966 182114 401140 121458 244366 456231 378018 3781 287063 331158 323041 493000 115523 120021 ...

output:

4205756636436684 0 502816013956904 83149379207366449 188242369744260878 0 354627558900314 62997328865850609 148781788198335689 187279391707488 810083867596 199415661471927 44571628355299252 0 45783406306958114 690636428104284 0 44081016657283255 107783745134740571 175184807761189725 1631024618436182...

result:

ok single line: '4205756636436684 0 50281601395...1209516027228 3734213777539988 '

Test #42:

score: 0
Accepted
time: 1353ms
memory: 81080kb

input:

500000 500000
271926 296689 400985 197289 83223 216986 343486 132413 380229 444009 190032 49150 474353 149285 235602 365076 87697 278742 89643 73866 477949 217356 157511 324018 18354 455128 100500 74686 359187 304496 69639 211432 249603 309392 191349 25163 425036 72564 499354 258855 427355 85151 387...

output:

60776648754537122 3054046730790068 0 22160705208255 9410856140920291 5196820324756 0 0 24403945844059529 203072929304 561919905549160 0 2004183487578 0 14515401082436 7643311836121494 35725529723029973 22700196855694 29286621679828458 42178597506354265 5111283504561 0 92663471013866774 5736534364062...

result:

ok single line: '60776648754537122 305404673079...614779011 6429194604472794 0 0 '

Test #43:

score: 0
Accepted
time: 1328ms
memory: 81416kb

input:

500000 500000
101809 497403 327541 467252 316541 323087 277293 200581 362668 83023 190135 176960 39858 405333 486463 481514 419699 122384 373221 367484 397609 94498 405532 180739 352321 347907 264941 353310 85438 26588 113170 258276 106581 26446 46011 475323 421680 353193 310124 364930 151723 450325...

output:

0 31699429918991356 82311594442681935 466770424871 14719915870996757 32621252094354874 0 31904926498120737 63080927497 16099766948 2080700365817 83039219085 2295063888193 21003916802043842 851101536887 0 52808917407 88917977617549984 0 0 0 3274293808654 0 291963372565 642410124819 21154282430581934 ...

result:

ok single line: '0 31699429918991356 8231159444...7335416285 0 47783130344263061 '

Test #44:

score: 0
Accepted
time: 1316ms
memory: 81356kb

input:

500000 500000
476798 202210 152921 472112 245553 294746 279644 324119 395026 325928 233011 471459 382696 188879 260103 11115 304443 347732 267460 183719 230971 33508 87098 109813 487290 142222 15772 149462 397101 358661 68260 134062 412110 239743 354765 443751 425917 265560 378936 29806 98458 45264 ...

output:

22509720282931 25322369317402007 0 2585663695 0 50667952909223602 0 123245657495 0 100663695862418 31468526729 27334786436930983 15701743892165657 0 0 1167522253156322 89180939405139124 15874783612208754 116157663911 0 0 125907583630398 0 350382513043 10859011392146103 0 9148833633905418 0 0 0 17052...

result:

ok single line: '22509720282931 253223693174020...6828049268109 8420634356312353 '

Test #45:

score: 0
Accepted
time: 1311ms
memory: 80332kb

input:

500000 500000
109659 191387 228659 290541 147364 414802 199590 59732 341123 43543 27762 233126 173541 205423 229086 407217 201512 391668 147907 16504 15680 198320 20207 400209 352470 322950 329955 435847 42084 209641 88629 323064 87258 439587 158255 14871 211484 346192 402190 344683 113762 433216 25...

output:

10107604051115368 249470439875528697 0 3243843 37174124782 3015708771856208 184323244295601 29913914561 14572423218928052 0 8292479752 992081174 1326584483 30897984838328593 70226533328326527 2579854453383783 0 1686829055 65699940581359113 0 2920471963 0 73645817314684790 907827250325733 141995618 2...

result:

ok single line: '10107604051115368 249470439875...4520217899365127 0 24831962310 '

Test #46:

score: 0
Accepted
time: 1286ms
memory: 80404kb

input:

500000 500000
237987 30678 186581 225808 152039 449623 417103 427542 494485 474115 404381 33976 83237 416744 315473 239344 238276 302733 18161 223790 315632 260298 129141 45587 92158 467915 305068 289238 398261 467761 297016 173410 185105 361617 43309 475510 196864 8147 296534 477219 22536 80660 355...

output:

39183343627894090 359221747 2335749 3337758719765447 119181450716885290 12141621 85056330716090816 0 33406912970215409 171952795 101246354 89568922 11106530748374368 1525250443841473 117739580151523263 515436757 11742120 0 11742120 13064574 2632400399862797 102098318 92918213932336279 0 0 2138481265...

result:

ok single line: '39183343627894090 359221747 23...3484865228314 2951619684871113 '

Test #47:

score: 0
Accepted
time: 769ms
memory: 81832kb

input:

500000 500000
153607 96635 341246 471360 471827 148143 32330 436654 272338 315330 158682 228160 384675 84003 215862 356191 223383 394358 319387 387914 387703 181874 169561 91921 175451 2372 2774 162907 349940 421898 214729 149441 383171 25145 457984 452656 421632 265048 42779 318571 189812 279810 13...

output:

0 30932566681721944 32833296366855794 51820756179483997 16508845727556126 137611667409807161 77248941451142796 42684740722593326 71357502382823854 0 0 0 135771249577550842 43722305961463551 0 6428215160698194 95083988820919711 67118157312096175 90590957023038507 45549414298283804 0 35713567321799000...

result:

ok single line: '0 30932566681721944 3283329636...013023616 142380777182592947 0 '

Test #48:

score: 0
Accepted
time: 777ms
memory: 81096kb

input:

500000 500000
219595 110514 154144 431168 328817 60957 328884 178909 176704 336815 279127 333158 119782 55643 298635 166802 215351 229499 298197 63003 121930 208682 272861 288350 280890 292649 432562 106014 218022 381595 103364 24098 331409 368392 343432 41427 97666 382910 318936 3135 202821 129643 ...

output:

46256649032169924 60447036310848049 45896049162521202 36218409171356663 0 78737269894355927 0 0 0 61010625027537681 0 57867843710681501 39094250988509625 0 34048745479942979 29628611694898134 33910209294757832 4367136461167345 0 0 0 46522699051111802 0 857575681616746 0 0 0 46091011685978207 3953612...

result:

ok single line: '46256649032169924 604470363108...8477694264933 2986411506647239 '

Test #49:

score: 0
Accepted
time: 1365ms
memory: 81148kb

input:

500000 500000
237067 123189 270288 494180 30933 284097 20583 258969 473222 315903 135713 291336 310819 404565 31340 170320 430243 253724 209994 124775 322099 193985 183699 257650 146197 124583 26864 622 351740 139139 283041 178026 442257 118527 319096 273706 167122 41047 74236 131782 417038 85567 33...

output:

9786737899689668 0 1962000277704454 23905713794137538 1916250338553804 390998440715032 69517339077464 27195849354546805 0 0 24321487316726212 7971638634725200 1093331753955864 3767655624751636 0 0 72294477624675733 84882460809512090 1354968243536333 61995831677457392 7728668841268409 40936197409731 ...

result:

ok single line: '9786737899689668 0 19620002777...6937339843011 18192662192073 0 '

Test #50:

score: 0
Accepted
time: 1842ms
memory: 81172kb

input:

500000 500000
463869 449809 215334 43995 408844 417544 454764 106228 460454 279896 150660 481229 488826 35668 145646 247834 249883 269654 222289 163286 478559 268217 256564 497502 213538 397118 25381 385046 178916 122856 413782 327138 493607 70240 343546 162574 277746 499185 153677 128071 134544 317...

output:

186871258695077 1129923909988 4558294799214731 2850042041 974190213235599 170648306855687 47530041746616 0 0 0 1455023219650184 12290449302324 1301554167766900 3535869486342226 227248874262569 112190351225136 1206263583816969 350792063231656 1681658499581 0 3743232702737 0 1572613888178753 464353100...

result:

ok single line: '186871258695077 1129923909988 ... 281255310887 1913885109807648 '

Test #51:

score: 0
Accepted
time: 1826ms
memory: 81528kb

input:

500000 500000
473338 309851 93023 365348 446200 408946 290994 440722 32643 288561 194627 196013 341882 312105 338234 240000 217711 166973 357268 107689 127560 304548 27618 235672 487713 129579 66440 393012 254504 284112 339358 223957 75232 234152 59794 1867 498559 186841 416133 48726 459087 82881 32...

output:

1422463050561 9368044462812 160469334397942 17659357029644 1192046426415 30416999180824 0 24647955063648 1301399201971 4529529229493 21259999422660 2259385425586 0 4104912223934 52640313977880 22703538937044 9867044336326 13456206533526 5605273186264 0 513169500672 5320490284726 369180231480 1615247...

result:

ok single line: '1422463050561 9368044462812 16... 62136939194884 13303112665846 '

Test #52:

score: 0
Accepted
time: 1661ms
memory: 81332kb

input:

500000 500000
404975 84730 234304 414381 5525 100852 215448 17280 318349 310265 115480 267394 54497 94266 313115 40932 204257 181033 401730 332412 25408 38207 1620 242758 450260 144281 232280 405022 137338 272278 419228 130151 457295 320827 457458 10471 401976 246543 477806 277000 343643 343807 4875...

output:

58152569265795 0 15444563615135 52613092888873 18751639708780 484469526724 17462454425244 8687802965831 6472038608778 2899074002416 4111952212272 1959824218836 17132938381458 0 4014132013791 24215135510944 11612487683577 0 393463711420 18380108141014 1520100810811 0 3196634097835 20027963116218 1906...

result:

ok single line: '58152569265795 0 1544456361513...30455264776070 4605692807958 0 '

Test #53:

score: 0
Accepted
time: 1675ms
memory: 81812kb

input:

500000 500000
155247 231263 332861 27006 104902 228671 288294 69244 153519 222812 205311 222433 487472 316669 415572 141579 171616 180604 161192 433647 249357 290053 132659 300499 424535 383418 482239 403796 56083 171889 201099 436770 227272 183828 396488 345887 163061 436768 15326 357732 440330 441...

output:

0 1891660521555 4545317785173 259495107621 2306950928733 177029970750 2424286464869 0 7682874756811 2434101452728 2549306521148 5361283584380 2377240399552 36161076032 704905591076 3597180287703 329065118800 3581441353528 776301733321 2656246498255 0 3420826805054 151256757585 3086124688754 11534244...

result:

ok single line: '0 1891660521555 4545317785173 ...75 3197585467939 2712303220489 '

Test #54:

score: 0
Accepted
time: 1370ms
memory: 80660kb

input:

500000 500000
365292 234686 376783 294118 437342 467339 458493 196706 200655 313559 378648 145350 464656 498154 376568 95097 365928 247246 14231 153075 24870 120992 223335 226393 483017 435946 105148 422545 271619 64714 458463 239337 370575 264542 332224 284950 73892 287669 470953 20004 237839 35079...

output:

273093835013 106276832869 123068558869 210177236706 194434193975 83124640942 352613052501 153952940816 57100664066 209940953133 283640638153 78010360966 15719854157 171921287045 702367113749 76500704838 221428892535 19882602993 66609578618 223690578106 696355675841 65494528051 258407471611 600719999...

result:

ok single line: '273093835013 106276832869 1230...8127 208123848498 135300531654 '

Test #55:

score: 0
Accepted
time: 1339ms
memory: 81456kb

input:

500000 500000
169400 311285 310540 166076 417778 374703 290751 53518 133992 167535 377806 212555 148576 361462 149071 26630 485359 45650 467377 230149 448589 379162 79300 327064 350900 68956 216611 356348 133884 341136 283271 246506 24566 21283 334777 16692 113192 2855 490346 450711 254481 325091 49...

output:

5532228207 52195306959 7514056071 35587497312 9059198571 26226967860 47259616131 4364269038 33353221257 40961559114 21588393888 4796009946 8727976206 73661606496 64285962741 83883257910 50429967606 9321254739 5659772697 43905196044 27672940305 553161015 10506856626 5703036687 20802731067 54491669649...

result:

ok single line: '5532228207 52195306959 7514056...456273 13920834933 16038522963 '

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

服务器时间: 2024-12-12 02:15:33 | 开源项目