QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#407179#2300. IXth Problemthesupermarketisgoingtome#AC ✓1ms3796kbC++204.1kb2024-05-08 09:47:202024-05-08 09:47:22

Judging History

This is the latest submission verdict.

  • [2024-05-08 09:47:22]
  • Judged
  • Verdict: AC
  • Time: 1ms
  • Memory: 3796kb
  • [2024-05-08 09:47:20]
  • Submitted

answer

/*
 * author:  ADMathNoob
 * created: 05/07/24 20:41:26
 * problem: https://qoj.ac/problem/2300#tab-statement
 */

/*
Comments about problem:


*/

#include <bits/stdc++.h>

using namespace std;

#ifdef _DEBUG
#include "debug.h"
#else
#define debug(...) 42
#endif

int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  
  long long km, kd, kc, kl, kx, kv, ki;
  cin >> km >> kd >> kc >> kl >> kx >> kv >> ki;

  auto Works = [=](long long T) -> map<string, long long> {
    vector<pair<string, long long>> row4;
    long long u4 = T;
    long long M = km;
    long long uMMM = min(M / 3, u4);
    M -= 3 * uMMM;
    u4 -= uMMM;
    row4.emplace_back("MMM", uMMM);
    if (u4 > 0) {
      assert(M < 3);
      row4.emplace_back(string(M, 'M'), 1);
      M = 0;
    }
    
    auto Do = [=](long long i, long long v, long long x) -> pair<vector<pair<string, long long>>, long long> {
      // returns the number of i's required left
      vector<pair<string, long long>> row;
      long long rem = T;
      if (x > i) return {{}, -1};
      rem -= x;
      i -= x;
      row.emplace_back("IX", x);
      // done x
      
      long long uVIII = min(v, i / 3);
      rem -= uVIII;
      row.emplace_back("VIII", uVIII);
      v -= uVIII;
      i -= 3 * uVIII;
      if (v > 0) {
        if (i == 2) {
          row.emplace_back("VII", 1);
          v -= 1;
          rem -= 1;
          i = 0;
        } else if (i == 1) {
          row.emplace_back("VI", 1);
          v -= 1;
          rem -= 1;
          i = 0;
        }
        row.emplace_back("V", v);
        rem -= v;
      }
      
      if (rem < 0) return {{}, -1};
      long long uIII = min(i / 3, rem);
      rem -= uIII;
      i -= 3 * uIII;
      row.emplace_back("III", uIII);
      if (rem == 0) {
        return {row, i};
      }
      row.emplace_back(string(i, 'I'), 1);
      return {row, 0};
    };
    
    auto RemoveZeros = [](vector<pair<string, long long>> row) {
      vector<pair<string, long long>> a;
      for (auto [s, cnt] : row) {
        if (cnt > 0) {
          a.emplace_back(s, cnt);
        }
      }
      return a;
    };
    
    auto Replace = [](vector<pair<string, long long>>& row, char ci, char cv, char cx) {
      for (auto& [s, cnt] : row) {
        for (char& c : s) {
          if (c == 'I') c = ci;
          else if (c == 'V') c = cv;
          else if (c == 'X') c = cx;
        }
      }
    };
    
    auto [row3, C] = Do(kc, kd, M);
    if (C == -1) return {};
    row3 = RemoveZeros(row3);
    Replace(row3, 'C', 'D', 'M');

    auto [row2, X] = Do(kx, kl, C);
    if (X == -1) return {};
    row2 = RemoveZeros(row2);
    Replace(row2, 'X', 'L', 'C');

    auto [row1, I] = Do(ki, kv, X);
    if (I != 0) return {};
    row1 = RemoveZeros(row1);
    row4 = RemoveZeros(row4);
    
    vector<int> ptr(4, 0);
    vector<vector<pair<string, long long>>> rows = {row1, row2, row3, row4};
    map<string, long long> ret;
    while (true) {
      bool done = [&] {
        for (int j = 0; j < 4; j++) {
          if (ptr[j] < rows[j].size()) {
            return false;
          }
        }
        return true;
      }();
      if (done) {
        break;
      }
      long long mn = 1e18;
      for (int j = 0; j < 4; j++) {
        if (ptr[j] < rows[j].size()) {
          mn = min(mn, rows[j][ptr[j]].second);
        }
      }
      
      string use = "";
      for (int j = 3; j >= 0; j--) {
        if (ptr[j] < rows[j].size()) {
          use += rows[j][ptr[j]].first;
          rows[j][ptr[j]].second -= mn;
          if (rows[j][ptr[j]].second == 0) {
            ptr[j] += 1;
          }
        }
      }
      ret[use] += mn;
    }
    return ret;
  };
  
  long long low = 1, high = 1e18;
  while (low < high) {
    long long mid = (low + high) / 2;
    auto res = Works(mid);
    if (!res.empty()) {
      high = mid;
    } else {
      low = mid + 1;
    }
  }
  auto res = Works(low);
  cout << low << '\n';
  cout << res.size() << '\n';
  for (auto [s, cnt] : res) {
    cout << s << ' ' << cnt << '\n';
  }
  return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3556kb

