QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#579483 | #9288. Roman Palindromes | mengzdd | WA | 6ms | 5520kb | C++14 | 1.7kb | 2024-09-21 14:08:55 | 2024-09-21 14:08:56 |
Judging History
answer
#include <bits/stdc++.h>
#define FOR(i,j,k) for(int i=j;i<=k;++i)
#define NFOR(i,j,k) for(int i=j;i>=k;--i)
#define mkp make_pair
#define fst first
#define sec second
#define inl inline
#define pb push_back
using namespace std;
typedef long long ll;
typedef double db;
typedef unsigned int ui;
typedef pair< int,int > pii;
inline int read()
{
int s=0,w=1; char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-') w=-1; ch=getchar();}
while(ch>='0'&&ch<='9'){s=(s<<1)+(s<<3)+ch-'0',ch=getchar();}
return s*w;
}
void file()
{
freopen(".in","r",stdin);
freopen(".out","w",stdout);
}
void teltim(int x)
{
clock_t c1=0;
if(x) c1=clock();
else cerr<<endl<<clock()-c1<<"ms"<<endl;
}
const int N=1e5+5;
int n;
char s[N];
int dp[N],x[N],stk[N][2],top;
char sd[7]={'I','V','X','L','C','D','M'};
bool chk(int i)
{
bool ok=false;
ok|=(s[i-2]=='M'&&s[i-1]=='C'&&s[i]=='M');
ok|=(s[i-2]=='C'&&s[i-1]=='X'&&s[i]=='C');
ok|=(s[i-2]=='X'&&s[i-1]=='I'&&s[i]=='X');
ok|=(s[i-2]=='M'&&s[i-1]=='M'&&s[i]=='M');
ok|=(s[i-2]=='C'&&s[i-1]=='C'&&s[i]=='C');
ok|=(s[i-2]=='X'&&s[i-1]=='X'&&s[i]=='X');
ok|=(s[i-2]=='I'&&s[i-1]=='I'&&s[i]=='I');
return ok;
}
int main()
{
//file();
n=read(); dp[0]=0;
scanf("%s",s+1);
FOR(i,1,n)
{
dp[i]=dp[i-1]+1;x[i]=1;
if(i>=2)
{
if(s[i]==s[i-1]&&(s[i]=='M'||s[i]=='C'||s[i]=='X'||s[i]=='I'))
{
if(dp[i-2]+1<dp[i]) x[i]=2;dp[i]=dp[i-2]+1;
}
}
if(i>=3)
{
if(chk(i))
{
if(dp[i-3]+1<dp[i])x[i]=3,dp[i]=dp[i-3]+1;
}
}
}
int cur=n;
while(cur)
{
stk[++top][0]=cur;
stk[top][1]=x[cur];
cur-=x[cur];
}
printf("%d\n",top);
NFOR(i,top,1)
{
FOR(j,stk[i][0]-stk[i][1]+1,stk[i][0])
printf("%c",s[j]);
printf("\n");
}
return 0;
}
/*
M D C L X V I
*/
/*
CM CD XC XL IX IV
*/
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3832kb
input:
5 MMXXI
output:
3 MM XX I
result:
ok OK!
Test #2:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
1 I
output:
1 I
result:
ok OK!
Test #3:
score: 0
Accepted
time: 0ms
memory: 3960kb
input:
1 V
output:
1 V
result:
ok OK!
Test #4:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
1 X
output:
1 X
result:
ok OK!
Test #5:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
1 L
output:
1 L
result:
ok OK!
Test #6:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
1 C
output:
1 C
result:
ok OK!
Test #7:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
1 D
output:
1 D
result:
ok OK!
Test #8:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
1 M
output:
1 M
result:
ok OK!
Test #9:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
2 XX
output:
1 XX
result:
ok OK!
Test #10:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
2 LL
output:
2 L L
result:
ok OK!
Test #11:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
3 XXX
output:
1 XXX
result:
ok OK!
Test #12:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
3 VVV
output:
3 V V V
result:
ok OK!
Test #13:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
4 MMMM
output:
2 MMM M
result:
ok OK!
Test #14:
score: 0
Accepted
time: 0ms
memory: 3960kb
input:
4 DDDD
output:
4 D D D D
result:
ok OK!
Test #15:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
5 CCCCC
output:
2 CCC CC
result:
ok OK!
Test #16:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
5 DDDDD
output:
5 D D D D D
result:
ok OK!
Test #17:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
6 IIIIII
output:
2 III III
result:
ok OK!
Test #18:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
6 VVVVVV
output:
6 V V V V V V
result:
ok OK!
Test #19:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
3 XIX
output:
1 XIX
result:
ok OK!
Test #20:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
5 XIXIX
output:
3 XIX I X
result:
ok OK!
Test #21:
score: 0
Accepted
time: 5ms
memory: 5128kb
input:
99999 MCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMC...
output:
49999 MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C ...
result:
ok OK!
Test #22:
score: 0
Accepted
time: 5ms
memory: 5212kb
input:
100000 LMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMC...
output:
50000 L MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM C MCM ...
result:
ok OK!
Test #23:
score: 0
Accepted
time: 4ms
memory: 4936kb
input:
100000 IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII...
output:
33334 III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III III II...
result:
ok OK!
Test #24:
score: 0
Accepted
time: 6ms
memory: 5520kb
input:
100000 DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...
output:
100000 D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D...
result:
ok OK!
Test #25:
score: 0
Accepted
time: 4ms
memory: 5020kb
input:
99999 CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...
output:
33333 CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CC...
result:
ok OK!
Test #26:
score: 0
Accepted
time: 4ms
memory: 5020kb
input:
99998 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
33333 XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XX...
result:
ok OK!
Test #27:
score: 0
Accepted
time: 4ms
memory: 5008kb
input:
99997 CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...
output:
33333 CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CCC CC...
result:
ok OK!
Test #28:
score: 0
Accepted
time: 0ms
memory: 4476kb
input:
58475 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
19492 XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XXX XX...
result:
ok OK!
Test #29:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
6696 DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...
output:
6696 D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D...
result:
ok OK!
Test #30:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
15 LLMXILIDXXXIXXD
output:
12 L L M X I L I D XX XIX X D
result:
ok OK!
Test #31:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
15 VVIIDILXXIXXXCI
output:
11 V V II D I L X XIX XX C I
result:
ok OK!
Test #32:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
15 LMMCMMMMXLCLCCC
output:
9 L M MCM MMM X L C L CCC
result:
ok OK!
Test #33:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
15 CCCXCCDLDDMVCXI
output:
12 CC CXC C D L D D M V C X I
result:
ok OK!
Test #34:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
15 XXXIXXXVVLDXLXL
output:
11 XX XIX XX V V L D X L X L
result:
ok OK!
Test #35:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
15 IMICVDCXXXIXXXX
output:
10 I M I C V D C XX XIX XXX
result:
ok OK!
Test #36:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
15 CIMMXMCVMMMMCMM
output:
10 C I MM X M C V MMM MCM M
result:
ok OK!
Test #37:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
15 VDCCCCXCCCCLDVM
output:
9 V D CCC CXC CCC L D V M
result:
ok OK!
Test #38:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
15 CCCCXCCCCIDCDVX
output:
9 CCC CXC CCC I D C D V X
result:
ok OK!
Test #39:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
15 DXVCCCXCXCCLDDX
output:
11 D X V CCC X CXC C L D D X
result:
ok OK!
Test #40:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
15 LIIMXXIXIXXXCLX
output:
10 L II M XX I XIX XX C L X
result:
ok OK!
Test #41:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
15 CDLXVMMCMCMMMMD
output:
10 C D L X V MM C MCM MMM D
result:
ok OK!
Test #42:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
15 XXXIXIXXVMLDVMX
output:
11 XXX I XIX X V M L D V M X
result:
ok OK!
Test #43:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
15 MVDIXIMMMCMCMMM
output:
10 M V D I X I MMM C MCM MM
result:
ok OK!
Test #44:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
15 CCCXCXCCCCMCDCC
output:
8 CCC X CXC CCC M C D CC
result:
ok OK!
Test #45:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
15 VLVDDMCCCCXCXCC
output:
10 V L V D D M CCC CXC X CC
result:
ok OK!
Test #46:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
15 VDXXVXXXXIXIXXX
output:
8 V D XX V XXX XIX I XXX
result:
ok OK!
Test #47:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
15 DXMCCCCXCXCCCCM
output:
9 D X M CCC CXC X CCC C M
result:
ok OK!
Test #48:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
15 XMIDMLMMCMCMCMM
output:
11 X M I D M L M MCM C MCM M
result:
ok OK!
Test #49:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
15 XVLVMMCMCMCMMML
output:
10 X V L V M MCM C MCM MM L
result:
ok OK!
Test #50:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
15 DMDDMMCMCMCMMMM
output:
9 D M D D M MCM C MCM MMM
result:
ok OK!
Test #51:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
15 VDCCCXCXCXCCIVC
output:
10 V D CC CXC X CXC C I V C
result:
ok OK!
Test #52:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
15 MMMCMCMCMMMDVVM
output:
9 MM MCM C MCM MM D V V M
result:
ok OK!
Test #53:
score: 0
Accepted
time: 0ms
memory: 3960kb
input:
15 CXXXIXIXIXXXXMV
output:
8 C XX XIX I XIX XXX M V
result:
ok OK!
Test #54:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
15 DVCCCCXCXCXCCID
output:
9 D V CCC CXC X CXC C I D
result:
ok OK!
Test #55:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
15 DMMMMCMCMCMMMIC
output:
8 D MMM MCM C MCM MM I C
result:
ok OK!
Test #56:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
15 LMMMMCMCMCMMMML
output:
7 L MMM MCM C MCM MMM L
result:
ok OK!
Test #57:
score: 0
Accepted
time: 5ms
memory: 5036kb
input:
71523 IDVVXCMXMDILVDXDVIDLVXMIICDCIDIDIMVLVVCXDLMICDIXLLVDXCIDDCLMVMLIIMXIMCCXIIMCXVMIMLXDIIXILMDVDIDIXCXMIDXXIIDMVVIIVICIVCIVIMMMDMCDMLCMXVCLXLVDMXDMMVXLDXIDLIDXDXDVXVDIDILXVVIXDMXVVMDICCVCIMVLMXCXMXCXCMCVIDDDIDXCCLCXCIDCIVVIICIXCIXVIVIICIIVILVVMLCCXMMXCDXDXMCIVDMXMMLXXIVVVILXMLIXDILXMCLCLICLDXDMCM...
output:
64586 I D V V X C M X M D I L V D X D V I D L V X M II C D C I D I D I M V L V V C X D L M I C D I X L L V D X C I D D C L M V M L II M X I M CC X II M C X V M I M L X D II X I L M D V D I D I X C X M I D XX II D M V V II V I C I V C I V I MMM D M C D M L C M X V C L X L V D M X D MM V X L D X I D L...
result:
ok OK!
Test #58:
score: -100
Wrong Answer
time: 3ms
memory: 5228kb
input:
90056 XXICXIDMVVIVVICXCDXMMCVXCDCICVMXCVLCCCLVDXCXMXMCXCIDXDCDVXLLDXILXCXXLIDDMLIIMXXIXXCLCDXDVDMLDXLMMXVXLILCLLCVMMDVVCLLDLXIMLICDDDCXMLXVDIMMLIVDXVXIVCXLXLDVVVLMMMLMMXMXVIILCLDDIIMCXMCIILLLMVLMLMXCVIXDIXDDIVDIICXCXVCIILDLMCCCCLCMXDLLCVLCICDMLLXLCDIDVLDVIDXDDLXVCIMVIVDDDCMXMLDXXILVMCMXLDLLCDXMVLMLV...
output:
81445 XX I C X I D M V V I V V I CXC D X MM C V X C D C I C V M X C V L CCC L V D X C X M X M CXC I D X D C D V X L L D X I L X C XX L I D D M L II M X XIX X C L C D X D V D M L D X L MM X V X L I L C L L C V MM D V V C L L D L X I M L I C D D D C X M L X V D I MM L I V D X V X I V C X L X L D V V V...
result:
wrong answer Jury is better: 81443 vs 81445