QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#32499#2300. IXth ProblemperspectiveAC ✓3ms3696kbC++2.4kb2022-05-20 22:34:222022-05-20 22:34:24

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-05-20 22:34:24]
  • Judged
  • Verdict: AC
  • Time: 3ms
  • Memory: 3696kb
  • [2022-05-20 22:34:22]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;

#define all(x) begin(x), end(x)
#define sz(x) (ll)(x).size()

using ll = long long;
using ld = long double;

array<ll, 8> letterCount, todoCount;
array<string, 8> letters = {"M", "D", "C", "L", "X", "V", "I", "*"};
vector<pair<string, ll>> res;

void printRes() {
	for (auto e : res) {
		cout << e.first << " " << e.second << endl;
	}
	cout << "-------------------------------"<< endl;
}

bool append(ll& l, ll& r, ll m, string x) {
	ll appendPos = r;
	for (; l < r && todoCount[m] > 0; l++) {
		if (todoCount[m] >= res[l].second) {
			todoCount[m] -= res[l].second;
			res[l].first += x;
		} else {
			res.push_back(res[l]);			
			res[l].second -= todoCount[m];
			res.back().first += x;
			res.back().second = todoCount[m];
			todoCount[m] = 0;

			swap(res.back(), res[appendPos]);
			appendPos++;
			break;
		}
	}
	return todoCount[m] == 0;
}

bool appendMany(ll& l, ll& r, ll m, char x) {
	ll remain = todoCount[m] % 3;
	todoCount[m] /= 3;
	if (!append(l, r, m, string(3, x))) {
		todoCount[m] *= 3;
		todoCount[m] += remain;
		return false;
	} else if (remain != 0){
		todoCount[m] = 1;
		if (!append(l, r, m, string(remain, x))) {
			todoCount[m] = remain;
			return false;
		}
	}
	return true;
}

bool solve(ll m, ll d, ll c) {
	if (todoCount[m] > todoCount[c]) return false;
	ll l = 0;
	ll r = sz(res);
	todoCount[c] -= todoCount[m];
	if (!append(l, r, m, letters[c] + letters[m])) return false;
	ll oldL = l;
	ll oldSize = sz(res);
	if (!append(l, r, d, letters[d])) return false;
	r += sz(res) - oldSize;
	appendMany(oldL, r, c, letters[c][0]);	//the remaing C's will be XC's
	return true;
}

