QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #322248 | #8221. 多方计算 | zhouhuanyi | 37 | 88ms | 32836kb | C++20 | 554b | 2024-02-06 16:50:04 | 2024-02-06 16:50:05 |
Judging History
answer
#include"mpc.h"
#include<iostream>
#include<cstdio>
#define N 2000
using namespace std;
int precalc(int n,int m)
{
int lg[N+1];
lg[1]=0;
for (int i=2;i<=N;++i) lg[i]=lg[(i+1)>>1]+1;
return n+m+lg[n];
}
bool transmit(player &player,int round,int position)
{
int d=round-1-position;
if (d<0) return 0;
if (player.last_message)
{
player.memory[d]++;
for (int i=d;i<=4095;++i)
if (player.memory[i]>=2)
player.memory[i]-=2,player.memory[i+1]++;
return player.memory[d];
}
else return player.memory[d];
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 0ms
memory: 5960kb
input:
5 5 3185997250635081508 10243950506680270049
output:
4123764187658
result:
ok Perfect. 10
Test #2:
score: 10
Accepted
time: 1ms
memory: 6020kb
input:
5 5 3552483843587513799 14478819593833617714
output:
4123764187658
result:
ok Perfect. 10
Test #3:
score: 10
Accepted
time: 0ms
memory: 6044kb
input:
5 5 1049434279474537131 1049728252928449771
output:
4123764187658
result:
ok Perfect. 10
Test #4:
score: 10
Accepted
time: 1ms
memory: 6036kb
input:
5 5 8922384302424007645 1173548755077470934
output:
4123764187658
result:
ok Perfect. 10
Test #5:
score: 10
Accepted
time: 1ms
memory: 6148kb
input:
5 5 10436985171519237349 6372260076854600203
output:
4123764187658
result:
ok Perfect. 10
Test #6:
score: 10
Accepted
time: 1ms
memory: 6084kb
input:
5 5 3969271731891539589 872380446563047377
output:
4123764187658
result:
ok Perfect. 10
Test #7:
score: 10
Accepted
time: 1ms
memory: 6080kb
input:
5 5 10791248432551339097 10907238234860663613
output:
4123764187658
result:
ok Perfect. 10
Test #8:
score: 10
Accepted
time: 0ms
memory: 6008kb
input:
5 5 4133452284370185751 8351536681439074389
output:
4123764187658
result:
ok Perfect. 10
Test #9:
score: 10
Accepted
time: 0ms
memory: 6040kb
input:
5 5 4588466072500947787 2668799652971323944
output:
4123764187658
result:
ok Perfect. 10
Test #10:
score: 10
Accepted
time: 1ms
memory: 6080kb
input:
5 5 14152525429264304911 13775135703660625045
output:
4123764187658
result:
ok Perfect. 10
Test #11:
score: 10
Accepted
time: 1ms
memory: 6084kb
input:
5 5 7421526808561975748 10544499515413224856
output:
4123764187658
result:
ok Perfect. 10
Test #12:
score: 10
Accepted
time: 1ms
memory: 6020kb
input:
5 5 10533068226990172617 16920379813521486362
output:
4123764187658
result:
ok Perfect. 10
Test #13:
score: 10
Accepted
time: 1ms
memory: 5956kb
input:
5 5 12984923981069466020 10402168891728084823
output:
4123764187658
result:
ok Perfect. 10
Test #14:
score: 10
Accepted
time: 0ms
memory: 6084kb
input:
5 5 4547699393608837176 17811338561394180193
output:
4123764187658
result:
ok Perfect. 10
Test #15:
score: 10
Accepted
time: 1ms
memory: 6040kb
input:
5 5 7797814030854767695 12994778421940209897
output:
4123764187658
result:
ok Perfect. 10
Test #16:
score: 10
Accepted
time: 1ms
memory: 5956kb
input:
5 5 13586090146748389854 8573353291555348877
output:
4123764187658
result:
ok Perfect. 10
Test #17:
score: 10
Accepted
time: 0ms
memory: 5952kb
input:
5 5 7492677468637862337 17412579963708759713
output:
4123764187658
result:
ok Perfect. 10
Test #18:
score: 10
Accepted
time: 1ms
memory: 6020kb
input:
5 5 12538610689378370624 10934031436815865430
output:
4123764187658
result:
ok Perfect. 10
Test #19:
score: 10
Accepted
time: 1ms
memory: 6008kb
input:
5 5 6318529188948278594 4765084946625953274
output:
4123764187658
result:
ok Perfect. 10
Test #20:
score: 10
Accepted
time: 0ms
memory: 6016kb
input:
5 5 12764462787770553234 16031550997283183642
output:
4123764187658
result:
ok Perfect. 10
Test #21:
score: 10
Accepted
time: 1ms
memory: 6008kb
input:
5 5 16850625473722229566 12858849229956583645
output:
4123764187658
result:
ok Perfect. 10
Test #22:
score: 10
Accepted
time: 1ms
memory: 6084kb
input:
5 5 3916752702561709368 14568996895902750709
output:
4123764187658
result:
ok Perfect. 10
Test #23:
score: 10
Accepted
time: 1ms
memory: 5972kb
input:
5 5 2793964619809963444 14799430123914266097
output:
4123764187658
result:
ok Perfect. 10
Test #24:
score: 10
Accepted
time: 0ms
memory: 6008kb
input:
5 5 14022384786197322639 15644367891444293842
output:
4123764187658
result:
ok Perfect. 10
Test #25:
score: 10
Accepted
time: 1ms
memory: 6076kb
input:
5 5 4677661251438971503 7860382546781589019
output:
4123764187658
result:
ok Perfect. 10
Test #26:
score: 10
Accepted
time: 1ms
memory: 6024kb
input:
5 5 865745884266339793 3234925754863119957
output:
4123764187658
result:
ok Perfect. 10
Test #27:
score: 10
Accepted
time: 1ms
memory: 5956kb
input:
5 5 16601073251043052245 5101181031338699631
output:
4123764187658
result:
ok Perfect. 10
Test #28:
score: 10
Accepted
time: 0ms
memory: 5956kb
input:
5 5 4666335567338264413 17869704479146009894
output:
4123764187658
result:
ok Perfect. 10
Test #29:
score: 10
Accepted
time: 0ms
memory: 6148kb
input:
5 5 10276076269669835904 6933906736047769186
output:
4123764187658
result:
ok Perfect. 10
Test #30:
score: 10
Accepted
time: 1ms
memory: 5964kb
input:
5 5 3547072148765339907 5805660413096765891
output:
4123764187658
result:
ok Perfect. 10
Test #31:
score: 10
Accepted
time: 1ms
memory: 5968kb
input:
5 5 5905632931049428772 15089509813347254316
output:
4123764187658
result:
ok Perfect. 10
Test #32:
score: 10
Accepted
time: 1ms
memory: 5972kb
input:
5 5 6148686139569402051 6521476089554108987
output:
4123764187658
result:
ok Perfect. 10
Test #33:
score: 10
Accepted
time: 0ms
memory: 6012kb
input:
5 5 10293582518274215475 2676706070504789810
output:
4123764187658
result:
ok Perfect. 10
Test #34:
score: 10
Accepted
time: 1ms
memory: 6004kb
input:
5 5 6589510135221577212 2537901023039331965
output:
4123764187658
result:
ok Perfect. 10
Test #35:
score: 10
Accepted
time: 1ms
memory: 6076kb
input:
5 5 5329171491039567345 943883204937169735
output:
4123764187658
result:
ok Perfect. 10
Test #36:
score: 10
Accepted
time: 1ms
memory: 5952kb
input:
5 5 18153714120372683774 16958100625183201027
output:
4123764187658
result:
ok Perfect. 10
Subtask #2:
score: 3
Acceptable Answer
Test #37:
score: 3
Acceptable Answer
time: 15ms
memory: 32624kb
input:
1000 1 17833636513278974999 18032835279213373306
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #38:
score: 3
Acceptable Answer
time: 14ms
memory: 31780kb
input:
1000 1 14730911653810224758 12266600726496100996
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #39:
score: 3
Acceptable Answer
time: 11ms
memory: 30216kb
input:
1000 1 8799733959292548924 5387063902427699037
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #40:
score: 3
Acceptable Answer
time: 26ms
memory: 32564kb
input:
1000 1 9630334707439747607 4291049102998855878
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #41:
score: 3
Acceptable Answer
time: 23ms
memory: 30284kb
input:
1000 1 14659313773847015835 5872125537220100813
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #42:
score: 3
Acceptable Answer
time: 13ms
memory: 32836kb
input:
1000 1 8843810642295111463 9289549733703682079
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #43:
score: 3
Acceptable Answer
time: 11ms
memory: 31700kb
input:
1000 1 12506531245496737504 16568422609970603828
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #44:
score: 3
Acceptable Answer
time: 18ms
memory: 31252kb
input:
1000 1 1687678405863133532 5008244365647721871
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #45:
score: 3
Acceptable Answer
time: 11ms
memory: 32828kb
input:
1000 1 521330378415348792 8325284866479671525
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #46:
score: 3
Acceptable Answer
time: 26ms
memory: 31256kb
input:
1000 1 6611871207626880018 9817110237545272117
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #47:
score: 3
Acceptable Answer
time: 14ms
memory: 32044kb
input:
1000 1 15306541734406271267 14703264691591359191
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #48:
score: 3
Acceptable Answer
time: 21ms
memory: 30348kb
input:
1000 1 3566881709297895710 7594566018112860837
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #49:
score: 3
Acceptable Answer
time: 10ms
memory: 30192kb
input:
1000 1 4397454027521899216 7721560744364225236
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #50:
score: 3
Acceptable Answer
time: 25ms
memory: 31692kb
input:
1000 1 5142075432412851988 16742257564666708908
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #51:
score: 3
Acceptable Answer
time: 13ms
memory: 32388kb
input:
1000 1 12044326647208924489 2167359237561753365
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #52:
score: 3
Acceptable Answer
time: 14ms
memory: 31756kb
input:
1000 1 16253907834346424870 11108645373354737991
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #53:
score: 3
Acceptable Answer
time: 25ms
memory: 31368kb
input:
1000 1 16626499607125776891 8356934117282130057
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #54:
score: 3
Acceptable Answer
time: 17ms
memory: 31032kb
input:
1000 1 3282168031615086167 3657599301669157549
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #55:
score: 3
Acceptable Answer
time: 26ms
memory: 31052kb
input:
1000 1 14215560210789593083 15626251936339749845
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #56:
score: 3
Acceptable Answer
time: 13ms
memory: 31484kb
input:
1000 1 2190592376641362424 13403200408316995773
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #57:
score: 3
Acceptable Answer
time: 25ms
memory: 31480kb
input:
1000 1 11465558394225010724 2496884116655812179
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #58:
score: 3
Acceptable Answer
time: 22ms
memory: 30764kb
input:
1000 1 18276809344802529187 9561628486185706823
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #59:
score: 3
Acceptable Answer
time: 25ms
memory: 32744kb
input:
1000 1 7860122780923461882 10042766163912380121
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #60:
score: 3
Acceptable Answer
time: 23ms
memory: 31496kb
input:
1000 1 12388686810101047811 3399743554629441239
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #61:
score: 3
Acceptable Answer
time: 8ms
memory: 31376kb
input:
1000 1 14427576709382087754 13171985723510234618
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #62:
score: 3
Acceptable Answer
time: 26ms
memory: 31072kb
input:
1000 1 7668903319567597796 8075077151477112929
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #63:
score: 3
Acceptable Answer
time: 8ms
memory: 32476kb
input:
1000 1 14122766694312513270 6279188681168230824
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #64:
score: 3
Acceptable Answer
time: 17ms
memory: 32564kb
input:
1000 1 5699987051542490697 8384784519684171122
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #65:
score: 3
Acceptable Answer
time: 10ms
memory: 31208kb
input:
1000 1 11830949407183123854 9439666782273874030
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #66:
score: 3
Acceptable Answer
time: 10ms
memory: 31268kb
input:
1000 1 9554889270917528521 11260732977199304707
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #67:
score: 3
Acceptable Answer
time: 11ms
memory: 32456kb
input:
1000 1 17459479638232299425 11063210786482562440
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #68:
score: 3
Acceptable Answer
time: 13ms
memory: 31516kb
input:
1000 1 15086329177686012536 8242831546145677467
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #69:
score: 3
Acceptable Answer
time: 18ms
memory: 31216kb
input:
1000 1 15745267644798804685 16686857765674424216
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #70:
score: 3
Acceptable Answer
time: 9ms
memory: 32656kb
input:
1000 1 9660862519797395098 1310528139508248324
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #71:
score: 3
Acceptable Answer
time: 14ms
memory: 31308kb
input:
1000 1 3951648867737539370 17836842425696853386
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #72:
score: 3
Acceptable Answer
time: 21ms
memory: 31708kb
input:
1000 1 3683735297104135564 13137254066150313412
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Subtask #3:
score: 3
Acceptable Answer
Test #73:
score: 3
Acceptable Answer
time: 35ms
memory: 32132kb
input:
1000 10 7581650225429700886 16046788410942473709
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #74:
score: 3
Acceptable Answer
time: 33ms
memory: 32712kb
input:
1000 10 14537469660092572204 15487160242871277135
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #75:
score: 3
Acceptable Answer
time: 32ms
memory: 31860kb
input:
1000 10 4971718706043853562 18391385355203803679
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #76:
score: 3
Acceptable Answer
time: 38ms
memory: 32100kb
input:
1000 10 6220037268301995888 16278635752092714254
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #77:
score: 3
Acceptable Answer
time: 8ms
memory: 30848kb
input:
1000 10 13003869813029460901 78867517061296991
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #78:
score: 3
Acceptable Answer
time: 29ms
memory: 32640kb
input:
1000 10 4278268311277744902 4384469125163838694
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #79:
score: 3
Acceptable Answer
time: 33ms
memory: 30704kb
input:
1000 10 12438753592825055167 17236482075173745548
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #80:
score: 3
Acceptable Answer
time: 33ms
memory: 31100kb
input:
1000 10 17346747783364362211 7528000636140799043
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #81:
score: 3
Acceptable Answer
time: 24ms
memory: 32812kb
input:
1000 10 4438938768454127105 11400849707395197330
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #82:
score: 3
Acceptable Answer
time: 29ms
memory: 32052kb
input:
1000 10 12809855989060518335 16096479664532822701
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #83:
score: 3
Acceptable Answer
time: 39ms
memory: 31300kb
input:
1000 10 1866324730478452587 12184760107709123044
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #84:
score: 3
Acceptable Answer
time: 37ms
memory: 31488kb
input:
1000 10 3385557446066551060 13320063460899920438
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #85:
score: 3
Acceptable Answer
time: 42ms
memory: 32152kb
input:
1000 10 2771533678859996832 4383486732818647108
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #86:
score: 3
Acceptable Answer
time: 42ms
memory: 31760kb
input:
1000 10 12943117603886392628 4963239483087442233
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #87:
score: 3
Acceptable Answer
time: 29ms
memory: 31784kb
input:
1000 10 2313703064704983170 6736870706983331092
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #88:
score: 3
Acceptable Answer
time: 33ms
memory: 31236kb
input:
1000 10 15804969878376580290 3548856895358739838
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #89:
score: 3
Acceptable Answer
time: 40ms
memory: 30996kb
input:
1000 10 9866080263333804889 8678830744093953826
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #90:
score: 3
Acceptable Answer
time: 11ms
memory: 30176kb
input:
1000 10 6751820871136111185 8848658341608259639
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #91:
score: 3
Acceptable Answer
time: 38ms
memory: 30160kb
input:
1000 10 11486054074739288989 2900919302828998560
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #92:
score: 3
Acceptable Answer
time: 40ms
memory: 30308kb
input:
1000 10 13832119382569826953 13634361971260976354
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #93:
score: 3
Acceptable Answer
time: 33ms
memory: 30776kb
input:
1000 10 4453410960153043101 13357409826523686900
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #94:
score: 3
Acceptable Answer
time: 44ms
memory: 32488kb
input:
1000 10 6074878447994378931 9512185237100875326
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #95:
score: 3
Acceptable Answer
time: 36ms
memory: 31852kb
input:
1000 10 12898383854853911815 17140959228886157821
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #96:
score: 3
Acceptable Answer
time: 34ms
memory: 30200kb
input:
1000 10 17877803113382829335 6155994847379122253
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #97:
score: 3
Acceptable Answer
time: 31ms
memory: 31868kb
input:
1000 10 5411127225557059691 8968502810098781048
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #98:
score: 3
Acceptable Answer
time: 32ms
memory: 31336kb
input:
1000 10 12839765246681509765 16133659220449519045
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #99:
score: 3
Acceptable Answer
time: 27ms
memory: 32184kb
input:
1000 10 10512080521412884683 4322091697636775176
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #100:
score: 3
Acceptable Answer
time: 27ms
memory: 31560kb
input:
1000 10 14839041853446568063 2900577407895090280
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #101:
score: 3
Acceptable Answer
time: 31ms
memory: 30108kb
input:
1000 10 555864648019475755 10623903714134539336
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #102:
score: 3
Acceptable Answer
time: 33ms
memory: 31724kb
input:
1000 10 15351408694997586068 13018688820428928134
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #103:
score: 3
Acceptable Answer
time: 32ms
memory: 30892kb
input:
1000 10 13781134732629544842 649106695383463671
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #104:
score: 3
Acceptable Answer
time: 38ms
memory: 32388kb
input:
1000 10 13103921156463006132 6008463984240882840
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #105:
score: 3
Acceptable Answer
time: 39ms
memory: 30780kb
input:
1000 10 13570315480591854059 16031003972511128594
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #106:
score: 3
Acceptable Answer
time: 46ms
memory: 32780kb
input:
1000 10 939728067048422960 6572615564422233011
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #107:
score: 3
Acceptable Answer
time: 35ms
memory: 31424kb
input:
1000 10 9730657778308128806 10818528495534558245
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #108:
score: 3
Acceptable Answer
time: 21ms
memory: 31672kb
input:
1000 10 14993828721272206953 16844668633587754736
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Subtask #4:
score: 3
Acceptable Answer
Test #109:
score: 3
Acceptable Answer
time: 62ms
memory: 32576kb
input:
1000 30 15510757929061591914 2629686482095382587
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #110:
score: 3
Acceptable Answer
time: 83ms
memory: 31692kb
input:
1000 30 12801036214420587075 2037510991448894723
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #111:
score: 3
Acceptable Answer
time: 69ms
memory: 31044kb
input:
1000 30 7278229868553719282 3031492496837408805
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #112:
score: 3
Acceptable Answer
time: 62ms
memory: 31784kb
input:
1000 30 5023044253913195306 10430362173020596870
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #113:
score: 3
Acceptable Answer
time: 52ms
memory: 31148kb
input:
1000 30 14375927177340504141 12571864925174024193
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #114:
score: 3
Acceptable Answer
time: 43ms
memory: 32696kb
input:
1000 30 6670727120156260286 15892206295475225514
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #115:
score: 3
Acceptable Answer
time: 40ms
memory: 31684kb
input:
1000 30 18286184159808909528 13065670740492976498
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #116:
score: 3
Acceptable Answer
time: 44ms
memory: 30184kb
input:
1000 30 3954788336215976339 7442831602180175236
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #117:
score: 3
Acceptable Answer
time: 36ms
memory: 31400kb
input:
1000 30 10952440412821131470 11349869625262155151
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #118:
score: 3
Acceptable Answer
time: 60ms
memory: 30312kb
input:
1000 30 4085102339188936571 15739592000796325584
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #119:
score: 3
Acceptable Answer
time: 45ms
memory: 31060kb
input:
1000 30 7706773163318195890 3352145088310669388
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #120:
score: 3
Acceptable Answer
time: 57ms
memory: 30272kb
input:
1000 30 13777535526390279015 797289958402503269
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #121:
score: 3
Acceptable Answer
time: 65ms
memory: 30780kb
input:
1000 30 8556325522564209758 17955966250807680816
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #122:
score: 3
Acceptable Answer
time: 55ms
memory: 31048kb
input:
1000 30 7363924610757141722 7852137169585416368
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #123:
score: 3
Acceptable Answer
time: 59ms
memory: 31252kb
input:
1000 30 10163937283778807635 11035337627209972542
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #124:
score: 3
Acceptable Answer
time: 55ms
memory: 31132kb
input:
1000 30 15419757916046227848 4668909061116779908
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #125:
score: 3
Acceptable Answer
time: 72ms
memory: 30192kb
input:
1000 30 672618169337249405 10664328148817883435
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #126:
score: 3
Acceptable Answer
time: 63ms
memory: 31920kb
input:
1000 30 5063121585155974658 6755615366902454195
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #127:
score: 3
Acceptable Answer
time: 66ms
memory: 32048kb
input:
1000 30 8558163706368102019 16841941454688543796
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #128:
score: 3
Acceptable Answer
time: 36ms
memory: 31736kb
input:
1000 30 11662060158847358808 4797190117440167877
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #129:
score: 3
Acceptable Answer
time: 88ms
memory: 32752kb
input:
1000 30 9073706970143758020 1582240709035328983
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #130:
score: 3
Acceptable Answer
time: 61ms
memory: 31236kb
input:
1000 30 8186759472286953608 11105424148319609938
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #131:
score: 3
Acceptable Answer
time: 47ms
memory: 32572kb
input:
1000 30 5847334012130682053 13320276639945825069
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #132:
score: 3
Acceptable Answer
time: 58ms
memory: 31104kb
input:
1000 30 7443440158558308795 6887347845812589564
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #133:
score: 3
Acceptable Answer
time: 57ms
memory: 30944kb
input:
1000 30 11305528358454252914 8295362506428551928
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #134:
score: 3
Acceptable Answer
time: 52ms
memory: 31000kb
input:
1000 30 7384288505844391014 7960204400404678053
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #135:
score: 3
Acceptable Answer
time: 33ms
memory: 32572kb
input:
1000 30 10321224009109632439 7081446363439574641
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #136:
score: 3
Acceptable Answer
time: 46ms
memory: 32112kb
input:
1000 30 10471826671587974423 78480078006165212
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #137:
score: 3
Acceptable Answer
time: 11ms
memory: 30272kb
input:
1000 30 16213211651888696440 8866465228901066804
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #138:
score: 3
Acceptable Answer
time: 63ms
memory: 31576kb
input:
1000 30 8236660749725225398 3545587591468540112
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #139:
score: 3
Acceptable Answer
time: 66ms
memory: 32764kb
input:
1000 30 6607466518388369970 797081879253700015
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #140:
score: 3
Acceptable Answer
time: 69ms
memory: 31908kb
input:
1000 30 4813863740767819220 2202452198245940946
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #141:
score: 3
Acceptable Answer
time: 41ms
memory: 31524kb
input:
1000 30 14559715038138208529 1495126237086538372
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #142:
score: 3
Acceptable Answer
time: 46ms
memory: 30104kb
input:
1000 30 2994652599112894046 17803480398762623920
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #143:
score: 3
Acceptable Answer
time: 53ms
memory: 32464kb
input:
1000 30 3586231851761129647 13277925850312293378
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Test #144:
score: 3
Acceptable Answer
time: 49ms
memory: 32520kb
input:
1000 30 6336578536886788319 2675249028071512010
output:
4123764187651
result:
points 0.30 Correct Answer. 3
Subtask #5:
score: 10
Accepted
Test #145:
score: 10
Accepted
time: 4ms
memory: 5944kb
input:
3 1000 341353812123787886 3685575517089631424
output:
4123764187658
result:
ok Perfect. 10
Test #146:
score: 10
Accepted
time: 5ms
memory: 5952kb
input:
3 1000 17554024470069985393 14526118928412869541
output:
4123764187658
result:
ok Perfect. 10
Test #147:
score: 10
Accepted
time: 2ms
memory: 6008kb
input:
3 1000 11100872062048687810 2436800177126848628
output:
4123764187658
result:
ok Perfect. 10
Test #148:
score: 10
Accepted
time: 3ms
memory: 5928kb
input:
3 1000 12273008098306225590 16096411110101172825
output:
4123764187658
result:
ok Perfect. 10
Test #149:
score: 10
Accepted
time: 4ms
memory: 5952kb
input:
3 1000 5654804106297455579 15032882241153944630
output:
4123764187658
result:
ok Perfect. 10
Test #150:
score: 10
Accepted
time: 5ms
memory: 5984kb
input:
3 1000 11657166324406481549 9353824690667677565
output:
4123764187658
result:
ok Perfect. 10
Test #151:
score: 10
Accepted
time: 5ms
memory: 6000kb
input:
3 1000 9856996265363358370 1303189576722459924
output:
4123764187658
result:
ok Perfect. 10
Test #152:
score: 10
Accepted
time: 2ms
memory: 8024kb
input:
3 1000 13762958351315737777 17656605426995507653
output:
4123764187658
result:
ok Perfect. 10
Test #153:
score: 10
Accepted
time: 4ms
memory: 5948kb
input:
3 1000 6594820974237499008 8275191558646832971
output:
4123764187658
result:
ok Perfect. 10
Test #154:
score: 10
Accepted
time: 4ms
memory: 5996kb
input:
3 1000 15364608258723563115 6775374271333152271
output:
4123764187658
result:
ok Perfect. 10
Test #155:
score: 10
Accepted
time: 3ms
memory: 5932kb
input:
3 1000 8632788633816311118 11344661582645288445
output:
4123764187658
result:
ok Perfect. 10
Test #156:
score: 10
Accepted
time: 7ms
memory: 5912kb
input:
3 1000 3761871134959282714 6665092712492706442
output:
4123764187658
result:
ok Perfect. 10
Test #157:
score: 10
Accepted
time: 1ms
memory: 5944kb
input:
3 1000 7094498594234606872 8910549019427251768
output:
4123764187658
result:
ok Perfect. 10
Test #158:
score: 10
Accepted
time: 4ms
memory: 5988kb
input:
3 1000 3150940857228445655 13881058163925087748
output:
4123764187658
result:
ok Perfect. 10
Test #159:
score: 10
Accepted
time: 0ms
memory: 6008kb
input:
3 1000 4138134701063904295 1719971509658971853
output:
4123764187658
result:
ok Perfect. 10
Test #160:
score: 10
Accepted
time: 5ms
memory: 5996kb
input:
3 1000 5958659699359151667 2414251605389031835
output:
4123764187658
result:
ok Perfect. 10
Test #161:
score: 10
Accepted
time: 5ms
memory: 6008kb
input:
3 1000 5944678764869264249 12798935463560265075
output:
4123764187658
result:
ok Perfect. 10
Test #162:
score: 10
Accepted
time: 0ms
memory: 5996kb
input:
3 1000 4284102408051741763 14814507977658888488
output:
4123764187658
result:
ok Perfect. 10
Test #163:
score: 10
Accepted
time: 3ms
memory: 6004kb
input:
3 1000 68627333965422180 112502394402464737
output:
4123764187658
result:
ok Perfect. 10
Test #164:
score: 10
Accepted
time: 3ms
memory: 6008kb
input:
3 1000 9425733985639080184 7223503398227154738
output:
4123764187658
result:
ok Perfect. 10
Test #165:
score: 10
Accepted
time: 5ms
memory: 5996kb
input:
3 1000 8943577954292636643 17050920714073219153
output:
4123764187658
result:
ok Perfect. 10
Test #166:
score: 10
Accepted
time: 4ms
memory: 6116kb
input:
3 1000 11496811535444871688 17614364677931546223
output:
4123764187658
result:
ok Perfect. 10
Test #167:
score: 10
Accepted
time: 6ms
memory: 5936kb
input:
3 1000 11326082696967067008 15441004054432712190
output:
4123764187658
result:
ok Perfect. 10
Test #168:
score: 10
Accepted
time: 6ms
memory: 6008kb
input:
3 1000 674874697473693630 12649997796392211087
output:
4123764187658
result:
ok Perfect. 10
Test #169:
score: 10
Accepted
time: 2ms
memory: 5924kb
input:
3 1000 1277251190199972050 14038814491796751538
output:
4123764187658
result:
ok Perfect. 10
Test #170:
score: 10
Accepted
time: 4ms
memory: 6012kb
input:
3 1000 9145151749445284299 14293688652236038951
output:
4123764187658
result:
ok Perfect. 10
Test #171:
score: 10
Accepted
time: 4ms
memory: 6016kb
input:
3 1000 15904416939287794082 14428505338208190980
output:
4123764187658
result:
ok Perfect. 10
Test #172:
score: 10
Accepted
time: 5ms
memory: 5944kb
input:
3 1000 6941291132256775130 12849312109895089494
output:
4123764187658
result:
ok Perfect. 10
Test #173:
score: 10
Accepted
time: 6ms
memory: 8100kb
input:
3 1000 17548422519337327843 202236826264518662
output:
4123764187658
result:
ok Perfect. 10
Test #174:
score: 10
Accepted
time: 4ms
memory: 6012kb
input:
3 1000 17860234706011656272 8403215217493848355
output:
4123764187658
result:
ok Perfect. 10
Test #175:
score: 10
Accepted
time: 0ms
memory: 6044kb
input:
3 1000 13237681186403336364 1756180179264870639
output:
4123764187658
result:
ok Perfect. 10
Test #176:
score: 10
Accepted
time: 6ms
memory: 5928kb
input:
3 1000 10003937773928046600 7429936390634919158
output:
4123764187658
result:
ok Perfect. 10
Test #177:
score: 10
Accepted
time: 5ms
memory: 5908kb
input:
3 1000 14525148579459393729 1812692019584178560
output:
4123764187658
result:
ok Perfect. 10
Test #178:
score: 10
Accepted
time: 4ms
memory: 5952kb
input:
3 1000 9397110039933932416 8176227936526769663
output:
4123764187658
result:
ok Perfect. 10
Test #179:
score: 10
Accepted
time: 2ms
memory: 6108kb
input:
3 1000 5937527883284015772 13220661886981109044
output:
4123764187658
result:
ok Perfect. 10
Test #180:
score: 10
Accepted
time: 4ms
memory: 5932kb
input:
3 1000 16390577403064012729 17586432346005845474
output:
4123764187658
result:
ok Perfect. 10
Subtask #6:
score: 8
Acceptable Answer
Test #181:
score: 8
Acceptable Answer
time: 8ms
memory: 8168kb
input:
10 1000 18326939717248212778 15447461170187547045
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #182:
score: 8
Acceptable Answer
time: 7ms
memory: 6164kb
input:
10 1000 14303031343316484183 9472080590628751829
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #183:
score: 8
Acceptable Answer
time: 10ms
memory: 6044kb
input:
10 1000 6233199299539916020 10372969863434063623
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #184:
score: 8
Acceptable Answer
time: 1ms
memory: 5996kb
input:
10 1000 1320605970495772867 4274588898210052251
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #185:
score: 8
Acceptable Answer
time: 9ms
memory: 6032kb
input:
10 1000 14667738752363126712 15543214327211267039
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #186:
score: 8
Acceptable Answer
time: 6ms
memory: 6036kb
input:
10 1000 10274293415244696041 17671200215417759696
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #187:
score: 8
Acceptable Answer
time: 15ms
memory: 6108kb
input:
10 1000 4129898547535974940 2097260917301158188
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #188:
score: 8
Acceptable Answer
time: 17ms
memory: 6088kb
input:
10 1000 18342269208029532093 15215718152940184965
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #189:
score: 8
Acceptable Answer
time: 13ms
memory: 6160kb
input:
10 1000 16324449487311799561 7257057435731061212
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #190:
score: 8
Acceptable Answer
time: 19ms
memory: 6112kb
input:
10 1000 10598547070254751569 6031892680829982589
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #191:
score: 8
Acceptable Answer
time: 15ms
memory: 8148kb
input:
10 1000 13928323168396069327 3069105625135055196
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #192:
score: 8
Acceptable Answer
time: 4ms
memory: 6116kb
input:
10 1000 7599195458077868580 2945826695732953372
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #193:
score: 8
Acceptable Answer
time: 9ms
memory: 6116kb
input:
10 1000 16598363586585449081 1440500051205705477
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #194:
score: 8
Acceptable Answer
time: 11ms
memory: 6048kb
input:
10 1000 16806046847554949461 2043290592937055118
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #195:
score: 8
Acceptable Answer
time: 11ms
memory: 6088kb
input:
10 1000 3412781614737162070 9157890737458129939
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #196:
score: 8
Acceptable Answer
time: 3ms
memory: 8168kb
input:
10 1000 4929995236017118670 8805666030260933868
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #197:
score: 8
Acceptable Answer
time: 15ms
memory: 7960kb
input:
10 1000 7054768874297620754 13274619671851658120
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #198:
score: 8
Acceptable Answer
time: 6ms
memory: 6036kb
input:
10 1000 7528585877073359050 793284693053543078
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #199:
score: 8
Acceptable Answer
time: 19ms
memory: 8168kb
input:
10 1000 12757899563936718782 4849101846511580591
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #200:
score: 8
Acceptable Answer
time: 19ms
memory: 6228kb
input:
10 1000 12042451762321061777 6545871721881053425
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #201:
score: 8
Acceptable Answer
time: 1ms
memory: 6036kb
input:
10 1000 7271935812956957572 10497459529945546802
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #202:
score: 8
Acceptable Answer
time: 13ms
memory: 8096kb
input:
10 1000 6341439274689803684 14246348077672882158
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #203:
score: 8
Acceptable Answer
time: 14ms
memory: 6112kb
input:
10 1000 3817682523043446725 5494962900415238875
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #204:
score: 8
Acceptable Answer
time: 15ms
memory: 6116kb
input:
10 1000 8416959987199109088 17055829519218252994
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #205:
score: 8
Acceptable Answer
time: 14ms
memory: 6124kb
input:
10 1000 1793119264835992157 1714507864697105513
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #206:
score: 8
Acceptable Answer
time: 9ms
memory: 6160kb
input:
10 1000 7724528875454987642 1763061129361823916
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #207:
score: 8
Acceptable Answer
time: 19ms
memory: 6120kb
input:
10 1000 11534422635927781263 4070139928445244316
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #208:
score: 8
Acceptable Answer
time: 7ms
memory: 6044kb
input:
10 1000 15372080430015808791 16089397545846471516
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #209:
score: 8
Acceptable Answer
time: 12ms
memory: 6104kb
input:
10 1000 6236739776451055601 16047865218788497420
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #210:
score: 8
Acceptable Answer
time: 12ms
memory: 6120kb
input:
10 1000 14252413239239367160 1213233746428807014
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #211:
score: 8
Acceptable Answer
time: 10ms
memory: 8176kb
input:
10 1000 18135377716189417455 5631819315037367158
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #212:
score: 8
Acceptable Answer
time: 10ms
memory: 6168kb
input:
10 1000 975559190469584474 827633655855054297
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #213:
score: 8
Acceptable Answer
time: 16ms
memory: 6112kb
input:
10 1000 1747065086398515576 5843112412157263265
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #214:
score: 8
Acceptable Answer
time: 7ms
memory: 6224kb
input:
10 1000 10928581559530131120 11165431097660462799
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #215:
score: 8
Acceptable Answer
time: 11ms
memory: 6108kb
input:
10 1000 5295255670083867030 1534392144514066093
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Test #216:
score: 8
Acceptable Answer
time: 7ms
memory: 6060kb
input:
10 1000 9073389650834195843 13245215630127115996
output:
4123764187656
result:
points 0.80 Correct Answer. 8
Subtask #7:
score: 0
Time Limit Exceeded
Test #217:
score: 0
Time Limit Exceeded
input:
500 1000 3911210051670624968 2787181900148297327
output:
result:
Subtask #8:
score: 0
Time Limit Exceeded
Test #253:
score: 0
Time Limit Exceeded
input:
1000 1000 2442055921391744378 15448328346037637846
output:
result:
Subtask #9:
score: 0
Time Limit Exceeded
Test #289:
score: 0
Time Limit Exceeded
input:
1500 1500 8660688640427922501 1436138393991664715
output:
result:
Subtask #10:
score: 0
Time Limit Exceeded
Test #325:
score: 0
Time Limit Exceeded
input:
2000 2000 6596342253746377097 6195418207254921855