QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #856032 | #3127. Snake Escaping | GGapaggl | 100 ✓ | 282ms | 21824kb | C++14 | 1.5kb | 2025-01-13 15:13:02 | 2025-01-13 15:13:11 |
Judging History
answer
#include <bits/stdc++.h>
#define rep(i, a, b) for(int i = (a), stOwxc = (b); i <= stOwxc; i++)
#define per(i, a, b) for(int i = (a), stOwxc = (b); i >= stOwxc; i--)
using namespace std;
using LL = long long;
using VI = vector<int>;
signed main() {
ios::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
int n, q; cin >> n >> q;
int tp = (1 << n) - 1;
vector<int> pre(tp + 1), suf(tp + 1), si(tp + 1), A(tp + 1);
string S; cin >> S;
rep(i, 0, tp) A[i] = pre[i] = suf[i] = S[i] - '0', si[i] = __builtin_popcount(i);
rep(i, 0, n - 1) rep(s, 0, tp) {
if(s >> i & 1) pre[s] += pre[s ^ (1 << i)];
else suf[s] += suf[s ^ (1 << i)];
}
for(int a, b, c, ans; q--; ) {
a = b = c = ans = 0; cin >> S;
for(int i = 0; i < n; i++)
a = (a << 1) + (S[i] == '0'), b = (b << 1) + (S[i] == '1'), c = (c << 1) + (S[i] == '?');
if(si[a] <= si[b] && si[a] <= si[c]) {
ans = suf[b];
for(int s = a; s; s = (s - 1) & a)
ans -= suf[b ^ s] * ((si[s] & 1) == 1 ? 1 : -1);
}
else if(si[b] <= si[c]) {
a ^= tp;
ans = pre[a];
for(int s = b; s; s = (s - 1) & b)
ans -= pre[a ^ s] * ((si[s] & 1) == 1 ? 1 : -1);
}
else {
ans = A[b];
for(int s = c; s; s = (s - 1) & c) ans += A[b ^ s];
}
cout << ans << '\n';
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 5
Accepted
Test #1:
score: 5
Accepted
time: 1ms
memory: 3896kb
input:
10 999 52620559222984926454598920355032020390925684611463902203499884740028733790628211997164293823283777788198701457154265098637589010234867725203673110386776510075859792364391934106020300158291421510665431421615186963182268038504472647284767552127070480752269544715327634041888026694557308213743664...
output:
124 141 106 149 124 129 134 141 114 132 171 104 118 134 126 177 135 133 116 128 121 149 122 121 157 122 102 139 108 153 154 140 130 147 119 142 143 139 135 117 119 167 142 130 144 130 149 142 169 150 103 116 121 136 171 140 148 127 146 130 119 122 157 125 110 116 155 155 119 115 152 157 130 149 119 ...
result:
ok 999 lines
Test #2:
score: 5
Accepted
time: 1ms
memory: 3660kb
input:
10 998 76304544668031811952316786425459586295176486257471081738509935178039672292535765930126180800597749469056057777903711376912161661768960735726826336046770744779215696605348071899424036347541853576962955456968339594182741831846059201925798536764530078052406540263408408556363321419319298348481607...
output:
272 30 149 102 289 66 631 43 144 1123 21 302 307 310 59 570 594 85 39 93 288 167 647 89 50 274 69 1129 313 139 559 74 47 573 26 135 28 627 61 60 79 21 325 153 69 74 97 150 570 308 87 332 82 44 317 77 157 314 37 553 567 158 124 7 82 170 262 76 630 566 85 307 140 2296 134 148 152 87 153 65 75 157 296 ...
result:
ok 998 lines
Test #3:
score: 5
Accepted
time: 1ms
memory: 3664kb
input:
10 1000 1640311361940901260043107903073004668751047204567594286840919780433938183773649620253589489133527708612903984569675319433688503920309826621162981033672482529405298734739883249865311835504433815205050414162923307991218775540573139763394265430353872676975255522561384358143159472367441497396708...
output:
31 77 41 22 75 12 68 31 81 32 1 9 9 11 17 49 3 22 9 22 23 16 15 9 36 39 9 39 39 9 8 17 52 113 20 37 11 3 10 30 24 11 7 38 31 21 108 14 13 24 47 14 17 24 6 19 11 46 36 25 38 28 69 129 9 8 5 33 6 17 21 12 39 48 67 30 17 31 34 16 34 14 7 5 62 4 33 16 8 35 19 12 86 15 31 29 31 12 74 9 19 38 10 17 13 9 3...
result:
ok 1000 lines
Test #4:
score: 5
Accepted
time: 0ms
memory: 3652kb
input:
10 999 15623134729313875578445482744841029725988441438835512870640325780008090910697067291558676241872692326181263216154578475164941023162004089293295375383540420732953656871310906443234272417914241671743055330781912055241923530922805832205683777283292999738336815347533015137483386607127647725442044...
output:
42 42 28 39 33 29 22 29 29 29 28 24 32 29 39 30 45 22 36 39 37 27 42 33 34 53 32 23 34 47 54 29 39 40 36 36 36 47 37 33 9 46 34 27 35 36 31 40 29 51 44 21 35 26 36 45 44 20 42 37 38 41 25 36 30 39 42 29 32 35 39 37 43 27 32 35 37 26 50 53 39 38 40 36 40 44 30 24 20 39 35 34 47 45 24 45 26 49 35 40 4...
result:
ok 999 lines
Test #5:
score: 5
Accepted
time: 0ms
memory: 3664kb
input:
10 998 75806117676765318311075503650622705331752617788628787343727904815331235688300900591437066722650837295673109880109993675013482501772638701246205659265348601929322028402084330582486334286308943199895316797904956758499636206282008212515891709177874297899561385366224061139577776865586075763399458...
output:
331 307 330 327 274 249 277 286 260 330 293 280 348 285 270 311 278 314 321 293 333 325 364 296 256 294 307 326 306 307 304 277 313 288 309 335 281 285 257 304 292 331 286 264 331 313 296 309 296 266 262 286 306 250 279 301 250 346 304 277 343 306 299 291 332 358 319 303 302 315 299 291 303 294 267 ...
result:
ok 998 lines
Test #6:
score: 5
Accepted
time: 1ms
memory: 3692kb
input:
10 1000 3147021513613416709902619320382846356293541710641227136091173771847496919675312167546387182290576482273334297942653078033341950233444334988070115411182844014888750450896823847712511492514572570666584292661981188275872553282914559390031780117426973117733411754849747646453769580448392874504171...
output:
288 67 22 35 32 259 41 44 116 28 282 147 10 34 273 34 31 16 26 78 64 33 3 4 37 41 142 27 139 34 126 149 75 9 15 62 82 2 32 42 282 42 70 30 263 73 27 319 169 78 15 108 603 82 59 33 72 41 136 30 35 23 139 16 145 62 67 150 73 86 36 21 42 71 76 117 14 285 27 24 17 5 11 65 53 82 75 154 27 153 42 34 160 1...
result:
ok 1000 lines
Test #7:
score: 5
Accepted
time: 1ms
memory: 3652kb
input:
10 999 22032465669365208751718161097918172975465309047988658036991138810562267641810408924848265541309092519440507960139308758503447586299225839917851661461601705656170709033804932557752870491137069532120532934202855560611148763543415588747801935445670230894481501020366661803392058208196965597689121...
output:
44 14 274 70 83 20 46 3 60 17 5 5 34 151 45 64 73 127 154 28 3 81 40 26 140 171 55 11 66 29 31 22 3 44 94 8 44 14 15 13 42 37 62 46 14 30 29 19 47 26 123 45 275 29 35 23 10 73 306 83 6 46 46 8 65 32 16 37 34 34 18 19 81 31 36 36 288 11 38 30 24 123 8 145 85 22 1144 291 16 62 285 32 78 133 27 56 160 ...
result:
ok 999 lines
Test #8:
score: 5
Accepted
time: 1ms
memory: 3668kb
input:
10 998 66399524866767791851926474908751547159341971007340094470459653274241247081948263693219983943970680615329294954970302359644497436363199630296572947833322061650563466848772778273311415337672325358984433056796671114994529505825046418970584101999190359674712404538425285810246510359741263181339606...
output:
4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 4663 ...
result:
ok 998 lines
Test #9:
score: 5
Accepted
time: 1ms
memory: 3668kb
input:
10 1000 9324849168339534866286255823509931084773855840200145334124540642116728315990072375161057783969897391816456332881986718053887263570428885566635315584066047748727231060659234568673952816137700040720835719597770108876342176321981899750133168482597051519790603520735019065286232460563779534337825...
output:
0 5 9 4 8 7 7 0 5 0 7 2 4 9 8 8 2 1 7 4 0 3 3 9 5 2 8 6 9 6 7 4 9 9 3 2 0 9 0 3 0 6 0 5 4 5 6 9 6 8 7 5 8 2 8 7 0 4 6 0 8 9 8 7 7 8 2 1 0 9 0 3 1 7 3 2 6 4 6 5 6 2 4 2 3 7 5 5 4 1 4 8 6 8 0 2 0 0 8 4 6 2 8 9 2 5 7 9 7 5 0 8 8 7 6 2 1 3 9 8 5 4 5 9 0 8 6 1 3 3 7 4 6 4 6 2 6 5 4 9 7 2 4 0 6 4 8 5 0 3 ...
result:
ok 1000 lines
Test #10:
score: 5
Accepted
time: 1ms
memory: 3828kb
input:
10 999 28645269423037337238306549286857931756074564626666612376215196077421091410763527081463125946406118856193638388268947089645487709157391781004540612268310890864205772776316076931196891885646211380526665794623738824621339262884902557307084626094129802362929586329682432391434483286976174272420528...
output:
47 31 48 82 21 146 594 30 67 36 80 156 1153 577 566 153 298 163 594 18 93 76 321 67 277 139 70 34 170 588 78 259 129 2378 309 2403 39 167 281 325 47 66 291 607 87 64 1178 569 76 1150 38 585 39 67 42 313 171 2314 155 624 160 513 6 74 90 77 320 79 551 40 42 162 67 24 150 7 35 22 288 47 138 298 78 175 ...
result:
ok 999 lines
Subtask #2:
score: 7
Accepted
Dependency #1:
100%
Accepted
Test #11:
score: 7
Accepted
time: 61ms
memory: 3828kb
input:
10 999999 47732470478926903943882996933818332619156458316919408150724369905487898210783272638943556087819491118551024382049967103317396105573216278145148175285694650061572882993986683445645265081497554084809155502725486722314087501872922018339073236628531093000089099521881601624417980989460465662125...
output:
135 142 131 134 154 147 124 128 146 141 154 154 139 141 160 120 145 131 148 140 133 134 134 141 148 144 138 134 133 140 149 131 150 143 151 127 141 127 130 144 120 120 135 153 135 146 138 154 118 142 142 128 137 136 162 171 126 133 138 147 134 133 146 144 150 177 121 130 148 150 126 120 135 154 129 ...
result:
ok 999999 lines
Test #12:
score: 7
Accepted
time: 75ms
memory: 3912kb
input:
10 999998 32349387973525534002810310421537603887923337007469871525452218705589228835233049902412579069978449011769403850475258340077386538378779156559625051556520406644114968061985409705656542598669631357481890970557856115763454582573654958683051179896900018451088334588454649675968444000392241762775...
output:
288 540 320 265 128 565 70 54 20 137 140 65 297 32 134 72 75 69 1126 81 290 125 79 35 51 137 65 2289 272 136 83 316 32 30 547 10 33 88 35 264 118 1089 86 20 148 62 69 116 152 87 248 260 282 119 140 40 7 71 1174 272 79 505 72 69 6 113 274 148 83 68 281 31 60 71 262 36 609 60 294 138 10 1106 15 140 12...
result:
ok 999998 lines
Test #13:
score: 7
Accepted
time: 75ms
memory: 3596kb
input:
10 1000000 7662728038290993353674307821713966926412684592455681956115505565376662156270521500099886354584151696545583704815317782483336129528264256799189534937875496983806638626169812897149115585367766850914314235582652580745182566402481569745115309562487845304550527129185279493675858957264471070274...
output:
21 31 17 69 18 24 13 7 13 97 37 8 5 21 85 23 23 68 17 87 92 44 45 80 33 89 24 82 57 9 35 14 6 12 156 81 41 18 39 35 27 19 12 61 23 50 50 27 3 14 19 34 12 42 12 33 72 25 76 6 44 23 39 19 49 34 8 12 14 39 66 15 21 83 7 30 30 19 11 52 27 37 32 24 42 20 83 27 46 12 14 23 29 18 7 21 68 10 67 63 15 6 14 3...
result:
ok 1000000 lines
Test #14:
score: 7
Accepted
time: 72ms
memory: 3604kb
input:
10 999999 88964744048917537700277041380883310026659801281613313497522108931123034360944588176033359084515744961507842666723810563591529746983968885797405557258565921145755252798811206347175967533019946882804618617832247303447007616475104005159287292745385185986349000252315732945210773019404759849570...
output:
34 34 37 29 27 28 39 38 39 42 47 39 37 25 37 33 29 37 43 26 25 40 48 15 40 37 32 36 33 33 34 36 43 49 47 46 38 29 22 23 33 34 41 31 37 41 16 36 42 27 19 33 42 28 44 39 40 35 36 44 31 44 26 28 30 38 35 38 33 42 37 47 37 31 40 40 34 43 43 30 45 32 31 47 45 16 24 37 34 42 26 45 50 46 40 29 40 23 33 40 ...
result:
ok 999999 lines
Test #15:
score: 7
Accepted
time: 76ms
memory: 3848kb
input:
10 999998 83674131575004289104387066537013480458654343603222688904744811976530221512199352927012657803433237870177335760324076261799899675755150402533468443857547915003571703828002657748916317043503503636609310807907189725479270195124708025098399836350133653782416887903080314555200641176745126153556...
output:
276 298 307 258 284 263 276 266 296 275 294 243 205 290 287 285 309 299 291 270 269 294 269 267 309 285 310 337 260 276 303 316 290 308 286 280 255 301 278 277 269 297 265 290 254 299 266 289 293 287 294 268 281 281 303 322 282 262 280 239 285 267 317 284 256 290 268 266 314 289 253 307 301 327 313 ...
result:
ok 999998 lines
Test #16:
score: 7
Accepted
time: 67ms
memory: 3712kb
input:
10 1000000 3932162409610146024873298512477882391660058862468505832790319064670810036173572565685036662953155764503868488060361928159564394832534961677254810095671822689182105196101460469894270270895275973397658225868720629322322064239567361540367175306516650866131443064859766451708088611958424447221...
output:
28 55 15 61 13 12 42 127 125 64 25 151 92 29 53 74 79 27 283 119 131 59 61 58 42 48 43 73 126 38 124 20 26 82 20 26 11 62 142 251 143 161 51 544 80 68 13 14 21 90 75 40 34 70 24 145 29 18 74 303 32 7 125 12 54 277 31 18 24 66 288 55 86 80 87 55 85 25 169 32 18 40 87 64 22 37 11 19 60 24 14 91 70 10 ...
result:
ok 1000000 lines
Test #17:
score: 7
Accepted
time: 88ms
memory: 3824kb
input:
10 999999 99227729008012368325835522807035138289692500971224601713745806320596764315753556035960368582441249820099238695190562934872309143587917579771946868900691596653397840942859342239147803476909484483434663781454474054043984257334114876705394822099990473768244156040317734523242563330161580047642...
output:
43 16 12 73 73 23 37 67 135 15 11 64 140 17 84 38 135 76 129 25 14 22 10 9 36 70 82 42 126 53 21 159 46 158 68 6 32 42 37 24 150 5 3 40 26 9 42 35 60 35 82 45 320 36 54 3 38 35 65 156 37 62 71 13 135 144 157 178 19 155 50 26 23 39 32 20 48 20 39 11 71 13 153 85 158 158 99 71 14 16 148 22 30 23 81 26...
result:
ok 999999 lines
Test #18:
score: 7
Accepted
time: 71ms
memory: 3600kb
input:
10 999998 38957899669877459117236585059198036560644880643516669983485654920034318316898838405803854226563353566360393221923727106221057614904550802874647033832043356996196480502809973623084923067040612783632456301981052570695984675131437127646431711422116480793444016017395785636774550548401464865534...
output:
4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 4630 ...
result:
ok 999998 lines
Test #19:
score: 7
Accepted
time: 61ms
memory: 3660kb
input:
10 1000000 2726544761741506610271043029099220536958731030491060599694835000175996934984773453942793930347791883728515529256915956154749751586867897923118245221047372140443062771319747245472343940612544823669108656443027041108809898655296912023519888749394669747419993182459814993231721206820433710887...
output:
7 0 3 3 5 6 2 4 6 4 1 4 1 7 2 2 8 9 2 9 6 2 2 1 4 2 0 5 4 4 0 9 7 5 1 4 4 3 4 2 5 6 4 1 6 4 1 6 9 2 4 7 4 7 4 4 9 9 3 1 3 4 9 2 1 7 3 7 1 0 3 4 6 1 3 7 9 3 3 4 5 9 6 8 3 3 9 0 3 7 5 6 5 2 1 4 9 3 1 2 1 9 7 7 8 1 2 6 9 6 9 4 7 4 2 0 3 4 4 2 4 1 8 6 6 4 1 3 9 4 9 0 0 6 3 2 9 3 3 9 2 1 6 8 7 7 8 7 4 0 ...
result:
ok 1000000 lines
Test #20:
score: 7
Accepted
time: 63ms
memory: 3604kb
input:
10 999999 14470055704010040692846887169159853816905108206035920022919701982956388275031215214672021380271273171105392549514705714519836104406140534492737847517923432019256269636134798368274218063196360980144082335335646849904111528432225328385882572194713268782752314856627803004483423879305977994312...
output:
561 66 26 138 295 93 292 61 558 265 36 614 588 276 130 278 148 67 251 254 12 138 6 145 158 48 284 151 15 1132 50 151 143 129 75 12 137 13 512 614 264 20 31 174 15 61 1086 607 81 548 297 21 61 235 81 245 556 270 111 282 532 130 57 292 502 36 129 31 561 73 273 37 68 13 118 75 260 20 66 548 144 265 78 ...
result:
ok 999999 lines
Subtask #3:
score: 10
Accepted
Dependency #2:
100%
Accepted
Test #21:
score: 10
Accepted
time: 76ms
memory: 3704kb
input:
13 999999 79107368019976055857987739717217331172300354787214884545264593687963723884243785429740645256610966481918210632131231348687524678416822691270184913480564734704920480510511441127291665073304923371329269588331474527011722737901110311914710170262160680064427470710203528714148708206974761194296...
output:
578 587 549 623 553 561 583 570 504 562 539 536 592 591 555 575 579 576 509 605 552 529 581 557 592 556 588 588 542 531 566 547 556 594 542 586 577 533 558 583 533 550 642 583 552 672 649 550 586 639 581 566 583 592 570 582 552 597 580 593 559 522 571 536 561 530 653 574 564 565 565 589 555 549 578 ...
result:
ok 999999 lines
Test #22:
score: 10
Accepted
time: 77ms
memory: 3744kb
input:
13 999998 14626981625035182797469447687798476564230994858765273962523537133140535346519779798454639144133334917314077784784134603207539662962628131516164552158613229986554536129405203140173751282813738566867604791474822467364283138153796666752764147926316607773554682737850342918825490411627650548355...
output:
74 324 270 2418 134 579 2335 565 2361 31 1171 73 608 161 2324 4499 1092 169 2335 2445 1249 301 308 1174 172 588 298 639 2371 567 294 149 2250 531 152 167 2296 594 2263 598 143 39 2342 1157 63 1191 572 167 141 140 339 258 81 565 1129 1198 9033 2350 1162 143 68 290 271 33 2307 81 255 625 596 148 1158 ...
result:
ok 999998 lines
Test #23:
score: 10
Accepted
time: 85ms
memory: 3972kb
input:
13 1000000 3506523411546868021644991769754508851665149578093438721922334730081348713257462431640125178629253375275391880401125691071864147268533519288283001348661501912761705072127435843638712308833712431189453122414100061624039851932933901596519919383499084419232503738566413656266460128765835324103...
output:
49 83 38 76 134 3 13 127 21 138 89 152 101 9 47 14 128 14 42 163 68 69 22 133 297 44 11 41 86 28 35 36 13 327 97 75 113 11 92 3 309 30 40 127 33 49 46 31 83 44 79 27 41 13 43 18 79 30 30 28 39 79 40 48 29 139 84 9 38 31 73 9 67 77 155 147 64 178 27 27 147 107 30 567 7 94 20 16 25 30 47 25 45 91 82 2...
result:
ok 1000000 lines
Test #24:
score: 10
Accepted
time: 70ms
memory: 3704kb
input:
13 999999 02877447936402270015015418517682488085736985429568921227251456760609103862030974941312672952085488415479583232569189256522415297977035365837887587846222113607924464796030439520105361904324396557923042953743845194302347180657186630362692257187853435575280677641672679357497280940842928479971...
output:
91 74 63 60 72 54 51 59 70 71 76 67 64 81 70 72 66 58 70 79 80 88 82 63 79 64 76 71 64 90 62 61 78 68 76 63 68 73 75 73 67 70 81 78 70 75 72 66 64 79 57 62 66 62 69 73 71 86 60 79 45 89 58 64 68 83 81 68 87 81 81 88 62 69 74 68 66 62 48 72 74 72 60 60 68 63 62 71 73 92 67 74 55 64 62 51 76 98 80 56 ...
result:
ok 999999 lines
Test #25:
score: 10
Accepted
time: 82ms
memory: 4004kb
input:
13 999998 43744349322209908409434993050937010108743315999243340270372524128575427431977044106967300131028616964069228711835845047243088447007787873670023766694819533070171370692221078536523478772403265160999632937018245856488089426546588948165773026162215423765080447437492427147027033223527972194339...
output:
1046 1176 1226 1153 1183 1214 1161 1150 1214 1159 1203 1164 1165 1116 1231 1144 1119 1096 1092 1137 1108 1239 1144 1158 1174 1187 1088 1201 1091 1106 1143 1170 1216 1151 1205 1102 1175 1186 1101 1177 1208 1170 1213 1152 1131 1073 1126 1136 1149 1092 1148 1074 1117 1241 1084 1154 1108 1136 1090 1234 ...
result:
ok 999998 lines
Test #26:
score: 10
Accepted
time: 93ms
memory: 4012kb
input:
13 1000000 2684884787770355277756219057535524414070051414608817661969553424996939966633926613191984205599314738626743935159492387730930948752389575098001253381512652451279398972146734068873749652501202552819858812079151195158932050384728690945413189317682717710696341334163867974366435015093944959789...
output:
66 7 72 145 280 19 135 168 84 40 19 94 51 38 45 297 30 74 25 14 72 20 30 292 73 21 52 146 62 303 146 42 151 84 159 1134 25 26 141 328 163 339 287 51 128 301 83 296 2358 35 45 48 63 64 29 166 10 313 269 303 37 142 41 46 17 120 305 166 292 292 331 37 2362 159 6 58 164 173 331 46 63 73 295 46 72 578 47...
result:
ok 1000000 lines
Test #27:
score: 10
Accepted
time: 95ms
memory: 3804kb
input:
13 999999 54195486248843846829454584939989171983169194849419731481424468379582526752204417085646857584790430055879839949313764337288594516781503902876471524207383727871224989413307810131203831760185336549662233910373072631248071515691211852106354845026232038578172385597598446769907923693121663370575...
output:
289 39 29 68 44 29 290 32 32 33 609 56 62 76 16 59 45 156 75 12 160 284 25 5 517 60 269 122 11 76 129 34 68 43 575 164 59 40 20 587 70 138 29 71 29 106 77 46 124 125 268 146 27 128 23 299 16 17 13 147 23 140 63 68 65 36 43 268 41 53 18 18 150 109 26 26 123 287 12 65 292 108 19 45 348 11 1202 39 80 1...
result:
ok 999999 lines
Test #28:
score: 10
Accepted
time: 80ms
memory: 3944kb
input:
13 999998 07550967977799407744409240844760773592773568243548945571786224989901748817734595493450603839328274442795796231687020372986177050454863063546268938028700965527243274510069078086416746170120276691468421950836011630187294426646113682190402312790556662684552423520097512073569274607999476308916...
output:
37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 37320 ...
result:
ok 999998 lines
Test #29:
score: 10
Accepted
time: 66ms
memory: 3768kb
input:
13 1000000 3406932847287319945219137263828701479836961299422128956059383451347488763060048124614612890834993586210245348378584282585141842116308905146914539297855343776623507247600743566923569858517957962435459561860848803876429835709520989815154626761054897755153322737346855725280381181542744235504...
output:
3 1 6 3 7 4 2 1 2 3 7 5 9 3 2 2 9 4 9 1 5 2 5 8 7 5 5 1 3 7 4 1 4 3 8 5 5 4 8 5 5 9 0 3 7 2 6 4 1 3 3 1 2 9 5 7 0 4 9 9 3 0 4 1 9 8 2 5 0 6 1 6 9 6 9 4 0 9 2 5 9 4 8 4 6 1 6 4 4 9 4 5 8 1 7 3 7 9 0 3 3 0 2 2 3 8 9 3 2 4 5 3 0 4 2 7 1 6 7 8 7 3 8 7 8 6 7 3 3 3 9 9 1 1 4 5 5 0 1 9 6 7 3 0 9 5 8 5 7 5 ...
result:
ok 1000000 lines
Test #30:
score: 10
Accepted
time: 74ms
memory: 3660kb
input:
13 999999 92793027030171389162501443262861915441214823493464866576198006698451266107672806854758762881310578186631140549194405733776811871774005999065932361092263841175550259475911607293473864804537362828243364889941101190897355735011093494420092940299537667618917167953703579031735397231820961940194...
output:
124 321 128 291 637 287 1189 148 621 60 2356 45 162 1161 1126 257 620 1163 9309 1081 333 125 1180 265 9105 1140 289 526 661 307 141 2181 43 571 547 554 621 569 278 279 151 606 119 169 1161 1128 135 31 1157 546 142 1168 1199 1145 573 1178 578 522 284 315 2380 54 1121 320 136 1096 242 2373 1144 558 23...
result:
ok 999999 lines
Test #31:
score: 10
Accepted
time: 92ms
memory: 3712kb
input:
13 999998 23356755183755980314680773651237283136525893934482102663702943238838350192484333426083239398668541691744804623585108019121125581748791522755981976972046303219614634092218849273465770932296404876944300734823862406291431052041774278502994506654889356359843764489675540392477568181521009570520...
output:
313 270 298 259 279 275 260 308 309 298 273 282 277 348 310 261 291 310 275 265 282 278 319 303 248 262 305 277 265 297 244 263 327 296 244 290 283 259 282 274 267 314 289 292 257 314 295 310 277 246 286 279 328 319 271 279 251 304 297 275 338 275 308 302 311 272 297 285 269 254 279 280 297 294 250 ...
result:
ok 999998 lines
Test #32:
score: 10
Accepted
time: 79ms
memory: 3684kb
input:
13 1000000 4509966518228222073046802727653146925795079877201051563243982154829409099123676985580668766483804223442587864492131522304837870301458833103543140874378858075380889380392632270549858322676795552246975252170825317836748710511656046702634272810845034965560405989976208905265620993145879580944...
output:
120 113 198 130 133 167 133 136 126 136 137 134 142 132 121 149 169 127 151 131 151 182 119 161 143 146 149 134 150 145 148 144 157 133 147 138 167 156 143 158 146 149 143 145 155 122 152 151 142 125 142 159 132 148 164 113 173 170 161 128 146 110 122 154 151 150 140 155 140 126 140 163 158 134 152 ...
result:
ok 1000000 lines
Test #33:
score: 10
Accepted
time: 83ms
memory: 4004kb
input:
13 999999 73794663694816981840145926768142935916093634885456476297751144608399762239381403618277997311350674375366659438933843309975767638715741448697837448020604424315730851250504738941831415416453855571751025726157015881756949920865536638983365467653100798281858674744316767276483982662702562029741...
output:
12 82 16 17 36 49 27 5 21 8 50 7 20 12 39 49 38 62 40 71 17 6 41 43 22 17 16 19 59 72 50 45 18 135 70 26 22 38 46 49 11 9 12 72 19 42 18 51 22 11 88 80 18 79 35 56 0 9 33 96 63 10 38 25 2 16 28 40 6 65 11 13 72 43 27 132 16 30 42 10 58 28 6 73 28 46 18 17 52 49 63 17 30 46 24 24 9 20 50 12 4 53 76 3...
result:
ok 999999 lines
Test #34:
score: 10
Accepted
time: 98ms
memory: 3768kb
input:
13 999998 72883687469343949680984960776200363109154752531224263570349237831492657766629563090155569065011012929510466369278544028077215867551129595989414131256285567055807599699218592700960001275650818713351895325299042073666522767602271279594764150391742289928438608756761305720048564349036527443193...
output:
69 58 54 88 78 77 61 67 67 61 76 54 71 70 80 62 65 75 80 68 54 86 79 77 84 76 82 71 59 73 64 71 83 70 76 80 78 69 82 82 74 78 95 80 74 69 95 85 68 75 77 43 77 79 67 85 71 81 82 75 69 90 62 55 82 62 72 66 64 90 77 81 77 87 62 66 90 68 71 81 77 89 70 76 83 83 60 78 88 52 62 61 77 61 71 71 76 68 62 64 ...
result:
ok 999998 lines
Test #35:
score: 10
Accepted
time: 96ms
memory: 3768kb
input:
13 1000000 0317595894861130602611541852378683035316431240510382345320032922182418326626187763049891797758767408738772189060401937170944202068123701362429235687749885951008371598679987769125295142968099643501069088383528183012355295357088104052297908522618560071507587955934097756603623852414200113935...
output:
164 72 32 130 26 2 584 12 307 18 147 146 276 140 20 301 85 68 159 65 165 35 241 272 54 549 147 29 133 162 58 143 133 37 11 291 32 146 290 76 18 277 137 63 121 34 143 38 128 73 9 5 58 1155 16 38 65 525 31 88 29 283 10 26 44 24 24 64 310 1157 563 258 84 293 35 312 130 286 34 18 312 291 139 148 14 260 ...
result:
ok 1000000 lines
Test #36:
score: 10
Accepted
time: 65ms
memory: 3712kb
input:
13 999999 45483128575288109713146000775991573617855437102818131895454203752252996544363211601020471956239070616980201889409203275797476057644662581044277113981597528787100745696081447344298769159076946920784015067454055248901165808498675280219785172729261826168139262065738614867769466003132680617679...
output:
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
result:
ok 999999 lines
Test #37:
score: 10
Accepted
time: 65ms
memory: 3764kb
input:
13 999998 83697302756993174303271570582609989762046680860673513427943230097812789103523081749159939342110433329764777854978668537603076370182725730459806747463034657034323686778228078458228312963803351976308498124656075490341680118719148510623334423891925800658402983804173037602286255119067474424583...
output:
258 274 291 298 295 274 262 309 261 254 301 313 300 292 291 259 329 306 273 284 255 295 262 274 293 325 282 287 292 244 274 316 262 272 301 315 283 303 268 301 262 307 292 268 306 260 301 299 262 327 308 282 262 293 285 298 288 282 322 273 250 287 270 311 324 292 304 264 289 250 285 295 323 315 300 ...
result:
ok 999998 lines
Test #38:
score: 10
Accepted
time: 78ms
memory: 3716kb
input:
13 1000000 8929425980088533571601812556314293187376910571942640187416490750774729150634234276646465863977286359570097924301782617430582583703349081844189000609624144898553699798412817083481470311235764507771793219311413414574892285232553563851068030095201115050818463942848209474665577879495209561929...
output:
8 5 6 6 5 4 8 7 9 7 0 3 2 2 2 7 3 3 3 7 0 4 5 0 0 9 8 3 6 2 1 0 0 7 4 7 4 2 1 7 2 0 8 8 0 8 1 7 9 0 5 8 6 7 6 2 0 8 9 7 8 6 2 6 2 0 7 1 6 5 4 9 7 0 5 2 6 4 4 9 5 1 7 0 8 4 9 3 6 2 4 5 1 1 9 4 9 2 7 3 8 0 5 5 5 3 4 7 6 2 7 6 7 8 8 6 8 7 6 4 5 0 4 2 5 1 9 4 2 6 8 3 8 3 1 6 8 5 4 9 3 0 6 9 0 4 0 4 5 7 ...
result:
ok 1000000 lines
Test #39:
score: 10
Accepted
time: 81ms
memory: 3704kb
input:
13 999999 83135238086104235725280226394208371633779400653890274394477448535751686037389216059626587007902161050839517449407972904951380608129426775042136201414808708179248726230192394358791625140033085522957315419821051194752802538727149354076077639672913199704505097676475654080285919357374184651150...
output:
146 92 32 18 26 7 27 141 52 140 116 34 33 33 136 64 37 98 15 14 29 21 29 39 170 19 11 154 59 38 82 21 47 12 18 41 96 299 145 43 61 108 61 15 64 25 38 142 47 77 11 71 18 6 33 32 74 277 20 1 138 33 162 38 20 80 134 26 42 84 39 18 69 19 72 11 60 39 36 166 96 134 72 29 47 25 41 29 58 56 147 36 84 83 58 ...
result:
ok 999999 lines
Test #40:
score: 10
Accepted
time: 80ms
memory: 4000kb
input:
13 999998 89009104684752418088391027922188198178519057711209192249767563031651608980353622673471296970083010773656369134474319685437907474200993385334720774628371996596970329043366656664948949741383891757560863215277058333014239143977298744608882469078010660584262460974375170702702534280341067281035...
output:
55 61 75 66 68 66 64 44 72 56 58 45 73 65 56 57 68 99 69 73 73 55 72 74 78 69 73 59 90 76 59 94 72 69 64 75 71 78 55 81 86 71 63 70 67 69 64 62 69 71 90 64 74 65 85 68 65 66 81 69 60 72 71 66 76 54 72 78 74 88 66 75 78 61 66 84 54 68 78 78 69 48 58 66 91 64 88 73 72 104 74 75 84 58 58 68 73 65 73 75...
result:
ok 999998 lines
Subtask #4:
score: 53
Accepted
Test #41:
score: 53
Accepted
time: 27ms
memory: 21572kb
input:
20 49999 548370598505988723940982494925317146581983999204584966057684362656966788922433464169769677950678756849299447376206897417023032820872776231341132868510682405382970866301435147300618142950597307482723076337966586712359584035647287765371450746266806715882368937291529623920917169713559214970556...
output:
4714 4604 4638 4588 4514 4570 4630 4490 4744 4562 4648 4634 4694 4706 4638 4590 4640 4648 4536 4680 4688 4550 4800 4646 4434 4616 4608 4606 4660 4596 4584 4564 4578 4710 4562 4698 4622 4564 4448 4636 4586 4742 4540 4484 4646 4790 4554 4676 4528 4520 4556 4564 4604 4494 4696 4622 4746 4612 4656 4748 ...
result:
ok 49999 lines
Test #42:
score: 53
Accepted
time: 30ms
memory: 21604kb
input:
20 49998 802127422466216232667631030793602115890739819628462138735824837456899476334701511862521689551447085882138247465152018771357794302635983099276528186849005672416024222110333339261552402193510469985735702652702238308949513486288149243548936179288480901873098133163298020649598916749740173482536...
output:
296202 4622 4596 260 9558 9114 4656 2338 1118 73680 4612 1148 2374 9282 9332 2186 9324 9378 2238 18268 2246 4448 1144 1172 36832 37190 244 9210 2316 9110 4614 74066 516 310 2256 1094 2330 37396 4796 18626 18326 4584 2286 147750 36342 36932 18292 4690 2354 18410 2348 9420 18288 1218 36798 9046 18138 ...
result:
ok 49998 lines
Test #43:
score: 53
Accepted
time: 28ms
memory: 21592kb
input:
20 50000 437038084245258586846760739258059263066231622957082424736675540072445727936396788578354530260072652534459113548830619051460730460681230547360962296743956771325646718637999221953979921941430123757386080638121575530656686108288389705173626360911186732352416565754270046998317154202472729248009...
output:
39 28 76 44 134 614 2188 574 144 64 70 158 148 66 276 33 50 130 132 12 236 134 154 268 112 302 138 280 632 34 302 78 270 94 350 70 24 280 142 36 46 71 25 60 590 43 14 574 71 64 604 70 134 10 96 304 564 64 158 146 593 132 152 160 136 134 346 316 268 284 32 656 282 1114 36 136 44 310 80 26 68 122 64 1...
result:
ok 50000 lines
Test #44:
score: 53
Accepted
time: 35ms
memory: 21576kb
input:
20 49999 704577216905278129609282682973599616342472547604329575396808974370541269289314215707135845117790440836124579007428475424889154912240997145413709341051550230830514483540254357803453897943329206899318106651803726927617005085217173833598268211080204384398590837176385878520284949381618701537738...
output:
560 590 556 644 542 608 612 582 540 530 552 516 586 540 644 554 610 572 560 592 524 574 602 622 570 648 564 584 524 606 510 568 598 528 570 524 560 526 598 502 596 580 636 646 604 570 544 592 568 530 564 594 574 600 624 560 582 572 584 570 570 550 516 624 608 574 550 562 576 610 550 610 577 568 548 ...
result:
ok 49999 lines
Test #45:
score: 53
Accepted
time: 32ms
memory: 21620kb
input:
20 49998 585814402988014155132196895867356011232987687183218325304390748706244967337367130919060916346620820251475973304714371431595160411047828210196687654305298101987715118022809016933216343716964086013190292874347565382495624760247388826057513656318861543793645111340878215194228549888344147484635...
output:
36820 37098 36764 36668 37086 36772 36658 36606 37048 37102 36490 36514 37120 36906 36682 37460 36886 36954 36954 37212 37266 36930 37008 37358 36972 37034 37048 36712 36826 36768 37234 36848 36752 36780 36678 37488 36864 36842 36794 36874 36902 37030 36926 36758 37136 36362 37058 37082 37180 37242 ...
result:
ok 49998 lines
Test #46:
score: 53
Accepted
time: 32ms
memory: 21740kb
input:
20 50000 221952353786615917754322608271250162904560713323232808778703119891816953413319499763704785807114453480235426290074549790185487906424002340305496351366280933075532467162093809564403548619854091313417993829779209969759229900285970172844874298313127554538842701186603799398315575489194207586264...
output:
1094 594 4690 88 290 162 2290 304 9308 310 282 80 1198 2286 4834 260 80 262 158 2370 1178 548 2478 2304 270 246 154 164 1212 568 168 606 9282 4700 72 2362 574 1186 604 302 2300 274 4612 594 306 281 556 1170 564 306 230 2386 2274 76 274 576 178 2232 140 9264 288 2266 4654 76 1136 16 288 4484 290 1202...
result:
ok 50000 lines
Test #47:
score: 53
Accepted
time: 35ms
memory: 21816kb
input:
20 49999 956103008416323665343771733301710404697487557763431978109147618949807201488314545794818099688479999240366364556714875450739424625573018966178193893795828526854987695776328869054807728310947058610470924639314720337821878586396431369236318406611754099786477319910634015748356999326046033545963...
output:
1122 56 308 2346 2332 124 278 586 36 2302 577 578 298 2366 638 18474 2338 1136 602 1192 582 82 4652 554 294 2192 126 324 22 2316 9304 532 1162 1124 4602 1192 4676 312 604 60 2292 4726 78 147 2346 320 288 298 68 620 72 71 135 86 560 1182 524 296 256 2360 9264 144 328 2354 2332 154 296 282 1072 316 72...
result:
ok 49999 lines
Test #48:
score: 53
Accepted
time: 26ms
memory: 21740kb
input:
20 49998 023571099367874591823821128918704861169836958205021093214709593848973932255018407596571715407606756120526906658624341655828069021468511410427092930680014397808268164717604123973102467735588930526354188095089303115754425440147340311419398742185543846585687764144258831688230635488991258379497...
output:
4721350 4721350 4721350 4721350 4721350 4721350 4721350 4721350 4721350 4721350 4721350 4721350 4721350 4721350 4721350 4721350 4721350 4721350 4721350 4721350 4721350 4721350 4721350 4721350 4721350 4721350 4721350 4721350 4721350 4721350 4721350 4721350 4721350 4721350 4721350 4721350 4721350 4721...
result:
ok 49998 lines
Test #49:
score: 53
Accepted
time: 30ms
memory: 21652kb
input:
20 50000 715689217647581537211899775075487487465962172297495355206679519122238701661568553599530886329733149568810805501234688671362803679760809179372240794514805149857901099152842366038165684774554453881273314094169641152556764721052200715844209380729396029086042518173483079239811545955038326373978...
output:
9 8 7 2 5 4 5 2 0 9 3 6 8 8 1 3 1 9 4 2 0 3 4 6 9 8 4 7 3 8 1 2 7 0 6 5 4 0 7 5 8 3 5 1 6 3 8 1 1 1 9 6 5 9 6 8 0 8 9 7 8 3 6 7 5 6 2 0 2 5 3 9 5 5 8 3 7 2 4 4 4 1 0 1 1 0 7 9 9 3 1 2 8 0 3 9 4 5 3 6 0 0 5 2 0 4 6 4 1 3 3 8 6 8 0 9 7 5 7 8 8 8 4 8 1 6 8 0 3 6 9 9 1 5 8 7 8 5 0 5 1 4 3 9 2 6 6 1 5 6 ...
result:
ok 50000 lines
Test #50:
score: 53
Accepted
time: 27ms
memory: 21688kb
input:
20 49999 763176287049840035301881377818077523568627132663656866651848506422146621808823509694781436601657924401325407452753115549808990984156632628502966246364956772358255823164382022339548402873587038512253824246443517034868056879549372414943391322299530322657550622461157449205356690582476940281395...
output:
2276 606 4562 1122 2232 545 36856 2270 2310 36816 290 596 9218 18350 1138 36960 1134 2362 1156 1116 1180 18308 9290 4292 9162 474 9320 294678 2294 2246 36802 9322 18550 2230 36670 37150 4552 1152 9282 73852 2402 18372 9386 9320 18308 2302 9268 4736 2422 9102 2204 2330 4596 580 2302 37110 36690 306 9...
result:
ok 49999 lines
Test #51:
score: 53
Accepted
time: 33ms
memory: 21752kb
input:
20 49998 653166224118648361198063861945322567058647914313364367455064103874837285520003674091752447012543316297368948282441681284165921046629770604185051893376468651553715548764896006906290662887855304898739195744105908533056870847138955387723194549327937230719241365285618213625450871547015029357854...
output:
4586 4540 4606 4702 4510 4560 4616 4476 4630 4788 4768 4654 4720 4774 4592 4538 4486 4660 4650 4522 4532 4624 4634 4598 4584 4508 4520 4576 4548 4454 4644 4606 4492 4702 4644 4506 4590 4526 4442 4640 4608 4656 4612 4592 4702 4640 4496 4604 4580 4690 4702 4684 4508 4708 4600 4574 4542 4570 4604 4572 ...
result:
ok 49998 lines
Test #52:
score: 53
Accepted
time: 32ms
memory: 21664kb
input:
20 50000 766000435414354785019934910588607897074670779215187351718353017827638565893637603494600929319891648696444743018456250342002714452749417364795061610414901514848737090501152749042927480516875633930521456733708298359466224602384550901158170713021738099032898757175337265427833509762302742116546...
output:
590 578 602 536 554 566 574 576 586 556 548 556 578 532 606 584 544 582 602 566 586 504 558 565 496 570 604 572 616 564 542 564 530 588 608 546 526 594 564 596 584 578 602 552 562 566 572 544 570 576 520 574 564 590 558 580 610 590 554 622 572 592 612 596 534 546 564 542 540 578 580 564 586 532 584 ...
result:
ok 50000 lines
Test #53:
score: 53
Accepted
time: 34ms
memory: 21656kb
input:
20 49999 040385328761679129184255250834212126490504993229424719065863760818558820050961799968074246839526404749706448604674645049278662371575825258252187444850818393501025491250049206106288494023401747678703441689569073756922287607379279990749033233292777550873870309284132027909015650920613332269076...
output:
72 156 80 44 520 18 70 134 20 36 49 60 300 8 72 22 166 12 1 60 141 38 64 29 23 41 114 36 142 86 18 276 143 182 30 44 68 32 48 72 70 134 70 50 54 182 30 274 256 284 106 40 140 66 12 22 11 154 20 76 3 145 72 80 60 38 131 68 18 16 68 156 37 136 34 28 28 148 31 24 47 125 45 528 20 61 44 30 20 82 24 34 1...
result:
ok 49999 lines
Test #54:
score: 53
Accepted
time: 32ms
memory: 21672kb
input:
20 49998 745169891232349423244476761562119735970069261661599620453943145915834834750171197648236511802713208686920361362885497116090556549379509145987982726043320332450268649471697188275529506716918055695101606329900247419824989706042753273248942561259745830314842221497885134673540361260340381213619...
output:
266 274 282 309 288 288 292 292 308 302 262 294 328 272 308 296 284 278 278 288 270 290 297 326 318 288 308 276 278 268 294 276 270 258 294 288 274 254 297 296 304 298 294 306 314 296 294 262 310 280 304 274 256 284 312 289 312 288 254 298 288 299 306 270 294 312 290 308 294 279 286 262 298 284 274 ...
result:
ok 49998 lines
Test #55:
score: 53
Accepted
time: 32ms
memory: 21824kb
input:
20 50000 972880782539635790231777960129217023101058896290134323368704130561995645187880982249834778392339022906842199007062878390802505851466706201733661668585040696866820905893553261750036724070682868387349238384548040674502562625725912428796893148579470282328165553852588067328110638210806852206968...
output:
558 564 72 70 276 60 2376 2216 2186 628 306 1132 1120 152 34 1116 536 118 4386 9134 4730 294 1164 126 124 292 1154 2342 280 1178 320 614 1152 1122 586 4680 304 1178 142 80 80 77 274 606 606 606 32 282 15 18626 282 606 292 22 9302 58 1208 282 588 2290 534 9232 36 574 1136 280 1110 255 93 280 616 1080...
result:
ok 50000 lines
Test #56:
score: 53
Accepted
time: 26ms
memory: 21732kb
input:
20 49999 921344585184675522747412055033007367875465208846990003965970278836181164257609673504766630255401364499964208642929191636276069486576493667652722958869201185186443619909837527263629287040987947887358580553690404121397917285716747851562339483290469375464385625836786894974692294233573447543884...
output:
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
result:
ok 49999 lines
Test #57:
score: 53
Accepted
time: 30ms
memory: 21756kb
input:
20 49998 567578610244354350018716923700938767601799965528273527312426650700050247290675656044207353137308815539055561071320340745321662233624560688658781021027883927069312429185052138294679007032231817515762371681668354196303065192873470209545356596013463330467777597543880254990533433146530877256729...
output:
4538 4560 4570 4610 4496 4576 4490 4574 4638 4688 4524 4680 4586 4636 4588 4446 4574 4620 4636 4732 4706 4646 4606 4718 4622 4622 4604 4570 4612 4604 4600 4496 4750 4562 4522 4552 4424 4548 4480 4752 4516 4756 4728 4522 4472 4496 4530 4550 4610 4662 4684 4644 4492 4654 4468 4608 4518 4476 4370 4350 ...
result:
ok 49998 lines
Test #58:
score: 53
Accepted
time: 27ms
memory: 21652kb
input:
20 50000 989030051002313389913959034211168572707612261348042571502582642683980403174624039020766352277117077040007046999015296110856557785018491982807111442088941860734575186320772120949801586147053802463881130225404711794141970195034392236773357406084223114866618605294025945309809071714691989115934...
output:
1 1 1 4 2 2 5 3 6 7 3 9 7 6 8 1 1 4 8 7 1 2 5 7 2 2 7 6 9 3 1 9 7 3 4 4 9 4 7 9 7 7 9 5 9 4 5 8 2 7 3 1 7 2 4 4 7 8 3 0 0 8 0 1 1 7 8 7 2 0 2 7 0 6 0 2 4 8 8 9 9 7 7 2 1 8 3 9 0 9 5 5 4 3 3 9 7 8 0 8 4 2 7 1 3 3 7 3 0 7 9 3 4 8 1 2 9 9 7 1 1 3 3 2 0 1 3 2 4 2 3 5 2 0 1 8 1 3 1 9 0 3 7 8 0 8 0 2 3 1 ...
result:
ok 50000 lines
Test #59:
score: 53
Accepted
time: 28ms
memory: 21540kb
input:
20 49999 003552294792762569073661002417554615236270186027881607283075575232493440420341084617579587791546365108541614843489924692721975892964524542039665638897848787741880250073026477525154909201060142999822283538414809705286667916868699877184707804997737002620671170955697810012595223170073074394100...
output:
162 72 28 30 62 318 72 292 274 160 138 80 155 130 50 54 590 596 544 138 80 552 124 302 128 572 144 1148 138 132 296 84 27 124 588 61 70 2310 38 250 124 12 166 70 153 1184 286 138 130 536 58 54 6 64 282 57 158 20 160 68 136 590 1122 286 140 326 42 72 134 68 162 136 60 146 524 604 80 7 606 260 154 148...
result:
ok 49999 lines
Test #60:
score: 53
Accepted
time: 34ms
memory: 21588kb
input:
20 49998 371308235747403977775559157622030973114290468157689501373565634706059406033112658640462630945930491551988332135711651674213117339390261964859075591712689465820796532201521481893906341871870230040916741212468128700406574723361134988524471882027446914579541592001471119867308716322638141732228...
output:
298 274 260 298 289 300 307 268 250 284 374 276 314 278 295 272 290 272 296 316 246 280 306 280 278 302 278 330 306 310 292 294 234 296 310 278 306 286 280 294 257 280 282 282 310 302 314 232 327 288 254 312 306 314 282 276 244 270 264 272 328 290 284 250 280 314 278 304 318 272 290 336 244 302 268 ...
result:
ok 49998 lines
Test #61:
score: 53
Accepted
time: 31ms
memory: 21624kb
input:
20 50000 442923759990697592645866207975265831018215649314042005991020301879445330143540572947833606827563562258390486551992989390063772415781239398950247398715830210050490409304931823966374206443267927424496879150016748362417471203081838862420570941029679485079373328260602072515664014059436287527909...
output:
21 132 79 72 42 162 22 21 24 56 7 32 150 74 36 66 33 20 130 34 8 78 162 20 22 71 32 86 130 26 42 274 15 64 90 70 24 90 86 156 80 92 1 33 48 80 82 4 152 15 21 278 62 148 48 122 48 80 20 40 84 70 88 26 159 36 144 42 70 68 32 62 22 25 110 50 74 39 40 11 78 57 20 44 16 26 18 18 278 36 300 68 304 130 18 ...
result:
ok 50000 lines
Test #62:
score: 53
Accepted
time: 40ms
memory: 21660kb
input:
20 49999 312218400331049896116248795535536863869894257553338220460533034813549836701383347565800900756559875678662509987113893817484434692151118315064415496669826808521425879186571665897504763153774938699510132408263528149376993992312235633065858725428388634246261975724904467047561198880919224908646...
output:
1160 652 308 616 300 264 2404 2234 1158 70 1172 1088 548 550 74 135 278 76 133 580 1148 1070 1138 4638 560 588 1152 310 1156 1162 2328 2366 4812 2244 300 558 1134 1248 606 604 112 554 1084 1102 33 2362 568 324 176 324 72 1144 1148 289 72 550 600 2314 9246 9248 1150 1142 9072 44 1158 602 144 256 120 ...
result:
ok 49999 lines
Test #63:
score: 53
Accepted
time: 34ms
memory: 21656kb
input:
20 49998 442397523230262972447172525439025198962961484162192341218482057554640484502008140173690798346571314165163913153464243420285551840078821394043693074671316723246128381619515063655835163114806390631391305502614299523718722738097803227143994069292415107130978280475951810275423173341281747977032...
output:
1182 124 298 148 68 1166 124 2288 282 159 76 1132 119 596 56 42 298 2354 584 288 2344 300 130 90 542 296 158 133 118 1182 612 1262 78 15 274 4502 584 2408 2324 1166 9120 4596 4514 2458 294 63 61 21 2216 61 88 86 594 74 31 128 4630 2334 288 70 306 2332 280 582 268 322 512 1146 594 330 1130 18374 320 ...
result:
ok 49998 lines
Test #64:
score: 53
Accepted
time: 19ms
memory: 21596kb
input:
20 50000 055484588097370620419404454728086790560536378786321472160311141558398063833489870725040386675451021836222548132172366852174518652359354544902052010397454881710500484544098367406420661795132644109536740763549348001912399473476325394473143386274028965727617469718136815154417190269995587041163...
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 50000 lines
Test #65:
score: 53
Accepted
time: 31ms
memory: 21576kb
input:
20 49999 527638515177194633074390780861081745869143341828423745724158547001469175346848303928043668082192313117568060516520513095421590482158613724212833118407676786006215339659777575558086473885307523184238655750361899210541356180127561696472451442339320321405463531956205045396576315729094989576152...
output:
4488 574 4719322 122 580 602 4646 4696 276 40 142 4719322 592 290 4472 270 598 2362 1178 3 3 36870 288 132 3 70 4696 36736 266 3 2302 9092 5 284 282 4719322 5 140 306 36880 4558 600 6 4719322 5 8 94 84 278 4719322 268 328 1106 156 4564 37360 4424 3 4576 9016 306 5 1196 556 270 70 4638 9304 4626 4728...
result:
ok 49999 lines
Test #66:
score: 53
Accepted
time: 24ms
memory: 21572kb
input:
20 49998 224120953685722824013396419582270445742406238614521142742569798115387300152028485788806427384315209861340726291092697516782778311561251963896492792488877546234826528587975890237009147683556798978628689870411602288353545965071927565723911519359049165710613399597767206389834604035982841734375...
output:
288 590 36650 3 642 36728 7 4718468 4650 27 18230 286 1176 36454 4606 4574 292 34 288 9148 36572 4592 70 544 2338 7 298 7 18510 17 7 298 2 4572 2 310 234 23 36628 498 5 286 4558 4648 40 33 48 2 4718468 7 2 628 313 39 590 4654 536 300 2272 620 268 604 8 160 4746 2 5 548 7 4584 37098 608 90 294 50 364...
result:
ok 49998 lines
Test #67:
score: 53
Accepted
time: 31ms
memory: 21656kb
input:
20 50000 030890050531011045084782761735018630688980380937587701860065682551928545316737559232192984213224756904675654288803627502429249519774613236807804287029362324130363470191037183573394606039455178390010829791640319837759994481227812628839200431504080255232385071325219161204717403992245459139489...
output:
9046 1154 276 544 36732 584 110 4590 5 4598 4612 4715052 1114 1196 9052 4538 4524 4650 256 1 4602 304 4562 4702 67 548 4514 606 82 4704 7 88 246 552 2350 534 4715052 4715052 544 37120 18504 2250 4681 152 280 560 70 1220 4715052 8 578 174 36802 8 36560 0 646 286 4715052 248 634 274 4442 0 590 34 3695...
result:
ok 50000 lines
Test #68:
score: 53
Accepted
time: 32ms
memory: 21592kb
input:
20 49999 309858504846322232999504433882491417421435104660636419918151846293589603707072441449316610192996363112387928435439182477471661352508915350525222867370539592209157901463131359778317455214179768246671872754905057596952584665859818054715857961377912553219283852527237097625450046563515879806872...
output:
88 10 288 1170 66 9422 566 534 2414 7 606 4600 2300 4604 32 4616 4766 4840 1232 2 316 7 54 4758 322 294 276 4716252 66 4590 32 156 3 300 4586 148 584 270 329 572 311 298 282 9324 4636 4638 606 4414 97 156 4530 326 4492 544 4724 258 73994 2292 22 512 37574 1178 23 630 2 317 9226 322 7 145 500 116 3 6...
result:
ok 49999 lines
Test #69:
score: 53
Accepted
time: 32ms
memory: 21624kb
input:
20 49998 338443244431232332720224177533207035563291568294635671974729409015118808862120434723632056436546874013891522449062093346488811261993899563048571645946109393574331745219583276975716223232386163208650887578489945260942330752685122948913645501969985411658493080825233632723412561645492489285073...
output:
20 36884 36908 234 5 4670 570 72 254 23 37070 40 5 266 3 282 602 3 4526 20 86 1 2330 274 64 550 36904 573 142 58 1108 4554 4674 3 21 318 9100 4652 4612 4786 300 9170 7 68 3 4520 4692 280 4590 514 82 4 4686 70 306 278 40 296 5 5 294 34 1106 247 2 4670 29 90 2 4 5 3 598 136 164 4715734 84 4715734 638 ...
result:
ok 49998 lines
Test #70:
score: 53
Accepted
time: 35ms
memory: 21656kb
input:
20 50000 055373577518704696704154703329615118571704684935215313154229702793091221828258022587595772517663660457377952057477483101044366455648054850823140361241856931019752579605312057581466630740084597841384374630351015075079233796538297963565578101929696152030656747869534663956325557354176473266724...
output:
36740 0 16 36554 168 4648 298 56 37024 546 294 26 2318 286 3 2298 4538 600 291 29 692 4604 9060 4576 8 13 5 4717634 4717634 2 4717634 142 260 4717634 294 590 4732 4564 79 276 20 0 4717634 580 316 72 634 4717634 1160 4492 168 36952 0 304 4717634 3 146 4504 9 134 0 4534 146 4536 164 0 34 56 0 4576 276...
result:
ok 50000 lines
Subtask #5:
score: 25
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Test #71:
score: 25
Accepted
time: 138ms
memory: 21748kb
input:
20 999999 86024184310470137867171189092411634227436196378128290418869598148360780624351395460047524337322072029508163822958954937822720770936894201685442441025071147335712554075276127017251593737484380392368924644133475829026139482844821688874116593044822104962138876433691494150642434755229601279365...
output:
4752 4612 4546 4618 4548 4602 4886 4546 4684 4822 4524 4560 4546 4648 4706 4746 4538 4636 4568 4494 4654 4606 4624 4688 4542 4534 4592 4574 4586 4570 4656 4550 4596 4622 4646 4732 4626 4692 4652 4668 4608 4682 4518 4696 4720 4594 4620 4714 4592 4574 4508 4590 4738 4700 4778 4614 4614 4572 4596 4672 ...
result:
ok 999999 lines
Test #72:
score: 25
Accepted
time: 160ms
memory: 21820kb
input:
20 999998 04237256207788030559297486563039341360298072967255265392271326052085445162274690003687511700244804461634587142742138136909326687014012057285766191145310063757085533726976359404189448533613946597164822823337231839653814960035243529352901899869802095772785032882597296752310087591500167659187...
output:
9096 2124 36804 9132 1194 4512 4510 1074 9218 8986 9292 9136 2332 18028 1066 2198 2336 18324 18516 9312 508 4364 293766 1092 18274 1168 18190 9194 206 4568 18230 18198 562 570 2306 4566 1120 2186 9036 250 1114 2246 4612 9112 18190 18340 18012 4500 4480 98 1158 2288 73072 1166 9228 2268 9204 2246 144...
result:
ok 999998 lines
Test #73:
score: 25
Accepted
time: 172ms
memory: 21752kb
input:
20 1000000 6252922302197526784247155142574780697288331783982970771844354458430905547045755665380545612336962645254283506336372026479046070204157888767509386971040775223982597305121783621873525973917493380710317688817420282844157869444037140938788748945449302447614042461859484946813524011105370304886...
output:
51 80 106 168 36 314 1108 26 59 68 282 1140 144 78 312 1134 314 136 532 35 64 40 74 272 162 88 39 78 18 16 74 310 1108 292 564 86 124 30 290 256 126 590 278 284 24 282 9 620 58 136 610 94 578 140 148 283 300 142 62 72 92 278 312 628 48 78 1142 70 294 538 26 596 46 164 158 606 116 17 580 130 302 336 ...
result:
ok 1000000 lines
Test #74:
score: 25
Accepted
time: 259ms
memory: 21800kb
input:
20 999999 34443120014303447328187403667387529710944201215865163912301485760217215981351527464857296476099933620690128661151628050915967059717025580582494700704786443009268658180775025230658243555417762955651931632808249702143149079632521594016706064171301948511915610967945459741970175124035844115262...
output:
568 606 612 560 536 618 556 574 584 560 572 546 538 526 666 534 606 590 584 560 566 568 563 581 576 562 617 610 612 528 564 576 608 564 564 510 548 560 632 596 560 594 532 626 566 658 534 554 554 550 510 634 612 598 588 556 552 612 572 548 572 554 578 602 612 566 548 538 594 608 612 582 610 552 544 ...
result:
ok 999999 lines
Test #75:
score: 25
Accepted
time: 139ms
memory: 21668kb
input:
20 999998 31380752035493973179482642303930467205513724240886362707096609027085333111075063108472897648028059642172416234689448650700938957129715555454527434771725380062355405846649007040257127338835274692387910202488482082338000921992675494273097550813891591290403839615565958528471462994144640976742...
output:
36324 37010 36726 36640 36476 36502 36968 37006 36922 36826 37218 36502 36948 37226 36686 37004 36952 37012 36670 37252 36614 36566 36912 37228 36986 37122 36980 37048 37094 36790 36694 36942 36706 37282 36828 37018 37254 37050 36998 36736 37134 36848 36662 37318 36914 37258 37050 36912 37004 37390 ...
result:
ok 999998 lines
Test #76:
score: 25
Accepted
time: 282ms
memory: 21676kb
input:
20 1000000 7481878806950116520797661394184635414014283881495952424389930015009749496433815210044616000111932879537583186568518080325052781377521023692189002686714976854232406906011626016458323393399882168040103397677782204822952115459233219989376813817288038683768298676523630628847324064172765555361...
output:
268 154 1072 2390 118 164 636 620 32 578 282 312 4538 558 604 1170 2412 620 70 538 70 586 1080 582 2232 2408 576 146 1169 2234 2210 1194 290 2212 1160 1216 298 2314 129 75 2272 302 4616 1122 2356 4696 600 1096 160 88 126 4692 18518 552 656 2448 4528 664 260 594 334 2334 2182 2266 2449 556 276 316 56...
result:
ok 1000000 lines
Test #77:
score: 25
Accepted
time: 243ms
memory: 21688kb
input:
20 999999 48401890795995252810584386781075365987986570031122099478520912780877633371907824007980461467359190981241033284974846776412717432703137173722032831538808497703459395380260983565834970418476707514224490452572691001293133972484993827938230000952010100004852362524779206998097318703963433729732...
output:
74 298 1198 156 570 37234 2252 2260 9114 50 264 2226 210 154 151 4548 270 2322 1158 130 36682 124 138 558 268 2302 1216 68 34 37 314 564 562 38 1154 2262 2388 62 302 1192 292 1132 558 2256 137 2248 1112 136 2318 50 586 2358 572 28 306 284 9206 352 300 2322 530 1192 314 582 2276 68 2300 1126 52 42 54...
result:
ok 999999 lines
Test #78:
score: 25
Accepted
time: 111ms
memory: 21572kb
input:
20 999998 71081008283471507229644162630751663512258133950898372426642966232645953804702977584407645935993455015975304966519689621980699110059367860013185092443303235840346447191062456375932184302629789850454282925970958671629575737769606699240597122259537868279009543753724894448134836150262712066365...
output:
4721090 4721090 4721090 4721090 4721090 4721090 4721090 4721090 4721090 4721090 4721090 4721090 4721090 4721090 4721090 4721090 4721090 4721090 4721090 4721090 4721090 4721090 4721090 4721090 4721090 4721090 4721090 4721090 4721090 4721090 4721090 4721090 4721090 4721090 4721090 4721090 4721090 4721...
result:
ok 999998 lines
Test #79:
score: 25
Accepted
time: 148ms
memory: 21820kb
input:
20 1000000 3794974634076074338982410781686485084998441976137846993616183592173055127498068161519530271780280143569107168417377839062308508357855224108870851651657147426787173635239022725336034143848861819803946229101562804462626736946644510404924305593237792757388196914033016046848206436391079585511...
output:
7 8 4 5 9 3 6 8 0 0 0 9 5 0 5 3 9 3 7 5 4 3 9 4 1 9 3 2 9 4 4 1 3 8 6 4 7 3 0 2 8 9 2 5 2 5 2 6 7 3 9 4 4 7 5 1 4 7 4 6 2 5 8 9 6 8 1 1 4 0 6 7 7 3 2 7 5 5 2 6 8 8 3 8 3 1 0 8 7 0 9 7 8 2 0 2 8 7 9 9 8 8 2 4 4 0 5 1 1 5 1 2 6 6 6 8 7 9 1 6 5 8 1 2 4 4 4 8 1 2 5 3 9 7 0 9 0 3 8 5 4 6 0 1 3 6 7 1 6 8 ...
result:
ok 1000000 lines
Test #80:
score: 25
Accepted
time: 162ms
memory: 21596kb
input:
20 999999 07619885473075483369620302942663865028292322184589301892892082538429607092980760891791627894871672815148933398259293102643027827939339893195462367144445244639700197846351369901466247511379409932933337367954659361194226051068933019444343276321564141887714630835465890181278712843053104608063...
output:
9202 2358 4550 9236 36638 146034 4562 1120 9162 296462 73612 4482 1156 1240 1098 4498 4680 9140 2236 1074 9056 36594 1138 296 36708 582 4502 2358 9252 574 4702 2334 9232 9456 9294 36760 9146 4610 18844 1082 4594 1178 36510 2288 2280 37530 600 4736 146882 4562 2180 37174 2426 1216 642 564 588 620 185...
result:
ok 999999 lines
Test #81:
score: 25
Accepted
time: 200ms
memory: 21640kb
input:
20 999998 26616965601824124132499515669283956223851669471539872731874453214950042677567077403941102532059491919242658589062323829799858320468332449208238728302825594901594190156691037035892098054576372672195100419501405333177973915200290915170896040713263183531149450504435864471712254804866218923796...
output:
4754 4808 4622 4734 4662 4536 4624 4660 4516 4564 4534 4542 4570 4606 4536 4690 4668 4872 4650 4682 4594 4512 4672 4606 4650 4668 4670 4610 4592 4804 4680 4670 4560 4666 4496 4498 4538 4628 4452 4482 4630 4596 4874 4512 4562 4550 4526 4752 4570 4702 4610 4676 4726 4710 4554 4744 4632 4714 4502 4592 ...
result:
ok 999998 lines
Test #82:
score: 25
Accepted
time: 249ms
memory: 21576kb
input:
20 1000000 6193893910718460626462881933589398979916809273956448696526568605983948354609066241332726006347706149515604128801974088393484848782682775521553820069491482504522225372978684712969527299066840510968848874002168819953999560311677634225842398896440389624844693015117654513742770178586618775408...
output:
554 634 564 498 602 546 494 524 544 534 512 544 568 546 592 580 532 564 546 600 596 545 524 630 610 560 566 593 590 602 556 600 616 586 512 570 546 552 574 628 590 577 534 598 552 568 564 530 590 578 574 544 536 546 608 538 624 651 562 596 576 514 570 602 596 650 590 588 568 628 586 566 614 572 574 ...
result:
ok 1000000 lines
Test #83:
score: 25
Accepted
time: 145ms
memory: 21752kb
input:
20 999999 37191860490337623330153188035213134797533861607931544756676721202395098749349191455101972230148971004904702288068533810493765580493934185231040052648451093101188252977371648733552982435721035735950389199129758655763385804523903307234193685197543115017639703762229946378096246002428066181467...
output:
13 22 82 9 278 22 72 46 42 21 66 124 294 56 154 39 60 38 124 74 93 72 38 36 39 146 34 31 172 34 136 28 28 44 42 68 10 32 124 26 53 60 51 18 12 5 66 66 148 82 32 74 58 32 6 18 28 22 80 133 56 42 25 28 158 8 42 38 156 134 32 154 306 132 58 158 19 86 35 24 24 20 244 94 82 26 49 54 4 12 314 72 38 82 78 ...
result:
ok 999999 lines
Test #84:
score: 25
Accepted
time: 279ms
memory: 21768kb
input:
20 999998 03478774640780966596491187072052576110055283098827325454159157520555644496939712970630095375222350771286071370957052893119071510658774148331055576505549014938346051800015459095310071120848434149307634250790355716241734991457276254050758446373103698209468422749266258808598128326780186797765...
output:
292 288 289 276 305 314 296 284 294 310 280 328 288 308 262 322 274 274 298 282 280 312 292 270 286 318 286 280 320 324 274 260 296 306 274 298 282 252 254 310 330 280 292 282 270 306 280 258 324 286 282 226 268 258 270 260 255 242 264 282 267 268 322 268 282 272 322 272 320 284 264 322 284 260 310 ...
result:
ok 999998 lines
Test #85:
score: 25
Accepted
time: 259ms
memory: 21656kb
input:
20 1000000 3017072296313803394031892578340117164247055249648227791782363861441850532240405154222838422196579468884207838865475321702351119621070097161039794447386389116548009752955665911591559875187741816220174028980739742955140504942101855608767084776841317572417122872381527290111282615482384405023...
output:
2322 326 558 88 570 2322 18304 4558 40 278 242 2280 2368 158 4606 2400 134 140 1156 156 68 144 2352 82 44 2290 2292 288 1206 28 4562 1092 568 308 562 150 546 592 326 2344 81 560 40 541 58 2362 258 39 1184 560 546 142 18416 266 578 590 1192 31 1112 9338 174 31 2336 9334 546 34 1148 270 162 556 70 274...
result:
ok 1000000 lines
Test #86:
score: 25
Accepted
time: 103ms
memory: 21592kb
input:
20 999999 46416513242963408024872508884146413420500523754306786167656885946240724081061462520553782358059219137199735356909529993358620881193739337595318561646376488503586393427007365819704744393989564113930058342886630921117983920472998850251198394243936003491238196711669290598540520813150535483946...
output:
8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 ...
result:
ok 999999 lines
Test #87:
score: 25
Accepted
time: 161ms
memory: 21752kb
input:
20 999998 19257747218166856226799448063781830247258574641637300920728071880496613062649888731375859933093812277113746272549654876254359512037415822180187497434765034744286095440130663198042658423094043947429776466564587596259495727923178662385321917163892800050197722504779237342486355330984188343105...
output:
4840 4624 4564 4610 4552 4398 4684 4654 4594 4510 4448 4482 4510 4704 4604 4676 4484 4674 4612 4736 4650 4674 4526 4650 4540 4610 4522 4648 4518 4686 4608 4640 4570 4750 4614 4634 4588 4680 4586 4680 4580 4630 4784 4640 4596 4556 4608 4630 4710 4578 4610 4612 4562 4706 4596 4612 4448 4700 4582 4526 ...
result:
ok 999998 lines
Test #88:
score: 25
Accepted
time: 178ms
memory: 21752kb
input:
20 1000000 2562036178500247742511227120382380263329364322377692710945812555166902945232591272667024176423970739583338674404918291033129146113380586851613617904749052884479100049459869463924032930575827764193020121650630208671543065550548562483888998633127778002948768005130414669365299164578324215675...
output:
1 9 1 7 1 8 8 2 6 1 0 1 1 9 8 8 1 7 4 1 6 3 6 4 9 2 5 5 1 7 2 5 2 6 3 9 3 7 5 8 7 1 0 6 6 8 4 7 2 8 3 9 5 7 0 9 7 1 2 3 8 3 3 1 0 2 0 9 2 0 4 0 6 1 5 3 1 5 8 3 3 5 0 0 8 1 9 3 5 1 6 4 3 4 6 6 1 0 1 0 1 1 6 5 7 5 4 2 6 5 8 8 4 4 0 5 0 2 1 3 9 2 7 0 1 3 8 1 8 0 4 4 3 2 0 6 3 8 7 1 8 3 6 6 7 2 3 4 5 7 ...
result:
ok 1000000 lines
Test #89:
score: 25
Accepted
time: 208ms
memory: 21756kb
input:
20 999999 80732620256247235856205592154534646324043739225826343885008238125050458367569638990233144893115277761468435531668752042717242852819313969634310376528207664689318871884125008019737367401193153179365413685242185266230200513142496322633286120572470937626679909804646177366851976517792940399178...
output:
604 622 263 74 588 1152 48 1080 288 138 36 86 128 266 70 306 30 22 76 150 310 26 570 38 67 75 300 312 22 142 18 602 19 130 572 66 37 158 336 146 124 286 28 146 274 66 190 264 26 72 136 68 302 80 282 152 590 34 566 328 33 160 12 158 271 64 34 150 128 578 168 66 68 304 28 276 82 306 140 63 14 32 150 7...
result:
ok 999999 lines
Test #90:
score: 25
Accepted
time: 219ms
memory: 21752kb
input:
20 999998 59804786547875008160956428858685183726291805753112098015686010660553031280710374739789420343389549184363107657770102779727357501543516059769625781571333008910984812283158003516587179679392298432615061054054589708718704429043504145133696112187084319987880473769216950683313722640505958152676...
output:
308 272 310 272 292 286 298 282 264 300 278 308 316 296 270 292 313 274 284 278 244 234 291 272 280 282 277 264 296 268 312 276 284 290 272 255 274 237 302 280 272 294 280 282 286 250 248 288 318 298 294 260 292 284 271 272 296 254 272 280 306 302 300 286 300 304 292 290 308 306 289 260 282 278 268 ...
result:
ok 999998 lines
Test #91:
score: 25
Accepted
time: 155ms
memory: 21736kb
input:
20 1000000 6555754423884947055806079453239632691305875293060733780321526003689612566731420790319534017802986831587344635606002821909616007220436506338128173698411395844493046559489671668506671845316238179452009226719353813158637875419103906872247292636498037150915451768900937209678429154416624239246...
output:
164 156 71 169 25 24 10 66 58 44 40 18 66 26 8 28 148 167 72 6 72 138 168 26 2 604 34 32 74 13 74 42 48 68 84 560 40 88 84 30 26 62 26 160 64 134 18 76 2 68 12 156 72 60 38 244 15 32 44 12 14 66 72 40 32 88 5 22 62 71 15 30 57 72 80 160 44 52 34 38 69 20 36 46 16 562 244 36 20 34 62 76 80 91 48 32 1...
result:
ok 1000000 lines
Test #92:
score: 25
Accepted
time: 277ms
memory: 21580kb
input:
20 999999 03655473098696603052820494029406769112559542586136834654523792371825017995956911790932325388546454305571830598446388736415158308142033804002492988413378592736879675256129955450312378712032457786433744966449336938650510161691489760557559729026249829364614406874935263286161522432646539586083...
output:
554 275 35 586 4612 128 1124 284 2278 1084 160 2298 588 154 2324 4604 146 280 126 1120 254 1136 1184 316 1062 142 154 2346 2398 4558 36814 91 1090 548 276 562 596 538 264 2426 1096 2332 2318 266 1130 282 1144 284 290 80 2402 4410 270 144 150 4526 640 50 9302 9036 590 624 284 170 552 1180 588 2240 30...
result:
ok 999999 lines
Test #93:
score: 25
Accepted
time: 244ms
memory: 21604kb
input:
20 999998 73824384124801911913752814425891022637883542004705973484040392594691911108160224245197046090926033988037712685309859836912489030809702582639975340776661713606501307336816748405405292700472910114002406922396007788333763348025487470307883864677700762887161684040596215832460948320826058685932...
output:
2328 2344 2304 292 59 80 1168 285 518 1112 70 586 4654 136 2204 110 148 540 1140 281 1182 156 1172 290 1186 618 108 1196 8 304 9338 2240 156 2284 608 262 638 560 572 558 256 2278 1134 286 312 1164 562 2382 139 137 152 1100 272 4718 164 2278 258 500 4532 18432 286 588 272 78 290 116 145 64 596 2394 5...
result:
ok 999998 lines
Test #94:
score: 25
Accepted
time: 107ms
memory: 21656kb
input:
20 1000000 0411922403642749027383836055307856837261876650620468557066498453832917119716410826937160891814090971737390577709240849139291201215135698975329140048564896995824401381042025143210217390221231582288994989516105249488819602561073847910584141568324616970223428302165622173995125633036437919522...
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 1000000 lines
Test #95:
score: 25
Accepted
time: 236ms
memory: 21580kb
input:
20 999999 81940037234912607068042951056411096005183737847139965211835331250229861930128444211105720671346539652630738667122448173732682012154003132994555565828142904069632661117623335572792772671514470560844073592522087058121100887279826755682088041344916767456459953722032674694337933876876418693615...
output:
506 604 1 602 286 4720624 4720624 4594 4542 306 320 20 282 74 2 66 9182 288 7 2 1 5 4502 4574 7 9176 522 2 64 80 4720624 132 4576 7 272 286 18258 18244 4774 292 4720624 2 1060 302 62 278 22 4690 240 45 2436 8 584 1130 4536 6 1080 2 554 596 140 4706 4578 256 292 36658 34 296 4720624 19 2363 263 19 8 ...
result:
ok 999999 lines
Test #96:
score: 25
Accepted
time: 233ms
memory: 21652kb
input:
20 999998 01502833974420528380840080088700914087279249282436952462414866497647218656666060183707768596355193198049737430935542529406699991767552767931279699604960095968350875054039515871405199999662145166743348204709019937491876967928346178541068176668433713613965608612235807769238179357278593443749...
output:
0 4730 6 9 4716758 4772 270 4762 0 9 2358 46 0 26 74 122 0 4680 0 4548 500 0 4730 299 36502 572 0 1197 61 2388 9 594 2190 578 36848 330 624 7 2 41 36686 308 136 500 572 0 1150 174 1166 2392 4526 68 4716758 128 0 34 592 4608 9 9 572 9214 25 556 4600 4456 278 596 1194 2 4716758 580 4694 336 9 9252 584...
result:
ok 999998 lines
Test #97:
score: 25
Accepted
time: 234ms
memory: 21816kb
input:
20 1000000 7489866635027227695086592510936904917346393737575718017533679418292682635099498645885122258040109119151630517413799597407433861766547373164654210355170950887154931124095140049614084152662389125337531817414183038780583951210534166250473685338387517347383948585939405736122870468675585183293...
output:
5 7 34 5 583 534 4748 4 9 62 4716844 278 1060 604 274 0 612 556 578 48 4590 4716844 2318 36520 606 36822 4 38 570 36562 18478 1190 44 300 4612 648 7 9378 160 10 578 261 5 1162 13 140 540 538 7 136 5 143 146 7 316 1272 574 310 5 4654 144 276 4608 4782 90 4566 582 1154 7 296 138 162 4664 126 4716844 3...
result:
ok 1000000 lines
Test #98:
score: 25
Accepted
time: 219ms
memory: 21672kb
input:
20 999999 14941149987117908788884589918371251706532023942627391122117790438256330717383745305183723256277063223068162273817384229567403386109648715525510543001008714181965142741493317333669736712577673445946051109609094473266964208739559393832050564066682163059806548312942795400009709930834930075348...
output:
4548 287 1 264 582 40 161 563 170 4512 1 558 1 18 4720820 610 37284 1 4 538 71 562 320 36674 1 4580 4720820 5 610 9420 14 22 2376 9336 84 168 4692 582 4448 4 2290 73 2288 496 290 43 24 81 1 4738 1 238 1 4 2240 312 32 604 1160 598 36832 1 4598 598 142 79 288 2 1084 140 37188 1098 82 4678 4 548 4654 1...
result:
ok 999999 lines
Test #99:
score: 25
Accepted
time: 222ms
memory: 21608kb
input:
20 999998 63205331015354798408775783484270957001065801212668879146961089798583835399037017298718855731449097607976241648648996301589341845447154118653059858659786722304410570019742814372251922400140525728454085926686721208231285340047090706684964523064241953238403064593271439086361199017920008403431...
output:
536 68 280 302 4642 4600 38 36 288 6 2304 4626 4590 4674 7 4712932 37540 1068 4660 5 534 304 36246 290 548 6 36 1072 278 272 126 304 4712932 611 3 7 9 36918 4712932 320 313 36582 610 4714 16 4628 68 254 118 147874 276 638 1178 124 140 156 4590 4614 582 5 1 280 546 4500 2380 8 610 622 1122 4576 30 46...
result:
ok 999998 lines
Test #100:
score: 25
Accepted
time: 233ms
memory: 21536kb
input:
20 1000000 0620693918876428666938684995626283144612419061195989388268368233905105691281273350161885374248997568480456904037853932852095270654164732816549146804926971284708617557298177679189871887415513302266248971000223228925022510770906521335229534977119216501543507566121922213784721670499691669345...
output:
252 4548 572 4721256 1198 4598 4721256 7 572 632 4654 298 584 2352 4758 154 0 288 134 4476 6 26 0 3 2 4558 276 4540 72 4486 4682 170 4770 286 4721256 4456 36308 77 4666 4720 570 2282 18554 66 18296 272 580 140 3 148 68 4642 602 138 68 264 572 0 178 556 4632 4 261 304 542 74148 1166 548 36576 37390 4...
result:
ok 1000000 lines
Extra Test:
score: 0
Extra Test Passed