input:

612696582419378852 297736633860364876 891805544550137101 570291824839461166 786791082126716230 930262575188236302 583989154113595556

output:

930262575188236302
11
DCCCLV 35004820807806956
DCCCLXV 1
DCCCLXXXV 58031499902445792
DCLV 1
DLV 468119010319175
LV 272555190979096290
MMDCCCLXXXV 1
MMMDCCCLXXXV 9569142768594431
MMMDCCCLXXXVII 1
MMMDCCCLXXXVIII 194663051371198518
V 359970750348775136

result:

ok good

Test #2:

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

input:

615172012827011825 846352776417186783 618644977215210276 880551253296830152 161611211301319696 218378416539100225 914068009109382813

output:

880551253296830152
9
DCCCLVIII 1157654796066150
DL 541663440047392512
DLIII 86310919830694046
DLVIII 12163424134030133
L 34198476879643369
MMDCCCLVIII 1
MMMDCCCLVIII 151186933841897375
MMMDCCCLXVIII 1
MMMDCCCLXXXVIII 53870403767106565

result:

ok good

Test #3:

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

input:

835131407894852197 582520293589695128 679833794496465737 63787537925263933 972302941264915990 737174435753125273 656842145806827531

output:

737174435753125273
10
DV 258419313168056464
DXV 1
DXXXV 45723844456687930
MDXXXV 1
MMMDCCCLXXXVIII 63787537925263933
MMMDCCCXXXV 7663882896546068
MMMDCCCXXXVIII 155159844010345244
MMMDCCXXXV 1
MMMDXXXV 51765871132795486
V 154654142163430145

result:

ok good

Test #4:

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

input:

789110711410144037 225482832577042214 229510196686621432 204952784451778724 355267274366331196 698411291434205045 374000250028922674

output:

698411291434205045
11
MMMDCCCLXXXVIII 76503398895540477
MMMDCLXXXVIII 1
MMMDLV 80286034442137832
MMMDLVI 1
MMMDLVIII 6244325220863825
MMMDLXVIII 1
MMMDLXXXVIII 41919025893236587
MMMDV 20530048125263490
MMMV 37554071226339131
MMV 1
V 435374387630823699

result:

ok good

Test #5:

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

input:

256177972646192870 593150520829607856 677879991221700147 287681212995222430 148093768564719253 784892829079092235 988015461009353090

output:

784892829079092235
10
DCCCLVIII 140567339525169092
DLVIII 61721215921322381
DV 263812033826490159
DVII 1
DVIII 41657274007895266
MMDCCCLVIII 1
MMMDCCCLVIII 36028068027157871
MMMDCCCLXVIII 1
MMMDCCCLXXXVIII 49364589521573084
V 191742308249484379

result:

ok good

Test #6:

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

input:

627955178107552934 943504874981073830 91987630331741938 856264763197838523 718598750586119339 470036651107927489 522043140054246112

output:

