QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#67775 | #2300. IXth Problem | He_Ren | AC ✓ | 3ms | 3780kb | C++23 | 2.2kb | 2022-12-12 01:14:16 | 2022-12-12 01:14:17 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const ll linf = 0x3f3f3f3f3f3f3f3f;
const char s[] = "-MDCLXVI";
ll a[10];
ll res[4][10];
inline bool check(ll lim)
{
memset(res, 0, sizeof(res));
ll lst = 0;
for(int i=0; i<4; ++i)
{
ll x = a[2*i+1], y = a[2*i];
if(y + lst > lim) return 0;
if(x < lst) return 0;
ll rem = lim;
res[i][9] = lst; x -= lst; rem -= lst;
ll t = min(y, x / 3);
res[i][8] = t; y -= t; x -= t * 3; rem -= t;
t = min(y, x / 2);
res[i][7] = t; y -= t; x -= t * 2; rem -= t;
t = min(y, x);
res[i][6] = t; y -= t; x -= t * 1; rem -= t;
t = y;
res[i][5] = t; y -= t; x -= t * 0; rem -= t;
t = min(rem, x / 3);
res[i][3] = t; x -= t * 3; rem -= t;
t = min(rem, x / 2);
res[i][2] = t; x -= t * 2; rem -= t;
t = min(rem, x);
res[i][1] = t; x -= t * 1; rem -= t;
res[i][0] = linf;
lst = x;
}
if(lst) return 0;
return 1;
}
int main(void)
{
for(int i=1; i<=7; ++i)
scanf("%lld",&a[i]);
ll l = 0, r = 1e18;
while(l<r)
{
ll mid = l + (r-l)/2;
if(check(mid)) r = mid;
else l = mid+1;
}
check(l);
printf("%lld\n",l);
vector< pair<string,ll> > vec;
for(int i=3999; i>=1; --i)
{
int use[4];
for(int j=0, t=i; j<4; ++j)
use[3-j] = t % 10, t /= 10;
ll mn = res[0][use[0]];
for(int j=1; j<4; ++j)
mn = min(mn, res[j][use[j]]);
if(!mn) continue;
string cur;
for(int j=0; j<4; ++j)
{
char x = s[2*j+1], y = s[2*j], z = j == 0? 0: s[2*j-1];
if(use[j] == 1)
cur = cur + x;
else if(use[j] == 2)
cur = cur + x + x;
else if(use[j] == 3)
cur = cur + x + x + x;
else if(use[j] == 4)
cur = cur + x + y;
else if(use[j] == 5)
cur = cur + y;
else if(use[j] == 6)
cur = cur + y + x;
else if(use[j] == 7)
cur = cur + y + x + x;
else if(use[j] == 8)
cur = cur + y + x + x + x;
else if(use[j] == 9)
cur = cur + x + z;
}
vec.emplace_back(cur, mn);
for(int j=0; j<4; ++j)
res[j][use[j]] -= mn;
}
printf("%d\n",(int)vec.size());
for(auto t: vec)
printf("%s %lld\n",t.first.c_str(),t.second);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 3ms
memory: 3552kb
input:
612696582419378852 297736633860364876 891805544550137101 570291824839461166 786791082126716230 930262575188236302 583989154113595556
output:
930262575188236302 11 MMMDCCCLXXXVIII 194663051371198518 MMMDCCCLXXXVII 1 MMMDCCCLXXXV 9569142768594431 MMDCCCLXXXV 1 DCCCLXXXV 58031499902445792 DCCCLXV 1 DCCCLV 35004820807806956 DCLV 1 DLV 468119010319175 LV 272555190979096290 V 359970750348775136
result:
ok good
Test #2:
score: 0
Accepted
time: 2ms
memory: 3532kb
input:
615172012827011825 846352776417186783 618644977215210276 880551253296830152 161611211301319696 218378416539100225 914068009109382813
output:
880551253296830152 9 MMMDCCCLXXXVIII 53870403767106565 MMMDCCCLXVIII 1 MMMDCCCLVIII 151186933841897375 MMDCCCLVIII 1 DCCCLVIII 1157654796066150 DLVIII 12163424134030133 DLIII 86310919830694046 DL 541663440047392512 L 34198476879643369
result:
ok good
Test #3:
score: 0
Accepted
time: 1ms
memory: 3772kb
input:
835131407894852197 582520293589695128 679833794496465737 63787537925263933 972302941264915990 737174435753125273 656842145806827531
output:
737174435753125273 10 MMMDCCCLXXXVIII 63787537925263933 MMMDCCCXXXVIII 155159844010345244 MMMDCCCXXXV 7663882896546068 MMMDCCXXXV 1 MMMDXXXV 51765871132795486 MDXXXV 1 DXXXV 45723844456687930 DXV 1 DV 258419313168056464 V 154654142163430145
result:
ok good
Test #4:
score: 0
Accepted
time: 2ms
memory: 3568kb
input:
789110711410144037 225482832577042214 229510196686621432 204952784451778724 355267274366331196 698411291434205045 374000250028922674
output:
698411291434205045 11 MMMDCCCLXXXVIII 76503398895540477 MMMDCLXXXVIII 1 MMMDLXXXVIII 41919025893236587 MMMDLXVIII 1 MMMDLVIII 6244325220863825 MMMDLVI 1 MMMDLV 80286034442137832 MMMDV 20530048125263490 MMMV 37554071226339131 MMV 1 V 435374387630823699
result:
ok good
Test #5:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
256177972646192870 593150520829607856 677879991221700147 287681212995222430 148093768564719253 784892829079092235 988015461009353090
output:
784892829079092235 10 MMMDCCCLXXXVIII 49364589521573084 MMMDCCCLXVIII 1 MMMDCCCLVIII 36028068027157871 MMDCCCLVIII 1 DCCCLVIII 140567339525169092 DLVIII 61721215921322381 DVIII 41657274007895266 DVII 1 DV 263812033826490159 V 191742308249484379
result:
ok good
Test #6:
score: 0
Accepted
time: 2ms
memory: 3532kb
input:
627955178107552934 943504874981073830 91987630331741938 856264763197838523 718598750586119339 470036651107927489 522043140054246112
output:
943504874981073830 11 MMMDCCCLXXXVIII 30662543443913979 MMMDCLXXXVIII 1 MMMDLXXXVIII 143351836574168057 MMMDLXXXVI 1 MMMDLXXXV 35304012684435606 MMDLXXXV 1 DLXXXV 30214524159522134 DLXXV 1 DLV 230503734245887709 DL 386228112089911034 D 87240111783235307
result:
ok good
Test #7:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
94825616251232054 409771861108046678 404337407690305434 509164287784605462 812957802334976408 294019302325681391 494305776066555098
output:
509164287784605462 10 MMMDCCCLXXXVIII 31608538750410684 MMDCCCLXXXVIII 1 DCCCLXXXVIII 103170597146357793 DLXXXVIII 29989456125416554 DLXXXVII 1 DLXXXV 106217342089473769 DLXXV 1 DLV 23033368214022588 DL 115752558782365287 L 99392426676558784
result:
ok good
Test #8:
score: 0
Accepted
time: 2ms
memory: 3520kb
input:
606211675621657979 383287214916086132 718987234857537718 241062556319116643 255315879009943972 345494426006908439 685954426798482456
output:
383287214916086132 10 MMMDCCCLXXXVIII 85105293003314657 MMMDCCCLXVIII 1 MMMDCCCLVIII 116965265537238001 MMDCCCLVIII 1 DCCCLVIII 26580917058941492 DCCCLV 11010936019685087 DCLV 1 DLV 1400144699937403 DV 104431869687791796 D 37792788909177693
result:
ok good
Test #9:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
969268296032743549 981716284592105196 529488929383808679 813063744111156526 571000422965784657 288580092501607520 656128734008608931
output:
981716284592105196 9 MMMDCCCLXXXVIII 176496309794602893 MMMDLXXXVIII 13837164527325326 MMMDLVIII 28376103680941424 MMMDLVII 1 MMMDLV 69870514498737876 MMMDL 34509339509306996 MDL 1 DL 489974312100242009 D 168652540480948670
result:
ok good
Test #10:
score: 0
Accepted
time: 2ms
memory: 3588kb
input:
203638004346924493 174880591111829085 396752409167834349 854730688787554656 376414966209693498 950957816350083850 797976022084204445
output:
950957816350083850 9 MMMDCCCLXXXVIII 67879334782308164 MDCCCLXXXVIII 1 DCCCLXXXVIII 57592320620923001 DCCCLVIII 6779147652713617 DLVIII 42629788055884302 LVIII 91111416249572396 LVII 1 LV 588738681426153174 V 96227127562529194
result:
ok good
Test #11:
score: 0
Accepted
time: 2ms
memory: 3588kb
input:
320 77 840 152 226 15 145
output:
248 10 MMMDCCCXCVIII 15 MMMDCCCXCIII 33 MMMDCCCXCI 1 MMMDCCCXC 28 MMMCCCXC 19 MMMCCCLXXX 10 MMCCCLXXX 1 CCCLXXX 32 CCCLX 1 CCCL 108
result:
ok good
Test #12:
score: 0
Accepted
time: 2ms
memory: 3624kb
input:
924 120 634 146 590 133 51
output:
263 9 MMMCMXCIX 31 MMMCMXCVIII 6 MMMCMXCVII 1 MMMCMXCV 77 MMMCMLXXXV 20 MMMDCCCLXXXV 29 MMMDCCCLXXX 91 MMMCCCLXXX 6 MMMCCCXXX 2
result:
ok good
Test #13:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
0 0 0 0 1 0 0
output:
1 1 X 1
result:
ok good
Test #14:
score: 0
Accepted
time: 2ms
memory: 3696kb
input:
1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000
output:
1000000000000000000 3 MMMDCCCLXXXVIII 333333333333333333 MDCLXVI 1 DLV 666666666666666666
result:
ok good
Test #15:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
444157599796692942 0 0 0 0 0 0
output:
148052533265564314 1 MMM 148052533265564314
result:
ok good
Test #16:
score: 0
Accepted
time: 1ms
memory: 3580kb
input:
0 656247381085762038 0 0 0 0 0
output:
656247381085762038 1 D 656247381085762038
result:
ok good
Test #17:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
0 0 995097304719337844 0 0 0 0
output:
331699101573112615 2 CCC 331699101573112614 CC 1
result:
ok good
Test #18:
score: 0
Accepted
time: 2ms
memory: 3524kb
input:
0 0 0 683268451013967870 0 0 0
output:
683268451013967870 1 L 683268451013967870
result:
ok good
Test #19:
score: 0
Accepted
time: 2ms
memory: 3560kb
input:
0 0 0 0 349679466406847960 0 0
output:
116559822135615987 2 XXX 116559822135615986 XX 1
result:
ok good
Test #20:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
0 0 0 0 0 294508053350743110 0
output:
294508053350743110 1 V 294508053350743110
result:
ok good
Test #21:
score: 0
Accepted
time: 2ms
memory: 3564kb
input:
0 0 0 0 0 0 661569544180487679
output:
220523181393495893 1 III 220523181393495893
result:
ok good
Test #22:
score: 0
Accepted
time: 2ms
memory: 3652kb
input:
1887190156930200 118402 1887190156528760 739522 1887190156153490 620948 1887190156090357
output:
629063385554533 9 MMMCMXCIX 266601 MMMDCCCXCIX 20016 MMMDCCCXCVIII 98386 MMMCCCXCVIII 13360 MMMCCCLXXXVIII 509202 MMMCCCLXXXIII 230320 MMMCCCXXXIII 629063384416645 MMMCCCXXXI 1 MMMCCCXXX 2
result:
ok good
Test #23:
score: 0
Accepted
time: 2ms
memory: 3780kb
input:
385890072205144 434053 385890072008627 557405 385890072079703 514230 204818939069372
output:
124606221086766 9 MMMCMXCIX 12071408944846 MMMDCCCXCIX 434053 MMMCCCXCIX 24142817259122 MMMCCCLXXXIX 557405 MMMCCCXXXIX 48285634900021 MMMCCCXXXVIII 514230 MMMCCCXXXIII 40106358477078 MMMCCCXXXI 1 MMMCCCXXX 10
result:
ok good
Test #24:
score: 0
Accepted
time: 2ms
memory: 3640kb
input:
1771927432016499 466510 2259285852855238 141778 2259285852831560 406600 1771927431386826
output:
729887740403377 9 MMMDCCCXCIX 466510 MMMCCCXCIX 69622631178597 MMMCCCLXXXIX 141778 MMMCCCXXXIX 139245263124758 MMMCCCXXXVIII 406600 MMMCCCXXXIII 381774582020590 CCCXXXIII 139245263064537 CCCXXXII 1 CCCXXX 6
result:
ok good
Test #25:
score: 0
Accepted
time: 3ms
memory: 3780kb
input:
5702096031236639 558989 6854373095177473 659487 6854373095518507 97829 3739343585337887
output:
2136456293194514 9 MMMDCCCXCIX 558989 MMMCCCXCIX 445004215034942 MMMCCCLXXXIX 659487 MMMCCCXXXIX 890008430869409 MMMCCCXXXVIII 97829 MMMCCCXXXIII 565686029858223 MMCCCXXXIII 1 CCCXXXIII 235757616115633 CCCXXXII 1
result:
ok good
Test #26:
score: 0
Accepted
time: 2ms
memory: 3660kb
input:
5534691654014081 489892 2604910033817018 596445 2604910033823097 505135 4558097780929222
output:
1519365926976408 8 MMMCMLXXXVIII 505135 MMMCMLXXXIII 91310 MMMCMXXXIII 868303344011254 MMMCMIII 108290528477158 MMMDCCCIII 489892 MMMCCCIII 542772053087495 MMMIII 314163 MMMI 1
result:
ok good
Test #27:
score: 0
Accepted
time: 2ms
memory: 3776kb
input:
3499387090200124 572125 1337491128511027 295980 1337491128661810 602796 1599538900858625
output:
874846772693063 10 MMMCMXCVIII 602796 MMMCMXCIII 462644354070912 MMMCMLXXXIII 295980 MMMCMXXXIII 70535278649853 MMMCMXXXII 1 MMMCMXXX 221080312383533 MMMCMX 1 MMMCM 120586826117859 MMMDCCC 572125 MMMCCC 3
result:
ok good
Test #28:
score: 0
Accepted
time: 2ms
memory: 3720kb
input:
6062068458929235 117666 4735038560829658 187351 4735038560914518 446684 5419074476891292
output:
1829463411410508 9 MMMCMXCIX 34657878670106 MMMCMXCVIII 446684 MMMCMXCIII 359346896876766 MMMCMLXXXIII 187351 MMMCMXXXIII 179673448516804 MMMDCCCXXXIII 117666 MMMCCCXXXIII 1255785186595124 MMMCCCXXXI 1 MMMCCCXXX 6
result:
ok good
Test #29:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
14044878127800893 590894 11223404756462312 501447 11223404756557757 68881 9428407602829527
output:
4202841359204477 9 MMMCMXCIX 1436354050187462 MMMDCCCXCIX 590894 MMMCCCXCIX 51234728445449 MMMCCCLXXXIX 501447 MMMCCCXXXIX 102469457666684 MMMCCCXXXVIII 68881 MMMCCCXXXIII 2612783121743649 MMMCCCXXXI 1 MMMCCCXXX 10
result:
ok good
Test #30:
score: 0
Accepted
time: 1ms
memory: 3756kb
input:
380591744957475096 126863914985825032 380591744957475096 126863914985825032 380591744957475096 126863914985825032 380591744957475096
output:
126863914985825032 1 MMMDCCCLXXXVIII 126863914985825032
result:
ok good
Test #31:
score: 0
Accepted
time: 2ms
memory: 3776kb
input:
181316814959717990 13942425509001162 76699661135182112 48814810117179788 146444430351539364 48814810117179788 146444430351539364
output:
48814810117179788 2 MMMCMLXXXVIII 34872384608178626 MMMDCCCLXXXVIII 13942425509001162
result:
ok good
Test #32:
score: 0
Accepted
time: 2ms
memory: 3708kb
input:
412358700710231238 137452900236743746 519983896365689341 29827704581285643 197108309399315032 137452900236743746 412358700710231238
output:
137452900236743746 2 MMMDCCCXCVIII 107625195655458103 MMMDCCCLXXXVIII 29827704581285643
result:
ok good
Test #33:
score: 0
Accepted
time: 2ms
memory: 3716kb
input:
242790558001550372 65021891243849228 270553268447791610 13396738662606646 103746589636563192 76953112311349900 230859336934049700
output:
76953112311349900 3 MMMCMXCVIII 11931221067500672 MMMDCCCXCVIII 51625152581242582 MMMDCCCLXXXVIII 13396738662606646
result:
ok good
Test #34:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
424901828479649379 141633942826549793 424901828479649379 141633942826549793 549471723536889443 17064047769309729 175762038365169251
output:
141633942826549793 2 MMMDCCCLXXXIX 124569895057240064 MMMDCCCLXXXVIII 17064047769309729
result:
ok good
Test #35:
score: 0
Accepted
time: 2ms
memory: 3640kb
input:
705303144147471845 20010550403813335 221349524445447965 181328423637821295 655670677412760555 69643017138524625 320614457914870545
output:
181328423637821295 3 MMMCMLXXXIX 111685406499296670 MMMCMLXXXVIII 49632466734711290 MMMDCCCLXXXVIII 20010550403813335
result:
ok good
Test #36:
score: 0
Accepted
time: 2ms
memory: 3536kb
input:
381293740510795767 127097913503598589 453373500257785606 55018153756608750 255162971528108216 109069162992306462 345236239488211513
output:
127097913503598589 3 MMMDCCCXCIX 18028750511292127 MMMDCCCXCVIII 54051009235697712 MMMDCCCLXXXVIII 55018153756608750
result:
ok good
Test #37:
score: 0
Accepted
time: 2ms
memory: 3692kb
input:
344887764370606035 59080000577153025 251622684325687897 68521199302497683 246270355600786313 92755925478088583 286503792193116931
output:
100991941236939765 4 MMMCMXCIX 8236015758851182 MMMCMXCVIII 24234726175590900 MMMCMLXXXVIII 9441198725344658 MMMDCCCLXXXVIII 59080000577153025
result:
ok good
Test #38:
score: 0
Accepted
time: 2ms
memory: 3620kb
input:
212016353849427993 58892810198220572 221469389578722698 31770812841542731 182370008337642236 16626199369267506 100979689750447151
output:
67727291011912142 9 MMMCMXCIX 8834480813691567 MMMDCCCXCIX 27121997356677839 MMMDCCCLXXXIX 15144613472275216 MMMDCCCLXXXVIII 16626199369267506 MMMDCCCLXXXIII 3 MMMDCCCLXXXII 1 MMMDCCCLXXX 5 MMMDCCCXXX 2 MMMCCCXXX 3
result:
ok good
Test #39:
score: 0
Accepted
time: 2ms
memory: 3568kb
input:
389593033027124130 117940748337910255 419454690161465771 70193697196871929 352298043011329319 41856242064931729 210595929471122048
output:
126883445341258597 9 MMMCMXCIX 8942697003348339 MMMDCCCXCIX 47747051141038319 MMMDCCCLXXXIX 28337455131940186 MMMDCCCLXXXVIII 41856242064931729 MMMDCCCLXXXIII 5 MMMDCCCLXXXII 1 MMMDCCCLXXX 8 MMMDCCCXXX 7 MMMCCCXXX 3
result:
ok good
Test #40:
score: 0
Accepted
time: 2ms
memory: 3564kb
input:
268866824917227514 52120822574530161 259307827217024214 5427641677914942 126252264595958580 45096842505750133 170440596884439689
output:
80246911872939419 9 MMMCMXCIX 28126089298409257 MMMDCCCXCIX 7023980068780008 MMMDCCCXCVIII 39669200827835206 MMMDCCCLXXXVIII 5427641677914927 MMMDCCCLXXXIII 8 MMMDCCCLXXXI 1 MMMDCCCLXXX 6 MMMDCCCXXX 5 MMMCCCXXX 1
result:
ok good
Test #41:
score: 0
Accepted
time: 2ms
memory: 3780kb
input:
285911489910153616 83695632512998271 335359337368196557 16835488869375928 170724636687924115 47749902262403680 187901585130595335
output:
92401780605787972 9 MMMCMXCIX 8706148092789700 MMMDCCCXCIX 35945730250594581 MMMDCCCXCVIII 30914413393027760 MMMDCCCLXXXVIII 16835488869375920 MMMDCCCLXXXIII 4 MMMDCCCLXXXII 1 MMMDCCCLXXX 3 MMMDCCCXXX 2 MMMCCCXXX 1
result:
ok good
Test #42:
score: 0
Accepted
time: 2ms
memory: 3552kb
input:
143310065024900611 30036805630487776 103665262906391660 43081783682278093 160552087155982048 12284915536268329 67906548736383753
output:
43336717663847098 7 MMMCMXCIX 254933981569000 MMMCMLXXXIX 13044978051790317 MMMDCCCLXXXIX 17751890094219437 MMMDCCCLXXXVIII 12284915536268329 MMMDCCCLXXXIII 4 MMMDCCCLXXX 6 MMMCCCXXX 5
result:
ok good
Test #43:
score: 0
Accepted
time: 2ms
memory: 3584kb
input:
215463723205498266 3508132172520192 69448896898290749 47053295135758862 148849554116022337 54742963844504614 164228891533513843
output:
54742963844504615 8 MMMCMXCVIII 7689668708745746 MMMCMLXXXVIII 43545162963238675 MMMDCCCLXXXVIII 3508132172520187 MMMDCCCXXXVIII 1 MMMDCCCXXVIII 1 MMMDCCCVIII 3 MMMCCCVIII 1 MMMCCCI 1
result:
ok good
Test #44:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
551695370148754547 78890182374652677 315426752880157165 157646388130851808 610849469191558961 19736083331848267 197118554794548338
output:
157646388130851808 6 MMMCMLXXXIX 78756205756199123 MMMDCCCLXXXIX 59154099042804414 MMMDCCCLXXXVIII 19736083331848263 MMMCCCLXXXVIII 3 MMMCCLXXXVIII 1 MMMLXXX 4
result:
ok good
Test #45:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
464052602630447396 154684200876815799 465276319027076728 153460484480186472 465955193917633031 150334176796371507 455352554469558813
output:
154684200876815800 8 MMMDCCCXCIX 1223716396629328 MMMDCCCLXXXIX 3126307683814959 MMMDCCCLXXXVIII 150334176796371507 MMMDCCCLXXXIII 1 MMMDCCCLXXXII 1 MMMDCCCLXXX 2 MMDCCCLXXX 1 CCCLXXX 1
result:
ok good
Test #46:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
430927369744724000 42527552536114202 220027752203341420 101754814009306085 437258239372498206 2978849786533062 124321430143275674
output:
118363730570209551 9 MMMCMXCIX 16608916560903461 MMMCMLXXXIX 59227261473191886 MMMDCCCLXXXIX 39548702749581128 MMMDCCCLXXXVIII 2978849786533062 MMMDCCCLXXXIII 4 MMMDCCCLXXXI 1 MMMDCCCLXXX 4 MMMDCCCXXX 3 MMMCCCXXX 2
result:
ok good
Test #47:
score: 0
Accepted
time: 3ms
memory: 3700kb
input:
281635523656103231 69522231592266464 236627851372386115 77995489436331656 244541102642380367 87028753854467792 261846946521028008
output:
87789438812092424 8 MMMCMXCIX 760684957624617 MMMCMXCVIII 9033264418136144 MMMCMLXXXVIII 8473257844065198 MMMDCCCLXXXVIII 69522231592266450 MMMDCCCLXXXIII 5 MMMDCCCLXXX 3 MMMDCCCXXX 6 MMMCCCXXX 1
result:
ok good
Test #48:
score: 0
Accepted
time: 2ms
memory: 3756kb
input:
515206768862290595 139776097707991175 513423108738952178 93620519962171053 379442811135631397 135289662073851592 434325040790273622
output:
163745716642570443 9 MMMCMXCIX 23969618934579266 MMMDCCCXCIX 4486435634139564 MMMDCCCXCVIII 41669142111680551 MMMDCCCLXXXVIII 93620519962171041 MMMDCCCLXXXIII 5 MMMDCCCLXXXI 1 MMMDCCCLXXX 6 MMMDCCCXXX 7 MMMCCCXXX 2
result:
ok good
Test #49:
score: 0
Accepted
time: 2ms
memory: 3720kb
input:
129358297640548469 21595587177615378 88224036064223396 30444080700089284 99400530287957972 36964573521302518 111667618247145995
output:
37738471204540962 8 MMMCMXCIX 773897683238438 MMMCMXCVIII 6520492821213238 MMMCMLXXXVIII 8848493522473907 MMMDCCCLXXXVIII 21595587177615373 MMMDCCCLXXXIII 1 MMMDCCCLXXX 3 MMMDCCCXXX 1 MMMCCCXXX 1
result:
ok good
Test #50:
score: 0
Accepted
time: 2ms
memory: 3660kb
input:
598334108547180045 8828942559942758 261802315894705462 59437094778741457 420860736562581748 1594978548462563 154980719873705823
output:
151790762776780701 7 MMMCMXCIX 92353667998039243 MMMCMLXXXIX 50608152218798699 MMMDCCCLXXXIX 7233964011480189 MMMDCCCLXXXVIII 1594978548462563 MMMDCCCLXXXIII 1 MMMDCCCLXXX 5 MMMCCCXXX 1
result:
ok good
Test #51:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
12 0 3 2 2 3 7
output:
3 3 MMMCMLXXVIII 1 MMMCMLVIII 1 MMMCMVI 1
result:
ok good
Test #52:
score: 0
Accepted
time: 2ms
memory: 3772kb
input:
10 37 5006913721722695 39 55 753283961572822664 87
output:
753283961572822664 10 MMMDCCCLXXXVIII 3 MDCCCLXXXVIII 1 DCCCLXXXVIII 14 DCCCLXVIII 1 DCCCLVIII 10 DCCCLV 8 CCCLV 2 CCCV 1668971240574192 CCV 1 V 751614990332248432
result:
ok good
Test #53:
score: 0
Accepted
time: 1ms
memory: 3588kb
input:
49 95 649194347635962795 48 52 809054412378663273 19
output:
809054412378663273 9 MMMDCCCLXXXVIII 6 MMMDCCCLXXXVI 1 MMMDCCCLXXXV 9 MDCCCLXXXV 1 DCCCLXV 1 DCCCLV 30 DCCCV 47 CCCV 216398115878654170 V 592656296500009008
result:
ok good
Test #54:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
21 6 65 733377653849025264 95 809867597257253580 1
output:
809867597257253580 9 MMMDCCCLXXXVI 1 MMMDCCCLXXXV 5 MMMCCCLXXXV 1 CCCLXXXV 14 CCLXXXV 1 LXXXV 9 LXXV 1 LV 733377653849025232 V 76489943408228316
result:
ok good
Test #55:
score: 0
Accepted
time: 2ms
memory: 3772kb
input:
39 261845675491639137 660943151325886038 165739140321697516 40 972559663335139123 924159681291920374
output:
972559663335139123 8 MMMDCCCLXXXVIII 13 DCCCLXVIII 1 DCCCLVIII 165739140321697502 DCCCVIII 54575243453597830 DVIII 41531291716343791 VIII 46207551605667654 VI 1 V 664506436237832331
result:
ok good
Test #56:
score: 0
Accepted
time: 2ms
memory: 3564kb
input:
168280133591750173 40268116384051275 176551108034694396 8259249721308879 76485512974745952 44307111455772527 140751285405495412
output:
52137062493950363 8 MMMCMXCIX 7829951038177813 MMMCMXCVIII 4038995071721271 MMMDCCCXCVIII 32008866662742391 MMMDCCCLXXXVIII 8259249721308865 MMMDCCCLXXXIII 6 MMMDCCCLXXX 8 MMMDCCCXXX 5 MMMCCCXXX 4
result:
ok good
Test #57:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
632965063040466237 91140088845367577 489572177154068801 54760576479583266 349182434363830326 122391294538253109 425808877047964670
output:
181026287971458455 9 MMMCMXCIX 58634993433205321 MMMCMXCVIII 31251205692885551 MMMDCCCXCVIII 36379512365784308 MMMDCCCLXXXVIII 54760576479583250 MMMDCCCLXXXIII 7 MMMDCCCLXXXI 1 MMMDCCCLXXX 8 MMMDCCCXXX 3 MMMCCCXXX 6
result:
ok good
Test #58:
score: 0
Accepted
time: 2ms
memory: 3636kb
input:
458653262338276193 26413551351935366 253901917777458509 41458591771518006 312549670260967161 12900920127174627 147068543676902146
output:
121266703422552891 9 MMMCMXCIX 79808111651034876 MMMCMLXXXIX 15045040419582644 MMMDCCCLXXXIX 13512631224760720 MMMDCCCLXXXVIII 12900920127174627 MMMDCCCLXXXIII 8 MMMDCCCLXXXI 1 MMMDCCCLXXX 6 MMMDCCCXXX 4 MMMCCCXXX 5
result:
ok good
Test #59:
score: 0
Accepted
time: 2ms
memory: 3532kb
input:
346949470485194198 83201016211884306 378244229706836455 3233046065471410 114003713805212442 107537621674269624 322612865022808876
output:
107537621674269627 10 MMMCMXCVIII 24336605462385317 MMMDCCCXCVIII 79967970146412891 MMMDCCCLXXXVIII 3233046065471410 MMMDCCCXXXVIII 1 MMMDCCCXVIII 1 MMMDCCCVIII 3 MMMCCCVIII 1 MMMCCCIII 1 MMMCCCI 1 MMMCCC 1
result:
ok good
Test #60:
score: 0
Accepted
time: 1ms
memory: 3772kb
input:
565937672586609167 48963644741881927 319725783767384049 85652164380625358 438171145360225514 40583842065270747 234893013462664266
output:
153725329332122775 9 MMMCMXCIX 68073164951497408 MMMCMLXXXIX 36688519638743434 MMMDCCCLXXXIX 8379802676611163 MMMDCCCLXXXVIII 40583842065270747 MMMDCCCLXXXIII 6 MMMDCCCLXXXII 1 MMMDCCCLXXX 7 MMMDCCCXXX 3 MMMCCCXXX 6
result:
ok good
Test #61:
score: 0
Accepted
time: 2ms
memory: 3700kb
input:
411021784611407864 20612864679284074 202543038901663677 54500015102250446 264840213331340486 59977141518506373 227862945359685727
output:
107908662322672986 8 MMMCMXCIX 47931520804166590 MMMCMXCVIII 5477126416255941 MMMCMLXXXVIII 33887150422966375 MMMDCCCLXXXVIII 20612864679284057 MMMDCCCLXXXIII 6 MMMDCCCLXXX 8 MMMDCCCXXX 3 MMMCCCXXX 6
result:
ok good
Test #62:
score: 0
Accepted
time: 2ms
memory: 3756kb
input:
355857724216522154 58013916009571050 289366111965400553 33597540166788151 254476163859872131 19654736586750769 142777383230024837
output:
103467910056523302 9 MMMCMXCIX 45453994046952248 MMMDCCCXCIX 24416375842782895 MMMDCCCLXXXIX 13942803580037368 MMMDCCCLXXXVIII 19654736586750769 MMMDCCCLXXXIII 6 MMMDCCCLXXXI 1 MMMDCCCLXXX 7 MMMDCCCXXX 4 MMMCCCXXX 4
result:
ok good
Test #63:
score: 0
Accepted
time: 2ms
memory: 3756kb
input:
261912216768359131 10566650536913267 155413062267694751 1959672458767986 107555344779206043 32603433790966133 133326584408250362
output:
68119716826318101 8 MMMCMXCIX 35516283035351948 MMMCMXCVIII 22036783254052880 MMMDCCCXCVIII 8606978078145276 MMMDCCCLXXXVIII 1959672458767977 MMMDCCCLXXXIII 5 MMMDCCCLXXX 4 MMMDCCCXXX 5 MMMCCCXXX 6
result:
ok good
Test #64:
score: 0
Accepted
time: 2ms
memory: 3652kb
input:
435979205113915810 7362269286233933 229021448672294829 7373827100247910 133258913540087768 103159477860482927 317154324321003287
output:
110835368600037437 9 MMMCMXCIX 7675890739554489 MMMCMXCVIII 95785650760235027 MMMCMLXXXVIII 11557814013983 MMMDCCCLXXXVIII 7362269286233917 MMMDCCCLXXXIII 5 MMMDCCCLXXXII 1 MMMDCCCLXXX 4 MMMDCCCXXX 6 MMMCCCXXX 5
result:
ok good