QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#32499 | #2300. IXth Problem | perspective | AC ✓ | 3ms | 3696kb | C++ | 2.4kb | 2022-05-20 22:34:22 | 2022-05-20 22:34:24 |
Judging History
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