943504874981073830
11
D 87240111783235307
DL 386228112089911034
DLV 230503734245887709
DLXXV 1
DLXXXV 30214524159522134
MMDLXXXV 1
MMMDCCCLXXXVIII 30662543443913979
MMMDCLXXXVIII 1
MMMDLXXXV 35304012684435606
MMMDLXXXVI 1
MMMDLXXXVIII 143351836574168057

result:

ok good

Test #7:

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

input:

94825616251232054 409771861108046678 404337407690305434 509164287784605462 812957802334976408 294019302325681391 494305776066555098

output:

509164287784605462
10
DCCCLXXXVIII 103170597146357793
DL 115752558782365287
DLV 23033368214022588
DLXXV 1
DLXXXV 106217342089473769
DLXXXVII 1
DLXXXVIII 29989456125416554
L 99392426676558784
MMDCCCLXXXVIII 1
MMMDCCCLXXXVIII 31608538750410684

result:

ok good

Test #8:

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

input:

606211675621657979 383287214916086132 718987234857537718 241062556319116643 255315879009943972 345494426006908439 685954426798482456

output:

383287214916086132
10
D 37792788909177693
DCCCLV 11010936019685087
DCCCLVIII 26580917058941492
DCLV 1
DLV 1400144699937403
DV 104431869687791796
MMDCCCLVIII 1
MMMDCCCLVIII 116965265537238001
MMMDCCCLXVIII 1
MMMDCCCLXXXVIII 85105293003314657

result:

ok good

Test #9:

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

input:

969268296032743549 981716284592105196 529488929383808679 813063744111156526 571000422965784657 288580092501607520 656128734008608931

output:

981716284592105196
9
D 168652540480948670
DL 489974312100242009
MDL 1
MMMDCCCLXXXVIII 176496309794602893
MMMDL 34509339509306996
MMMDLV 69870514498737876
MMMDLVII 1
MMMDLVIII 28376103680941424
MMMDLXXXVIII 13837164527325326

result:

ok good

Test #10:

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

input:

203638004346924493 174880591111829085 396752409167834349 854730688787554656 376414966209693498 950957816350083850 797976022084204445

output:

950957816350083850
9
DCCCLVIII 6779147652713617
DCCCLXXXVIII 57592320620923001
DLVIII 42629788055884302
LV 588738681426153174
LVII 1
LVIII 91111416249572396
MDCCCLXXXVIII 1
MMMDCCCLXXXVIII 67879334782308164
V 96227127562529194

result:

ok good

Test #11:

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

input:

320 77 840 152 226 15 145

output:

248
10
CCCL 108
CCCLX 1
CCCLXXX 32
MMCCCLXXX 1
MMMCCCLXXX 10
MMMCCCXC 19
MMMDCCCXC 28
MMMDCCCXCI 1
MMMDCCCXCIII 33
MMMDCCCXCVIII 15

result:

ok good

Test #12:

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

input:

924 120 634 146 590 133 51

output:

263
9
MMMCCCLXXX 6
MMMCCCXXX 2
MMMCMLXXXV 20
MMMCMXCIX 31
MMMCMXCV 77
MMMCMXCVII 1
MMMCMXCVIII 6
MMMDCCCLXXX 91
MMMDCCCLXXXV 29

result:

ok good

Test #13:

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

input:

0 0 0 0 1 0 0

output:

1
1
X 1

result:

ok good

Test #14:

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

input:

1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000

output:

1000000000000000000
3
DLV 666666666666666666
MDCLXVI 1
MMMDCCCLXXXVIII 333333333333333333

result:

ok good

Test #15:

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

input:

444157599796692942 0 0 0 0 0 0

output:

148052533265564314
1
MMM 148052533265564314

result:

ok good

Test #16:

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

input:

0 656247381085762038 0 0 0 0 0

output:

656247381085762038
1
D 656247381085762038

result:

ok good

Test #17:

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

input:

0 0 995097304719337844 0 0 0 0

output:

331699101573112615
2
CC 1
CCC 331699101573112614

result:

ok good

Test #18:

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

input:

0 0 0 683268451013967870 0 0 0

output:

683268451013967870
1
L 683268451013967870

result:

ok good

Test #19:

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

input:

0 0 0 0 349679466406847960 0 0

output:

116559822135615987
2
XX 1
XXX 116559822135615986

result:

ok good

Test #20:

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

input:

0 0 0 0 0 294508053350743110 0

output:

294508053350743110
1
V 294508053350743110

result:

ok good

Test #21:

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

input:

0 0 0 0 0 0 661569544180487679

output:

220523181393495893
1
III 220523181393495893

result:

ok good

Test #22:

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

input:

1887190156930200 118402 1887190156528760 739522 1887190156153490 620948 1887190156090357

output:

629063385554533
9
MMMCCCLXXXIII 230320
MMMCCCLXXXVIII 509202
MMMCCCXCVIII 13360
MMMCCCXXX 2
MMMCCCXXXI 1
MMMCCCXXXIII 629063384416645
MMMCMXCIX 266601
MMMDCCCXCIX 20016
MMMDCCCXCVIII 98386

result:

ok good

Test #23:

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

input:

385890072205144 434053 385890072008627 557405 385890072079703 514230 204818939069372

output:

124606221086766
9
MMMCCCLXXXIX 557405
MMMCCCXCIX 24142817259122
MMMCCCXXX 10
MMMCCCXXXI 1
MMMCCCXXXIII 40106358477078
MMMCCCXXXIX 48285634900021
MMMCCCXXXVIII 514230
MMMCMXCIX 12071408944846
MMMDCCCXCIX 434053

result:

ok good

Test #24:

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

input:

1771927432016499 466510 2259285852855238 141778 2259285852831560 406600 1771927431386826

output:

729887740403377
9
CCCXXX 6
CCCXXXII 1
CCCXXXIII 139245263064537
MMMCCCLXXXIX 141778
MMMCCCXCIX 69622631178597
MMMCCCXXXIII 381774582020590
MMMCCCXXXIX 139245263124758
MMMCCCXXXVIII 406600
MMMDCCCXCIX 466510

result:

ok good

Test #25:

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

input:

5702096031236639 558989 6854373095177473 659487 6854373095518507 97829 3739343585337887

output:

2136456293194514
9
CCCXXXII 1
CCCXXXIII 235757616115633
MMCCCXXXIII 1
MMMCCCLXXXIX 659487
MMMCCCXCIX 445004215034942
MMMCCCXXXIII 565686029858223
MMMCCCXXXIX 890008430869409
MMMCCCXXXVIII 97829
MMMDCCCXCIX 558989

result:

ok good

Test #26:

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

input:

5534691654014081 489892 2604910033817018 596445 2604910033823097 505135 4558097780929222

output:

1519365926976408
8
MMMCCCIII 542772053087495
MMMCMIII 108290528477158
MMMCMLXXXIII 91310
MMMCMLXXXVIII 505135
MMMCMXXXIII 868303344011254
MMMDCCCIII 489892
MMMI 1
MMMIII 314163

result:

ok good

Test #27:

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

input:

3499387090200124 572125 1337491128511027 295980 1337491128661810 602796 1599538900858625

output:

874846772693063
10
MMMCCC 3
MMMCM 120586826117859
MMMCMLXXXIII 295980
MMMCMX 1
MMMCMXCIII 462644354070912
MMMCMXCVIII 602796
MMMCMXXX 221080312383533
MMMCMXXXII 1
MMMCMXXXIII 70535278649853
MMMDCCC 572125

result:

ok good

Test #28:

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

input:

6062068458929235 117666 4735038560829658 187351 4735038560914518 446684 5419074476891292

output:

1829463411410508
9
MMMCCCXXX 6
MMMCCCXXXI 1
MMMCCCXXXIII 1255785186595124
MMMCMLXXXIII 187351
MMMCMXCIII 359346896876766
MMMCMXCIX 34657878670106
MMMCMXCVIII 446684
MMMCMXXXIII 179673448516804
MMMDCCCXXXIII 117666

result:

ok good

Test #29:

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

input:

14044878127800893 590894 11223404756462312 501447 11223404756557757 68881 9428407602829527