bool solve(ll m) {
	res = {{"", m}};
	todoCount = letterCount;
	if (!solve(7, 7, 0)) return false;
	if (!solve(0, 1, 2)) return false;
	if (!solve(2, 3, 4)) return false;
	if (!solve(4, 5, 6)) return false;
	return todoCount[6] == 0;
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	for (ll i = 0; i < 7; i++) cin >> letterCount[i];
	letterCount[7] = 0;
	ll l = 0;
	ll r = *max_element(all(letterCount));
	while (l + 1 < r) {
		ll m = (l + r) / 2;
		if (solve(m)) {
			r = m;
		} else {
			l = m;
		}
	}
	solve(r);
	cout << r << endl;
	cout << sz(res) << endl;
	for (auto e : res) {
		cout << e.first << " " << e.second << endl;
	}
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 3656kb

input:

612696582419378852 297736633860364876 891805544550137101 570291824839461166 786791082126716230 930262575188236302 583989154113595556

output:

930262575188236302
11
LXXXVIII 131025232338032774
MMLXXXVIII 1
MMMLV 9355913402421237
DV 62702235498729435
CV 1
CCCV 297268514850045700
DLV 235034398361635441
MMMLXV 1
MMMLXXXV 131238461704205968
MMMLVII 1
MMMLVIII 63637819033165743

result:

ok good

Test #2:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

615172012827011825 846352776417186783 618644977215210276 880551253296830152 161611211301319696 218378416539100225 914068009109382813

output:

880551253296830152
9
DLIII 197030102976549327
MMDLIII 1
MMMLIII 34198476879643369
MMMDL 97398104215758998
DCCCL 206214992405070092
DLX 1
DLXXX 53870403767106565
DLV 218378416539100225
MMMDLIII 73460756513601574

result:

ok good

Test #3:

score: 0
Accepted
time: 3ms
memory: 3612kb

input:

835131407894852197 582520293589695128 679833794496465737 63787537925263933 972302941264915990 737174435753125273 656842145806827531

output:

737174435753125273
10
DXXXVIII 168398497030755361
MDXXXVIII 1
MMMXXXV 104105257258576330
MMMDV 122674652574067430
DCCV 1
DCCCV 226611264832155245
DLV 63787537925263933
MMMDXV 1
MMMDXXXV 1048341227453156
MMMXXXVIII 50548884904853815

result:

ok good

Test #4:

score: 0
Accepted
time: 3ms
memory: 3612kb

input:

789110711410144037 225482832577042214 229510196686621432 204952784451778724 355267274366331196 698411291434205045 374000250028922674

output:

698411291434205045
11
LVIII 14965731369463941
MMLVIII 1
MMMV 81771256869666679
DV 225482832577042214
CV 1
CCCV 76503398895540477
MMMLV 71564628293537716
LXV 1
LXXXV 118422424788777065
MMMVI 1
MMMVIII 109701018640176949

result:

ok good

Test #5:

score: 0
Accepted
time: 3ms
memory: 3688kb

input:

256177972646192870 593150520829607856 677879991221700147 287681212995222430 148093768564719253 784892829079092235 988015461009353090

output:

784892829079092235
10
CCCLVIII 56985061179180337
MMCCCLVIII 1
MMMCCCLVIII 85392657548730956
DV 276033158984247732
DCCCV 34217688824415670
DLV 95938904745738051
CCCLXV 1
CCCLXXXV 49364589521573084
DVII 1
DVIII 186960768275206402

result:

ok good

Test #6:

score: 0
Accepted
time: 2ms
memory: 3544kb

input:

627955178107552934 943504874981073830 91987630331741938 856264763197838523 718598750586119339 470036651107927489 522043140054246112

output:

943504874981073830
11
DLV 289976641954520387
MMDLV 1
MMMD 50531939203996264
DC 1
DCCC 30662543443913979
MMMDL 152740824363196317
DLXX 1
DLXXX 239532916862039779
MMMDV 6045629135325063
DLVI 1
DLVIII 174014380018082037

result:

ok good

Test #7:

score: 0
Accepted
time: 3ms
memory: 3620kb

input:

94825616251232054 409771861108046678 404337407690305434 509164287784605462 812957802334976408 294019302325681391 494305776066555098

output:

509164287784605462
10
CCCLXXXVIII 67783887926148099
MMCCCLXXXVIII 1
MMMCCCLXXXVIII 31608538750410684
DLIII 8164768803614358
DCCCLIII 35386709220209694
DLXXIII 1
DLXXX 149768820113297822
DLV 194626875649122607
DLXXXII 1
DLXXXIII 21824687321802195

result:

ok good

Test #8:

score: 0
Accepted
time: 3ms
memory: 3528kb

input:

606211675621657979 383287214916086132 718987234857537718 241062556319116643 255315879009943972 345494426006908439 685954426798482456

output:

383287214916086132
10
DCCCLVIII 96111363372218814
MMDCCCLVIII 1
MMMDVIII 83778903353323722
MMMDCVIII 1
MMMDCCCV 9684546369694152
MMMDLV 59845899943583170
DCCCLXV 1
DCCCLXXX 37792788909177693
DCCCLXXXV 47312504094136964
MMMDCCCVIII 48761208873951614

result:

ok good

Test #9:

score: 0
Accepted
time: 3ms
memory: 3556kb

input:

969268296032743549 981716284592105196 529488929383808679 813063744111156526 571000422965784657 288580092501607520 656128734008608931

output:

981716284592105196
9
DLIII 3216975963052047
MDLIII 1
MMMDL 107596829971096920
DCCC 168652540480948670
DCCCL 7843769313654223
DLXXX 190333474321928219
DLV 288580092501607520
MMMDLII 1
MMMDLIII 215492602039817595

result:

ok good

Test #10:

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

input:

203638004346924493 174880591111829085 396752409167834349 854730688787554656 376414966209693498 950957816350083850 797976022084204445

output:

950957816350083850
9
LV 184483424635369169
MLV 1
MMMLV 67879334782308164
DLV 174880591111829085
CCCV 96227127562529194
CCCLV 36023675493415589
LXXXV 125471655403231166
LVII 1
LVIII 265992007361401481

result:

ok good

Test #11:

score: 0
Accepted
time: 3ms
memory: 3616kb

input:

320 77 840 152 226 15 145

output:

248
9
CCCXCI 1
MMCCCXC 1
MMMCCCL 31
DCCCL 77
MMMCCCLX 1
MMMCCCXC 31
MMMCCCLXXX 43
CCCXCV 15
CCCXCIII 48

result:

ok good

Test #12:

score: 0
Accepted
time: 2ms
memory: 3560kb

input:

924 120 634 146 590 133 51

output:

263
9
MMMCCCXCIX 8
MMMDCCCLXXXIX 13
MMMCMXXXIX 2
MMMCMLXXXV 118
MMMDCCCXC 99
MMMDCCCXCV 8
MMMCMLXXXVII 1
MMMCMLXXXIX 8
MMMCMLXXXVIII 6

result:

ok good

Test #13:

score: 0
Accepted
time: 3ms
memory: 3548kb

input:

0 0 0 0 1 0 0

output:

1
1
X 1

result:

ok good

Test #14:

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

input:

1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000

output:

1000000000000000000
7
DLXXXVIII 333333333333333332
MDLXXXVIII 1
MMMDLV 333333333333333331
DCLV 1
DCCCLV 333333333333333333
MMMDLXV 1
MMMDLVI 1

result:

ok good

Test #15:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

444157599796692942 0 0 0 0 0 0

output:

148052533265564314
1
MMM 148052533265564314

result:

ok good

Test #16:

score: 0
Accepted
time: 3ms
memory: 3524kb

input:

0 656247381085762038 0 0 0 0 0

output:

656247381085762038
1
D 656247381085762038

result:

ok good

Test #17:

score: 0
Accepted
time: 3ms
memory: 3540kb

input:

0 0 995097304719337844 0 0 0 0

output:

331699101573112615
2
CC 1
CCC 331699101573112614

result:

ok good

Test #18:

score: 0
Accepted
time: 2ms
memory: 3684kb

input:

0 0 0 683268451013967870 0 0 0

output:

683268451013967870
1
L 683268451013967870

result:

ok good

Test #19:

score: 0
Accepted
time: 2ms
memory: 3584kb

input:

0 0 0 0 349679466406847960 0 0

output:

116559822135615987
2
XX 1
XXX 116559822135615986

result:

ok good

Test #20:

score: 0
Accepted
time: 3ms
memory: 3600kb

input:

0 0 0 0 0 294508053350743110 0

output:

294508053350743110
1
V 294508053350743110

result:

ok good

Test #21:

score: 0
Accepted
time: 3ms
memory: 3648kb

input:

0 0 0 0 0 0 661569544180487679

output:

220523181393495893
1
III 220523181393495893

result:

ok good

Test #22:

score: 0
Accepted
time: 3ms
memory: 3556kb

input:

1887190156930200 118402 1887190156528760 739522 1887190156153490 620948 1887190156090357

output:

629063385554533
9
MMMCCCXXXIII 629063383124080
MMMDCCCXXXIII 118402
MMMCMXXXIII 266601
MMMCCCLXXXIII 739522
MMMCCCXCIII 398363
MMMCCCXXXV 2
MMMCCCXXXVI 1
MMMCCCXXXIX 286617
MMMCCCXXXVIII 620945

result:

ok good

Test #23:

score: 0
Accepted
time: 3ms
memory: 3560kb

input:

385890072205144 434053 385890072008627 557405 385890072079703 514230 204818939069372

output:

124606221086766
9
MMMCCCXXXIX 76320584512441
MMMDCCCXXXIX 434053
MMMCMXXXIII 3892131281663
MMMCCCLXXXIII 557405
MMMCCCXCIII 36214226638021
MMMCMXXXV 10
MMMCMXXXVI 1
MMMCMXXXIX 8179277148953
MMMCMXXXVIII 514219

result:

ok good

Test #24:

score: 0
Accepted
time: 3ms
memory: 3556kb

input:

1771927432016499 466510 2259285852855238 141778 2259285852831560 406600 1771927431386826

output:

729887740403377
9
CCCXXXIX 69622630811149
MMMCCCXXXIII 451397212831739
DCCCXXXIII 466510
CCCLXXXIII 141778
CCCXCIII 69622631645107
MMMCCCXXXV 6
MMMCCCXXXVII 1
MMMCCCXXXIX 139245264100494
MMMCCCXXXVIII 406593

result:

ok good

Test #25:

score: 0
Accepted
time: 3ms
memory: 3512kb

input:

5702096031236639 558989 6854373095177473 659487 6854373095518507 97829 3739343585337887

output:

2136456293194514
9
CCCXCIX 235757615556645
MMCCCXCIX 1
MMMCCCXXXIII 592197044718097
DCCCXXXIII 558989
MMMCCCLXXXIII 659487
MMMCCCXCIII 209246600037285
MMMCCCXXXVII 1
MMMCCCXXXVIII 97828
MMMCCCXXXIX 1099255031566181

result:

ok good

Test #26:

score: 0
Accepted
time: 3ms
memory: 3580kb

input:

5534691654014081 489892 2604910033817018 596445 2604910033823097 505135 4558097780929222

output:

1519365926976408
8
MMMCCCXXXIII 542772052300079
MMMDXXXIII 314164
MMMDCCCXXXIII 175728
MMMCMIII 651062581772264
MMMCCCLIII 596445
MMMCMXXXIII 325531291312593
MMMCCCXXXVI 1
MMMCCCXXXVIII 505134

result:

ok good

Test #27:

score: 0
Accepted
time: 3ms
memory: 3508kb

input:

3499387090200124 572125 1337491128511027 295980 1337491128661810 602796 1599538900858625

output:

874846772693063
10
MMMCCCXCVIII 3
MMMDCCCXCVIII 572125
MMMCMIII 120586826363339
MMMCMLIII 295980
MMMCMXIII 1
MMMCMXC 50051547713486
MMMCMXXX 291615591329367
MMMCMV 30668
MMMCMXCII 1
MMMCMXCIII 412592806388093

result:

ok good

Test #28:

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

input:

6062068458929235 117666 4735038560829658 187351 4735038560914518 446684 5419074476891292

output:

1829463411410508
9
MMMCCCXXXIII 827122531297434
MMMDCCCXXXIII 117666
MMMCMXXXIII 573678224697711
MMMCCCLXXXIII 187351
MMMCCCXCIII 394004775993556
MMMCCCXXXV 6
MMMCCCXXXVI 1
MMMCCCXXXIX 34657878670106
MMMCCCXXXVIII 446677

result:

ok good

Test #29:

score: 0
Accepted
time: 3ms
memory: 3648kb

input:

14044878127800893 590894 11223404756462312 501447 11223404756557757 68881 9428407602829527

output:

4202841359204477
9
MMMCCCXXXIX 1278898528700869
MMMDCCCXXXIX 590894
MMMCMXXXIII 1125194342018408
MMMCCCLXXXIII 501447
MMMCCCXCIII 1487588779223805
MMMCMXXXV 10
MMMCMXXXVI 1
MMMCMXXXIX 311159708100173
MMMCMXXXVIII 68870

result:

ok good

Test #30:

score: 0
Accepted
time: 3ms
memory: 3508kb

input:

380591744957475096 126863914985825032 380591744957475096 126863914985825032 380591744957475096 126863914985825032 380591744957475096

output:

126863914985825032
1
MMMDCCCLXXXVIII 126863914985825032

result:

ok good

Test #31:

score: 0
Accepted
time: 3ms
memory: 3612kb

input:

181316814959717990 13942425509001162 76699661135182112 48814810117179788 146444430351539364 48814810117179788 146444430351539364

output:

48814810117179788
2
MMMDCCCLXXXVIII 13942425509001162
MMMCMLXXXVIII 34872384608178626

result:

ok good

Test #32:

score: 0
Accepted
time: 3ms
memory: 3492kb

input:

412358700710231238 137452900236743746 519983896365689341 29827704581285643 197108309399315032 137452900236743746 412358700710231238

output:

137452900236743746
2
MMMDCCCLXXXVIII 29827704581285643
MMMDCCCXCVIII 107625195655458103

result:

ok good

Test #33:

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

input:

242790558001550372 65021891243849228 270553268447791610 13396738662606646 103746589636563192 76953112311349900 230859336934049700

output:

76953112311349900
3
MMMDCCCLXXXVIII 1465517595105974
MMMCMLXXXVIII 11931221067500672
MMMDCCCXCVIII 63556373648743254

result:

ok good

Test #34:

score: 0
Accepted
time: 3ms
memory: 3556kb

input:

424901828479649379 141633942826549793 424901828479649379 141633942826549793 549471723536889443 17064047769309729 175762038365169251

output:

141633942826549793
2
MMMDCCCLXXXVIII 17064047769309729
MMMDCCCLXXXIX 124569895057240064

result:

ok good

Test #35:

score: 0
Accepted
time: 0ms
memory: 3552kb

input:

705303144147471845 20010550403813335 221349524445447965 181328423637821295 655670677412760555 69643017138524625 320614457914870545

output:

181328423637821295
3
MMMDCCCLXXXIX 20010550403813335
MMMCMLXXXVIII 69643017138524625
MMMCMLXXXIX 91674856095483335

result:

ok good

Test #36:

score: 0
Accepted
time: 3ms
memory: 3652kb

input:

381293740510795767 127097913503598589 453373500257785606 55018153756608750 255162971528108216 109069162992306462 345236239488211513

output:

127097913503598589
3
MMMDCCCLXXXVIII 36989403245316623
MMMDCCCXCVIII 72079759746989839
MMMDCCCLXXXIX 18028750511292127

result:

ok good

Test #37:

score: 0
Accepted
time: 3ms
memory: 3532kb

input:

344887764370606035 59080000577153025 251622684325687897 68521199302497683 246270355600786313 92755925478088583 286503792193116931

output:

100991941236939765
4
MMMDCCCLXXXVIII 18373242883859761
MMMCMLXXXVIII 41911940659786740
MMMDCCCXCVIII 32470741934442082
MMMDCCCLXXXIX 8236015758851182

result:

ok good

Test #38:

score: 0
Accepted
time: 3ms
memory: 3540kb

input:

212016353849427993 58892810198220572 221469389578722698 31770812841542731 182370008337642236 16626199369267506 100979689750447151

output:

67727291011912142
9
MMMCCCXCIX 3
MMMDCCCLXXXIX 22936332027851169
MMMCMXXXIX 5
MMMCMLXXXIX 8834480813691562
MMMDCCCXCIII 14
MMMDCCCXCV 10
MMMDCCCXCVII 1
MMMDCCCXCIX 19330278801101883
MMMDCCCXCVIII 16626199369267495

result:

ok good

Test #39:

score: 0
Accepted
time: 3ms
memory: 3592kb

input:

389593033027124130 117940748337910255 419454690161465771 70193697196871929 352298043011329319 41856242064931729 210595929471122048

output:

126883445341258597
9
MMMCCCXCIX 3
MMMDCCCLXXXIX 61251000193523600
MMMCMXXXIX 10
MMMCMLXXXIX 8942697003348329
MMMDCCCXCIII 24
MMMDCCCXCV 18
MMMDCCCXCVII 1
MMMDCCCXCIX 14833506079454902
MMMDCCCXCVIII 41856242064931710

result:

ok good

Test #40:

score: 0
Accepted
time: 3ms
memory: 3604kb

input:

268866824917227514 52120822574530161 259307827217024214 5427641677914942 126252264595958580 45096842505750133 170440596884439689

output:

80246911872939419
9
MMMCCCXCIX 1
MMMDCCCXCVIII 16970753207340897
MMMCMXXXVIII 6
MMMCMLXXXVIII 5427641677914942
MMMCMXCIII 21
MMMCMXCV 12
MMMCMXCVI 1
MMMDCCCXCIX 35150069367189264
MMMCMXCVIII 22698447620494275

result:

ok good

Test #41:

score: 0
Accepted
time: 3ms
memory: 3608kb

input:

285911489910153616 83695632512998271 335359337368196557 16835488869375928 170724636687924115 47749902262403680 187901585130595335

output:

92401780605787972
9
MMMCCCXCIX 1
MMMDCCCLXXXIX 8129340776586231
MMMCMXXXIX 3
MMMCMLXXXIX 8706148092789697
MMMDCCCXCIII 11
MMMDCCCXCV 6
MMMDCCCXCVII 1
MMMDCCCXCIX 27816389474008349
MMMDCCCXCVIII 47749902262403673

result:

ok good

Test #42:

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

input:

143310065024900611 30036805630487776 103665262906391660 43081783682278093 160552087155982048 12284915536268329 67906548736383753

output:

43336717663847098
8
MMMCCCXCIX 5
MMMDCCCLXXXIX 29781871648918781
MMMCMXXXIX 5
MMMCMLXXXVIII 12029981554699349
MMMDCCCXCIII 15
MMMDCCCXCV 11
MMMDCCCXCVIII 254933981568969
MMMCMLXXXIX 1269930478659963

result:

ok good

Test #43:

score: 0
Accepted
time: 2ms
memory: 3580kb

input:

215463723205498266 3508132172520192 69448896898290749 47053295135758862 148849554116022337 54742963844504614 164228891533513843

output:

54742963844504615
9
MMMCCCXCVIII 2
MMMDCCCXCVIII 3508132172520192
MMMCMXXXVIII 7
MMMCMLVIII 5
MMMCMLXXVIII 1
MMMCMXCVIII 4181536536225552
MMMCMLXXXIII 1
MMMCMLXXXVI 1
MMMCMLXXXVIII 47053295135758854

result:

ok good

Test #44:

score: 0
Accepted
time: 3ms
memory: 3492kb

input:

551695370148754547 78890182374652677 315426752880157165 157646388130851808 610849469191558961 19736083331848267 197118554794548338

output:

157646388130851808
8
MMMCCCLXXXIX 8
MMMDLXXXIX 4
MMMDCCLXXXIX 1
MMMCMLXXXIX 78756205756199123
MMMDCCCLXXXIII 4
MMMDCCCLXXXV 4
MMMDCCCLXXXVIII 19736083331848263
MMMDCCCLXXXIX 59154099042804401

result:

ok good

Test #45:

score: 0
Accepted
time: 2ms
memory: 3552kb

input:

464052602630447396 154684200876815799 465276319027076728 153460484480186472 465955193917633031 150334176796371507 455352554469558813

output:

154684200876815800
9
DCCCXCIX 1
MMDCCCXCIX 1
MMMCCCXCIX 1
MMMDCCCLXXXVIII 149110460399742188
MMMDCCCXCIII 6
MMMDCCCXCV 4
MMMDCCCXCVII 1
MMMDCCCLXXXIX 4350024080444284
MMMDCCCXCVIII 1223716396629314

result:

ok good

Test #46:

score: 0
Accepted
time: 0ms
memory: 3552kb

input:

430927369744724000 42527552536114202 220027752203341420 101754814009306085 437258239372498206 2978849786533062 124321430143275674

output:

118363730570209551
9
MMMCCCXCIX 2
MMMDCCCLXXXIX 25918635975210743
MMMCMXXXIX 5
MMMCMLXXXIX 75836178034095342
MMMDCCCXCIII 14
MMMDCCCXCV 9
MMMDCCCXCVI 1
MMMDCCCXCIX 13630066774370383
MMMDCCCXCVIII 2978849786533052

result:

ok good

Test #47:

score: 0
Accepted
time: 2ms
memory: 3648kb

input:

281635523656103231 69522231592266464 236627851372386115 77995489436331656 244541102642380367 87028753854467792 261846946521028008

output:

87789438812092424
8
MMMCCCXCIX 1
MMMDCCCLXXXVIII 58967597258881088
MMMCMXXXVIII 7
MMMCMLXXXVIII 18267207219825952
MMMDCCCXCIII 15
MMMDCCCXCV 10
MMMDCCCXCVIII 9793949375760735
MMMDCCCLXXXIX 760684957624616

result:

ok good

Test #48:

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

input:

515206768862290595 139776097707991175 513423108738952178 93620519962171053 379442811135631397 135289662073851592 434325040790273622

output:

163745716642570443
9
MMMCCCXCIX 2
MMMDCCCLXXXVIII 41194846458872968
MMMCMXXXVIII 9
MMMCMLXXXVIII 23969618934579257
MMMDCCCXCIII 21
MMMDCCCXCV 15
MMMDCCCXCVI 1
MMMDCCCLXXXIX 28456054568718828
MMMDCCCXCVIII 70125196680399342

result:

ok good

Test #49:

score: 0
Accepted
time: 3ms
memory: 3692kb

input:

129358297640548469 21595587177615378 88224036064223396 30444080700089284 99400530287957972 36964573521302518 111667618247145995

output:

37738471204540962
8
MMMCCCXCIX 1
MMMDCCCLXXXVIII 13527298989925266
MMMCMXXXVIII 2
MMMCMLXXXVIII 16142884026925581
MMMDCCCXCIII 6
MMMDCCCXCV 5
MMMDCCCXCVIII 7294390504451664
MMMDCCCLXXXIX 773897683238437

result:

ok good

Test #50:

score: 0
Accepted
time: 3ms
memory: 3592kb

input:

598334108547180045 8828942559942758 261802315894705462 59437094778741457 420860736562581748 1594978548462563 154980719873705823

output:

151790762776780701
8
MMMCCCXCIX 1
MMMDCCCXCIX 8828942559942758
MMMCMXXXIX 1
MMMCMLXXXIX 59437094778741457
MMMCMXCIII 7
MMMCMXCV 6
MMMCMXCVIII 1594978548462557
MMMCMXCIX 81929746889633914

result:

ok good

Test #51:

score: 0
Accepted
time: 2ms
memory: 3696kb

input:

12 0 3 2 2 3 7

output:

3
3
MMMCMXXVIII 1
MMMCMLVI 1
MMMCMLVIII 1

result:

ok good

Test #52:

score: 0
Accepted
time: 3ms
memory: 3492kb

input:

10 37 5006913721722695 39 55 753283961572822664 87

output:

753283961572822664
10
V 751614990332248304
MV 1
MMMV 3
DV 37
CCV 1
CCCV 1668971240574231
LV 39
XV 1
XXXV 18
VIII 29

result:

ok good

Test #53:

score: 0
Accepted
time: 3ms
memory: 3560kb

input:

49 95 649194347635962795 48 52 809054412378663273 19

output:

809054412378663273
10
V 592656296500008823
MV 1
MMMV 16
DV 95
CCCV 216398115878654265
LV 48
XV 1
XXXV 17
VI 1
VIII 6

result:

ok good

Test #54:

score: 0
Accepted
time: 3ms
memory: 3616kb

input:

21 6 65 733377653849025264 95 809867597257253580 1

output:

809867597257253580
9
V 76489943408228248
MMMV 7
DV 6
CCV 1
CCCV 21
LV 733377653849025264
XXV 1
XXXV 31
VI 1

result:

ok good

Test #55:

score: 0
Accepted
time: 3ms
memory: 3580kb

input:

39 261845675491639137 660943151325886038 165739140321697516 40 972559663335139123 924159681291920374

output:

972559663335139123
9
V 16607236649200305
MMMV 13
DV 261845675491639137
CCCV 220314383775295346
LV 165739140321697516
XV 1
XXXV 13
VI 1
VIII 308053227097306791

result:

ok good

Test #56:

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

input:

168280133591750173 40268116384051275 176551108034694396 8259249721308879 76485512974745952 44307111455772527 140751285405495412

output:

52137062493950363
8
MMMCCCXCIX 4
MMMDCCCXCVIII 32438165345873466
MMMCMXXXVIII 9
MMMCMLXXXVIII 8259249721308879
MMMCMXCIII 23
MMMCMXCV 17
MMMCMXCVIII 3609696388590156
MMMDCCCXCIX 7829951038177809

result:

ok good

Test #57:

score: 0
Accepted
time: 3ms
memory: 3540kb

input:

632965063040466237 91140088845367577 489572177154068801 54760576479583266 349182434363830326 122391294538253109 425808877047964670

output:

181026287971458455
9
MMMCCCXCIX 6
MMMDCCCXCVIII 32505095412162262
MMMCMXXXVIII 9
MMMCMLXXXVIII 54760576479583266
MMMCMXCIII 25
MMMCMXCV 17
MMMCMXCVI 1
MMMDCCCXCIX 58634993433205315
MMMCMXCVIII 35125622646507554

result:

ok good

Test #58:

score: 0
Accepted
time: 3ms
memory: 3528kb

input:

458653262338276193 26413551351935366 253901917777458509 41458591771518006 312549670260967161 12900920127174627 147068543676902146

output:

121266703422552891
9
MMMCCCXCIX 5
MMMDCCCXCIX 26413551351935366
MMMCMXXXIX 9
MMMCMLXXXIX 41458591771518006
MMMCMXCIII 24
MMMCMXCV 15
MMMCMXCVI 1
MMMCMXCIX 40493640171924854
MMMCMXCVIII 12900920127174611

result:

ok good

Test #59:

score: 0
Accepted
time: 2ms
memory: 3616kb

input:

346949470485194198 83201016211884306 378244229706836455 3233046065471410 114003713805212442 107537621674269624 322612865022808876

output:

107537621674269627
10
MMMCCCXCVIII 4
MMMDCCCXCVIII 83201016211884306
MMMCMXXXVIII 9
MMMCMLVIII 7
MMMCMLXVIII 1
MMMCMXCVIII 21103559396913898
MMMCMLXXXIII 3
MMMCMLXXXV 1
MMMCMLXXXVI 1
MMMCMLXXXVIII 3233046065471397

result:

ok good

Test #60:

score: 0
Accepted
time: 3ms
memory: 3620kb

input:

565937672586609167 48963644741881927 319725783767384049 85652164380625358 438171145360225514 40583842065270747 234893013462664266

output:

153725329332122775
9
MMMCCCXCIX 6
MMMDCCCXCIX 48963644741881927
MMMCMXXXIX 9
MMMCMLXXXVIII 21474321855655295
MMMCMXCIII 23
MMMCMXCV 16
MMMCMXCVII 1
MMMCMLXXXIX 64177842524970063
MMMCMXCVIII 19109520209615435

result:

ok good

Test #61:

score: 0
Accepted
time: 3ms
memory: 3656kb

input:

411021784611407864 20612864679284074 202543038901663677 54500015102250446 264840213331340486 59977141518506373 227862945359685727

output:

107908662322672986
8
MMMCCCXCIX 6
MMMDCCCXCIX 20612864679284074
MMMCMXXXIX 9
MMMCMLXXXVIII 27181358977367945
MMMCMXCIII 23
MMMCMXCV 17
MMMCMXCVIII 32795782541138411
MMMCMLXXXIX 27318656124882501

result:

ok good

Test #62:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

355857724216522154 58013916009571050 289366111965400553 33597540166788151 254476163859872131 19654736586750769 142777383230024837

output:

103467910056523302
9
MMMCCCXCIX 4
MMMDCCCXCIX 58013916009571050
MMMCMXXXIX 8
MMMCMLXXXVIII 7798282706586702
MMMCMXCIII 22
MMMCMXCV 15
MMMCMXCVI 1
MMMCMLXXXIX 25799257460201449
MMMCMXCVIII 11856453880164051

result:

ok good

Test #63:

score: 0
Accepted
time: 3ms
memory: 3604kb

input:

261912216768359131 10566650536913267 155413062267694751 1959672458767986 107555344779206043 32603433790966133 133326584408250362

output:

68119716826318101
8
MMMCCCXCIX 6
MMMDCCCXCIX 10566650536913267
MMMCMXXXIX 11
MMMCMLXXXIX 1959672458767986
MMMCMXCIII 20
MMMCMXCV 15
MMMCMXCVIII 32603433790966118
MMMCMXCIX 22989960039670678

result:

ok good

Test #64:

score: 0
Accepted
time: 3ms
memory: 3604kb

input:

435979205113915810 7362269286233933 229021448672294829 7373827100247910 133258913540087768 103159477860482927 317154324321003287

output:

110835368600037437
9
MMMCCCXCIX 5
MMMDCCCXCIX 7362269286233933
MMMCMXXXIX 11
MMMCMLXXXVIII 7060205646927370
MMMCMXCIII 21
MMMCMXCV 15
MMMCMXCVII 1
MMMCMLXXXIX 313621453320540
MMMCMXCVIII 96099272213555541

result:

ok good