QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#67775#2300. IXth ProblemHe_RenAC ✓3ms3780kbC++232.2kb2022-12-12 01:14:162022-12-12 01:14:17

Judging History

This is the latest submission verdict.

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-12-12 01:14:17]
  • Judged
  • Verdict: AC
  • Time: 3ms
  • Memory: 3780kb
  • [2022-12-12 01:14:16]
  • Submitted

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