output:

4202841359204477
9
MMMCCCLXXXIX 501447
MMMCCCXCIX 51234728445449
MMMCCCXXX 10
MMMCCCXXXI 1
MMMCCCXXXIII 2612783121743649
MMMCCCXXXIX 102469457666684
MMMCCCXXXVIII 68881
MMMCMXCIX 1436354050187462
MMMDCCCXCIX 590894

result:

ok good

Test #30:

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

input:

380591744957475096 126863914985825032 380591744957475096 126863914985825032 380591744957475096 126863914985825032 380591744957475096

output:

126863914985825032
1
MMMDCCCLXXXVIII 126863914985825032

result:

ok good

Test #31:

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

input:

181316814959717990 13942425509001162 76699661135182112 48814810117179788 146444430351539364 48814810117179788 146444430351539364

output:

48814810117179788
2
MMMCMLXXXVIII 34872384608178626
MMMDCCCLXXXVIII 13942425509001162

result:

ok good

Test #32:

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

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: 3772kb

input:

242790558001550372 65021891243849228 270553268447791610 13396738662606646 103746589636563192 76953112311349900 230859336934049700

output:

76953112311349900
3
MMMCMXCVIII 11931221067500672
MMMDCCCLXXXVIII 13396738662606646
MMMDCCCXCVIII 51625152581242582

result:

ok good

Test #34:

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

input:

424901828479649379 141633942826549793 424901828479649379 141633942826549793 549471723536889443 17064047769309729 175762038365169251

output:

141633942826549793
2
MMMDCCCLXXXIX 124569895057240064
MMMDCCCLXXXVIII 17064047769309729

result:

ok good

Test #35:

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

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: 1ms
memory: 3796kb

input:

381293740510795767 127097913503598589 453373500257785606 55018153756608750 255162971528108216 109069162992306462 345236239488211513

output:

127097913503598589
3
MMMDCCCLXXXVIII 55018153756608750
MMMDCCCXCIX 18028750511292127
MMMDCCCXCVIII 54051009235697712

result:

ok good

Test #37:

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

input:

344887764370606035 59080000577153025 251622684325687897 68521199302497683 246270355600786313 92755925478088583 286503792193116931

output:

100991941236939765
4
MMMCMLXXXVIII 9441198725344658
MMMCMXCIX 8236015758851182
MMMCMXCVIII 24234726175590900
MMMDCCCLXXXVIII 59080000577153025

result:

ok good

Test #38:

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

input:

212016353849427993 58892810198220572 221469389578722698 31770812841542731 182370008337642236 16626199369267506 100979689750447151

output:

67727291011912142
9
MMMCCCXXX 3
MMMCMXCIX 8834480813691567
MMMDCCCLXXX 5
MMMDCCCLXXXII 1
MMMDCCCLXXXIII 3
MMMDCCCLXXXIX 15144613472275216
MMMDCCCLXXXVIII 16626199369267506
MMMDCCCXCIX 27121997356677839
MMMDCCCXXX 2

result:

ok good

Test #39:

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

input:

389593033027124130 117940748337910255 419454690161465771 70193697196871929 352298043011329319 41856242064931729 210595929471122048

output:

126883445341258597
9
MMMCCCXXX 3
MMMCMXCIX 8942697003348339
MMMDCCCLXXX 8
MMMDCCCLXXXII 1
MMMDCCCLXXXIII 5
MMMDCCCLXXXIX 28337455131940186
MMMDCCCLXXXVIII 41856242064931729
MMMDCCCXCIX 47747051141038319
MMMDCCCXXX 7

result:

ok good

Test #40:

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

input:

268866824917227514 52120822574530161 259307827217024214 5427641677914942 126252264595958580 45096842505750133 170440596884439689

output:

80246911872939419
9
MMMCCCXXX 1
MMMCMXCIX 28126089298409257
MMMDCCCLXXX 6
MMMDCCCLXXXI 1
MMMDCCCLXXXIII 8
MMMDCCCLXXXVIII 5427641677914927
MMMDCCCXCIX 7023980068780008
MMMDCCCXCVIII 39669200827835206
MMMDCCCXXX 5

result:

ok good

Test #41:

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

input:

285911489910153616 83695632512998271 335359337368196557 16835488869375928 170724636687924115 47749902262403680 187901585130595335

output:

92401780605787972
9
MMMCCCXXX 1
MMMCMXCIX 8706148092789700
MMMDCCCLXXX 3
MMMDCCCLXXXII 1
MMMDCCCLXXXIII 4
MMMDCCCLXXXVIII 16835488869375920
MMMDCCCXCIX 35945730250594581
MMMDCCCXCVIII 30914413393027760
MMMDCCCXXX 2

result:

ok good

Test #42:

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

input:

143310065024900611 30036805630487776 103665262906391660 43081783682278093 160552087155982048 12284915536268329 67906548736383753

output:

43336717663847098
7
MMMCCCXXX 5
MMMCMLXXXIX 13044978051790317
MMMCMXCIX 254933981569000
MMMDCCCLXXX 6
MMMDCCCLXXXIII 4
MMMDCCCLXXXIX 17751890094219437
MMMDCCCLXXXVIII 12284915536268329

result:

ok good

Test #43:

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

input:

215463723205498266 3508132172520192 69448896898290749 47053295135758862 148849554116022337 54742963844504614 164228891533513843

output:

54742963844504615
8
MMMCCCI 1
MMMCCCVIII 1
MMMCMLXXXVIII 43545162963238675
MMMCMXCVIII 7689668708745746
MMMDCCCLXXXVIII 3508132172520187
MMMDCCCVIII 3
MMMDCCCXXVIII 1
MMMDCCCXXXVIII 1

result:

ok good

Test #44:

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

input:

551695370148754547 78890182374652677 315426752880157165 157646388130851808 610849469191558961 19736083331848267 197118554794548338

output:

157646388130851808
6
MMMCCCLXXXVIII 3
MMMCCLXXXVIII 1
MMMCMLXXXIX 78756205756199123
MMMDCCCLXXXIX 59154099042804414
MMMDCCCLXXXVIII 19736083331848263
MMMLXXX 4

result:

ok good

Test #45:

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

input:

464052602630447396 154684200876815799 465276319027076728 153460484480186472 465955193917633031 150334176796371507 455352554469558813

output:

154684200876815800
8
CCCLXXX 1
MMDCCCLXXX 1
MMMDCCCLXXX 2
MMMDCCCLXXXII 1
MMMDCCCLXXXIII 1
MMMDCCCLXXXIX 3126307683814959
MMMDCCCLXXXVIII 150334176796371507
MMMDCCCXCIX 1223716396629328

result:

ok good

Test #46:

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

input:

430927369744724000 42527552536114202 220027752203341420 101754814009306085 437258239372498206 2978849786533062 124321430143275674

output:

118363730570209551
9
MMMCCCXXX 2
MMMCMLXXXIX 59227261473191886
MMMCMXCIX 16608916560903461
MMMDCCCLXXX 4
MMMDCCCLXXXI 1
MMMDCCCLXXXIII 4
MMMDCCCLXXXIX 39548702749581128
MMMDCCCLXXXVIII 2978849786533062
MMMDCCCXXX 3

result:

ok good

Test #47:

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

input:

281635523656103231 69522231592266464 236627851372386115 77995489436331656 244541102642380367 87028753854467792 261846946521028008

output:

87789438812092424
8
MMMCCCXXX 1
MMMCMLXXXVIII 8473257844065198
MMMCMXCIX 760684957624617
MMMCMXCVIII 9033264418136144
MMMDCCCLXXX 3
MMMDCCCLXXXIII 5
MMMDCCCLXXXVIII 69522231592266450
MMMDCCCXXX 6

result:

ok good

Test #48:

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

input:

515206768862290595 139776097707991175 513423108738952178 93620519962171053 379442811135631397 135289662073851592 434325040790273622

output:

163745716642570443
9
MMMCCCXXX 2
MMMCMXCIX 23969618934579266
MMMDCCCLXXX 6
MMMDCCCLXXXI 1
MMMDCCCLXXXIII 5
MMMDCCCLXXXVIII 93620519962171041
MMMDCCCXCIX 4486435634139564
MMMDCCCXCVIII 41669142111680551
MMMDCCCXXX 7

result:

ok good

Test #49:

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

input:

129358297640548469 21595587177615378 88224036064223396 30444080700089284 99400530287957972 36964573521302518 111667618247145995

output:

37738471204540962
8
MMMCCCXXX 1
MMMCMLXXXVIII 8848493522473907
MMMCMXCIX 773897683238438
MMMCMXCVIII 6520492821213238
MMMDCCCLXXX 3
MMMDCCCLXXXIII 1
MMMDCCCLXXXVIII 21595587177615373
MMMDCCCXXX 1

result:

ok good

Test #50:

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

input:

598334108547180045 8828942559942758 261802315894705462 59437094778741457 420860736562581748 1594978548462563 154980719873705823

output:

151790762776780701
7
MMMCCCXXX 1
MMMCMLXXXIX 50608152218798699
MMMCMXCIX 92353667998039243
MMMDCCCLXXX 5
MMMDCCCLXXXIII 1
MMMDCCCLXXXIX 7233964011480189
MMMDCCCLXXXVIII 1594978548462563

result:

ok good

Test #51:

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

input:

12 0 3 2 2 3 7

output:

3
3
MMMCMLVIII 1
MMMCMLXXVIII 1
MMMCMVI 1

result:

ok good

Test #52:

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

input:

10 37 5006913721722695 39 55 753283961572822664 87

output:

753283961572822664
10
CCCLV 2
CCCV 1668971240574192
CCV 1
DCCCLV 8
DCCCLVIII 10
DCCCLXVIII 1
DCCCLXXXVIII 14
MDCCCLXXXVIII 1
MMMDCCCLXXXVIII 3
V 751614990332248432

result:

ok good

Test #53:

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

input:

49 95 649194347635962795 48 52 809054412378663273 19

output:

809054412378663273
9
CCCV 216398115878654170
DCCCLV 30
DCCCLXV 1
DCCCV 47
MDCCCLXXXV 1
MMMDCCCLXXXV 9
MMMDCCCLXXXVI 1
MMMDCCCLXXXVIII 6
V 592656296500009008

result:

ok good

Test #54:

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

input:

21 6 65 733377653849025264 95 809867597257253580 1

output:

809867597257253580
9
CCCLXXXV 14
CCLXXXV 1
LV 733377653849025232
LXXV 1
LXXXV 9
MMMCCCLXXXV 1
MMMDCCCLXXXV 5
MMMDCCCLXXXVI 1
V 76489943408228316

result:

ok good

Test #55:

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

input:

39 261845675491639137 660943151325886038 165739140321697516 40 972559663335139123 924159681291920374

output:

972559663335139123
8
DCCCLVIII 165739140321697502
DCCCLXVIII 1
DCCCVIII 54575243453597830
DVIII 41531291716343791
MMMDCCCLXXXVIII 13
V 664506436237832331
VI 1
VIII 46207551605667654

result:

ok good

Test #56:

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

input:

168280133591750173 40268116384051275 176551108034694396 8259249721308879 76485512974745952 44307111455772527 140751285405495412

output:

52137062493950363
8
MMMCCCXXX 4
MMMCMXCIX 7829951038177813
MMMCMXCVIII 4038995071721271
MMMDCCCLXXX 8
MMMDCCCLXXXIII 6
MMMDCCCLXXXVIII 8259249721308865
MMMDCCCXCVIII 32008866662742391
MMMDCCCXXX 5

result:

ok good

Test #57:

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

input:

632965063040466237 91140088845367577 489572177154068801 54760576479583266 349182434363830326 122391294538253109 425808877047964670

output:

181026287971458455
9
MMMCCCXXX 6
MMMCMXCIX 58634993433205321
MMMCMXCVIII 31251205692885551
MMMDCCCLXXX 8
MMMDCCCLXXXI 1
MMMDCCCLXXXIII 7
MMMDCCCLXXXVIII 54760576479583250
MMMDCCCXCVIII 36379512365784308
MMMDCCCXXX 3

result:

ok good

Test #58:

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

input:

458653262338276193 26413551351935366 253901917777458509 41458591771518006 312549670260967161 12900920127174627 147068543676902146

output:

121266703422552891
9
MMMCCCXXX 5
MMMCMLXXXIX 15045040419582644
MMMCMXCIX 79808111651034876
MMMDCCCLXXX 6
MMMDCCCLXXXI 1
MMMDCCCLXXXIII 8
MMMDCCCLXXXIX 13512631224760720
MMMDCCCLXXXVIII 12900920127174627
MMMDCCCXXX 4

result:

ok good

Test #59:

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

input:

346949470485194198 83201016211884306 378244229706836455 3233046065471410 114003713805212442 107537621674269624 322612865022808876

output:

107537621674269627
10
MMMCCC 1
MMMCCCI 1
MMMCCCIII 1
MMMCCCVIII 1
MMMCMXCVIII 24336605462385317
MMMDCCCLXXXVIII 3233046065471410
MMMDCCCVIII 3
MMMDCCCXCVIII 79967970146412891
MMMDCCCXVIII 1
MMMDCCCXXXVIII 1

result:

ok good

Test #60:

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

input:

565937672586609167 48963644741881927 319725783767384049 85652164380625358 438171145360225514 40583842065270747 234893013462664266

output:

153725329332122775
9
MMMCCCXXX 6
MMMCMLXXXIX 36688519638743434
MMMCMXCIX 68073164951497408
MMMDCCCLXXX 7
MMMDCCCLXXXII 1
MMMDCCCLXXXIII 6
MMMDCCCLXXXIX 8379802676611163
MMMDCCCLXXXVIII 40583842065270747
MMMDCCCXXX 3

result:

ok good

Test #61:

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

input:

411021784611407864 20612864679284074 202543038901663677 54500015102250446 264840213331340486 59977141518506373 227862945359685727

output:

107908662322672986
8
MMMCCCXXX 6
MMMCMLXXXVIII 33887150422966375
MMMCMXCIX 47931520804166590
MMMCMXCVIII 5477126416255941
MMMDCCCLXXX 8
MMMDCCCLXXXIII 6
MMMDCCCLXXXVIII 20612864679284057
MMMDCCCXXX 3

result:

ok good

Test #62:

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

input:

355857724216522154 58013916009571050 289366111965400553 33597540166788151 254476163859872131 19654736586750769 142777383230024837

output:

103467910056523302
9
MMMCCCXXX 4
MMMCMXCIX 45453994046952248
MMMDCCCLXXX 7
MMMDCCCLXXXI 1
MMMDCCCLXXXIII 6
MMMDCCCLXXXIX 13942803580037368
MMMDCCCLXXXVIII 19654736586750769
MMMDCCCXCIX 24416375842782895
MMMDCCCXXX 4

result:

ok good

Test #63:

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

input:

261912216768359131 10566650536913267 155413062267694751 1959672458767986 107555344779206043 32603433790966133 133326584408250362

output:

68119716826318101
8
MMMCCCXXX 6
MMMCMXCIX 35516283035351948
MMMCMXCVIII 22036783254052880
MMMDCCCLXXX 4
MMMDCCCLXXXIII 5
MMMDCCCLXXXVIII 1959672458767977
MMMDCCCXCVIII 8606978078145276
MMMDCCCXXX 5

result:

ok good

Test #64:

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

input:

435979205113915810 7362269286233933 229021448672294829 7373827100247910 133258913540087768 103159477860482927 317154324321003287

output:

110835368600037437
9
MMMCCCXXX 5
MMMCMLXXXVIII 11557814013983
MMMCMXCIX 7675890739554489
MMMCMXCVIII 95785650760235027
MMMDCCCLXXX 4
MMMDCCCLXXXII 1
MMMDCCCLXXXIII 5
MMMDCCCLXXXVIII 7362269286233917
MMMDCCCXXX 6

result:

ok good