QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #570701 | #9288. Roman Palindromes | eggegg185 | AC ✓ | 3ms | 5576kb | C++14 | 1.1kb | 2024-09-17 17:11:11 | 2024-09-17 17:11:13 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
int n,dp[100010],x[100010],stk[100010][2],top = 0; char s[100010];
int main() {
scanf("%d%s",&n,s+1); dp[0] = 0;
for(int i = 1; i <= n; i++) {
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) {
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');
if(ok) {
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);
for(int i = top; i >= 1; i--) {
for(int j = stk[i][0]-stk[i][1]+1; j <= stk[i][0]; j++) putchar(s[j]); putchar('\n');
}
return 0;
}
这程序好像有点Bug，我给组数据试试？
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3888kb
input:
5 MMXXI
output:
3 MM XX I
result:
ok OK!
Test #2:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
1 I
output:
1 I
result:
ok OK!
Test #3:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
1 V
output:
1 V
result:
ok OK!
Test #4:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
1 X
output:
1 X
result:
ok OK!
Test #5:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
1 L
output:
1 L
result:
ok OK!
Test #6:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
1 C
output:
1 C
result:
ok OK!
Test #7:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
1 D
output:
1 D
result:
ok OK!
Test #8:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
1 M
output:
1 M
result:
ok OK!
Test #9:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
2 XX
output:
1 XX
result:
ok OK!
Test #10:
score: 0
Accepted
time: 0ms
memory: 3924kb
input:
2 LL
output:
2 L L
result:
ok OK!
Test #11:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
3 XXX
output:
1 XXX
result:
ok OK!
Test #12:
score: 0
Accepted
time: 0ms
memory: 3924kb
input:
3 VVV
output:
3 V V V
result:
ok OK!
Test #13:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
4 MMMM
output:
2 MMM M
result:
ok OK!
Test #14:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
4 DDDD
output:
4 D D D D
result:
ok OK!
Test #15:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
5 CCCCC
output:
2 CCC CC
result:
ok OK!
Test #16:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
5 DDDDD
output:
5 D D D D D
result:
ok OK!
Test #17:
score: 0
Accepted
time: 0ms
memory: 3948kb
input:
6 IIIIII
output:
2 III III
result:
ok OK!
Test #18:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
6 VVVVVV
output:
6 V V V V V V
result:
ok OK!
Test #19:
score: 0
Accepted
time: 0ms
memory: 3988kb
input:
3 XIX
output:
1 XIX
result:
ok OK!
Test #20:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
5 XIXIX
output:
3 XIX I X
result:
ok OK!
Test #21:
score: 0
Accepted
time: 0ms
memory: 5112kb
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: 2ms
memory: 5068kb
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: 2ms
memory: 5076kb
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: 2ms
memory: 5576kb
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: 2ms
memory: 5116kb
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: 2ms
memory: 5084kb
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: 0ms
memory: 4984kb
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: 1ms
memory: 4468kb
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: 3972kb
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: 3988kb
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: 3984kb
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: 3944kb
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: 3948kb
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: 4008kb
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: 3852kb
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: 3948kb
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: 3936kb
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: 3984kb
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: 3948kb
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: 3848kb
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: 3808kb
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: 3860kb
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: 3988kb
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: 3788kb
input:
15 CCCXCXCCCCMCDCC
output:
8 CCC X CXC CCC M C D CC
result:
ok OK!
Test #45:
score: 0
Accepted
time: 0ms
memory: 3944kb
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: 3924kb
input:
15 VDXXVXXXXIXIXXX
output:
8 V D XX V XXX XIX I XXX
result:
ok OK!
Test #47:
score: 0
Accepted
time: 0ms
memory: 3984kb
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: 3860kb
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: 3860kb
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: 3924kb
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: 3812kb
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: 3924kb
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: 3988kb
input:
15 CXXXIXIXIXXXXMV
output:
8 C XX XIX I XIX XXX M V
result:
ok OK!
Test #54:
score: 0
Accepted
time: 0ms
memory: 3928kb
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: 3988kb
input:
15 DMMMMCMCMCMMMIC
output:
8 D MMM MCM C MCM MM I C
result:
ok OK!
Test #56:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
15 LMMMMCMCMCMMMML
output:
7 L MMM MCM C MCM MMM L
result:
ok OK!
Test #57:
score: 0
Accepted
time: 2ms
memory: 4976kb
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: 0
Accepted
time: 0ms
memory: 5280kb
input:
90056 XXICXIDMVVIVVICXCDXMMCVXCDCICVMXCVLCCCLVDXCXMXMCXCIDXDCDVXLLDXILXCXXLIDDMLIIMXXIXXCLCDXDVDMLDXLMMXVXLILCLLCVMMDVVCLLDLXIMLICDDDCXMLXVDIMMLIVDXVXIVCXLXLDVVVLMMMLMMXMXVIILCLDDIIMCXMCIILLLMVLMLMXCVIXDIXDDIVDIICXCXVCIILDLMCCCCLCMXDLLCVLCICDMLLXLCDIDVLDVIDXDDLXVCIMVIVDDDCMXMLDXXILVMCMXLDLLCDXMVLMLV...
output:
81443 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:
ok OK!
Test #59:
score: 0
Accepted
time: 0ms
memory: 4792kb
input:
59078 DVMIVMICDXVDLLDVMIIVCICMXXVMDVDLMMCDIXLMMIXILIXIMVCCDMXLCLVVCXDIIVDVXIMXMCVCCIXCXCDLLVCMLIXXLMIDLMCVXMVDDVMLMDDMDVDXVXVCMVVCDVDVILDMCIVLXCDDXMICCMXVCCLIMVVILXLDMLXVLLMVCDIIXCCIVDIDIMIXICXIXIIXVCMXVMMDLLMXCCMMLCVLLVCCXLCVIXVICMMCCDLXXLCCMXDCVCMDCXMDVLCCIVVIILIDCLDLDXVVICCCIIDMVXCLLDLVXDMXVVDVML...
output:
53523 D V M I V M I C D X V D L L D V M II V C I C M XX V M D V D L MM C D I X L MM I X I L I X I M V CC D M X L C L V V C X D II V D V X I M X M C V CC I X CXC D L L V C M L I XX L M I D L M C V X M V D D V M L M D D M D V D X V X V C M V V C D V D V I L D M C I V L X C D D X M I CC M X V CC L I M ...
result:
ok OK!
Test #60:
score: 0
Accepted
time: 0ms
memory: 4904kb
input:
57771 MXXMVIVXLCDMILMVVMDCIDVDLXXMXCVMLDLCXIVLVCCIMXVVMXCMMCCMXIMMVVDXVIMIIIMXVIDVLCXXIVVVXXIIXDCIVICLLLCXLILXMICIVXVMVDXLDLLXILDCLXXIMVIDLCMVLIMVCLDMIMIVCLDCMIDMXIVLDIVMILLCXLMXMVLIXVVCLDIDVLMXCIDDDIVLVVLLCVMMXDXLDLILVDCDVDDXMDLILDLLICLLXDMMIDXDVXCMMMXMVVLDIDCXDCVLLLLIIXVXLLCLLCMDIIDMXVVDCDCDCMVXVM...
output:
52248 M XX M V I V X L C D M I L M V V M D C I D V D L XX M X C V M L D L C X I V L V CC I M X V V M X C MM CC M X I MM V V D X V I M III M X V I D V L C XX I V V V XX II X D C I V I C L L L C X L I L X M I C I V X V M V D X L D L L X I L D C L XX I M V I D L C M V L I M V C L D M I M I V C L D C M ...
result:
ok OK!
Test #61:
score: 0
Accepted
time: 2ms
memory: 4880kb
input:
59178 LMCLVXIDILIVLDXDDCLLVDDMDIMMLLMCCIVVCXXCXXMVXXLCVCDLVMDCMLICILVDDLIILDIVDVMLDDDMVMVDLDCMCILMCIIXLLVDVDCIXMXVDXIDMCXICVCIVIMCIXIVVDVVCXXICDDDMLDMXDLMCDXICLCIIIMXVLLLVMCLXIDIIVDDVDDDMCVVDDCMVVCLVVXCDCIIVCVVXCDCCLCXXCMCCLVCMCDXLCICVIXVDCXXMILIXLIILXDDMXLILIIXVIDXCDDIDMXMVXLCVXMVCVLLILLXCVIVDVXVMV...
output:
53510 L M C L V X I D I L I V L D X D D C L L V D D M D I MM L L M CC I V V C XX C XX M V XX L C V C D L V M D C M L I C I L V D D L II L D I V D V M L D D D M V M V D L D C M C I L M C II X L L V D V D C I X M X V D X I D M C X I C V C I V I M C I X I V V D V V C XX I C D D D M L D M X D L M C D X ...
result:
ok OK!
Test #62:
score: 0
Accepted
time: 2ms
memory: 4736kb
input:
50214 DMIDVCDXMVDICMLLLCLVLXDVLVVCDDXLCMCXLVCCDCCIDVLMVIVXXVCDDMLDVCIVLDICXXXCCLXVIDLDCMLVLILDVXXVVCCCIMMLDLLVXVCDXLMCCIMDDMVDVDLCMMVXMCLLCCIXXXDVDDXIMCDCIXMXVICICXMCVXVCCXMICDXCVMVCXMIDMXDCXDLILDDMCIDIXVILICCDLDDIMVLDICCCDXDLVCDLDVVVLCMCDLCCMIIXXVDMMXDXLLCVDVXILIIVCCCLXDLDCIMVIXVLMMDXILXMMMLXCDVXCI...
output:
45281 D M I D V C D X M V D I C M L L L C L V L X D V L V V C D D X L C M C X L V CC D CC I D V L M V I V XX V C D D M L D V C I V L D I C XXX CC L X V I D L D C M L V L I L D V XX V V CCC I MM L D L L V X V C D X L M CC I M D D M V D V D L C MM V X M C L L CC I XXX D V D D X I M C D C I X M X V I C...
result:
ok OK!
Test #63:
score: 0
Accepted
time: 3ms
memory: 5520kb
input:
96571 CICMCXCCCXDDCDDIDDCMMDIXVCCXCLMLILXMMLLDXDDIMIIDXXLIVXMLLXLVLMDLCLXLXLCVMLCDDLLMXDICCVIVCLCLXVLVXXIDIMMXCLMXIDIVXCIMXCIXCCIMCCXVIVMCLLMMIIDIIVVDCLIDLVVIIDIMDDXILVMXXXIVLICCCXVCCMCCCLCDVVIDIXIICLMMDIIMLMLCXXVDDMLMIMVIMXLXIVXVCVXMVCICLMXVLCLCLILVIXDMVCILIXIVMLLIMIVLDVIXLCVCLMIDDXVLCDVXCLIVLXDDLI...
output:
87442 C I C M CXC CC X D D C D D I D D C MM D I X V C CXC L M L I L X MM L L D X D D I M II D XX L I V X M L L X L V L M D L C L X L X L C V M L C D D L L M X D I CC V I V C L C L X V L V XX I D I MM X C L M X I D I V X C I M X C I X CC I M CC X V I V M C L L MM II D II V V D C L I D L V V II D I M ...
result:
ok OK!
Test #64:
score: 0
Accepted
time: 2ms
memory: 5152kb
input:
73474 ICMILXDIIVVLCLDCLXDDXVIXMXXLLMXCDCMDCVCCDDVMIIMXLLVCCLDIMLXVCVLLXVIMMLMLVMXCIVCLDDMVMDVMXDCIXDIMMVDMIVCIMCDDDXMIDXMVVCXMXMMXVLIDIIXIMVMDVILCXXDXXLMIILXLLILMDCDMMDLDCDIMXDLXIDXXLMXIIMDVIXMVIMMXXDLMCVMMIIDLDIXLMMCLVCCLMLXVVCMMDDCLDXCDVXLCMDLLDDMXMIDVMMCIVIXIXIVXIVDXMLIVCIMILDIIIMVXXXIIXDMVLMXIDC...
output:
66397 I C M I L X D II V V L C L D C L X D D X V I X M XX L L M X C D C M D C V CC D D V M II M X L L V CC L D I M L X V C V L L X V I MM L M L V M X C I V C L D D M V M D V M X D C I X D I MM V D M I V C I M C D D D X M I D X M V V C X M X MM X V L I D II X I M V M D V I L C XX D XX L M II L X L L ...
result:
ok OK!
Test #65:
score: 0
Accepted
time: 3ms
memory: 5196kb
input:
87700 LDIIXXMLXLMMLCXCDMMLCCLCVXDIVVXDVVXVDMCCVDLLXDLCXLLMCDCMVXIDMXIDLICIVXMIVVIVDCMDCMVIDXMCXMMXLLIMDIXIIICICCIDVCICXVXIMDCVCIXXMVLLLMLCILDIXVMDLLDIXCVCDMDIVVDMCVIXCLVDXIMCXLCLLMVVCDMCMVDLLDXVIDDXDDIVIIIMDMMVVMMCLICVLMDDVDVMIXXIXMCLMMIXMMLLXLDXVIIDDDVCXVMCIVVVIDXCMXXXIVCICVVVCLMDCCVCILLCCLXDMDDXDL...
output:
79251 L D II XX M L X L MM L CXC D MM L CC L C V X D I V V X D V V X V D M CC V D L L X D L C X L L M C D C M V X I D M X I D L I C I V X M I V V I V D C M D C M V I D X M C X MM X L L I M D I X III C I CC I D V C I C X V X I M D C V C I XX M V L L L M L C I L D I X V M D L L D I X C V C D M D I V V...
result:
ok OK!
Test #66:
score: 0
Accepted
time: 0ms
memory: 5404kb
input:
91946 MIXCDLLLCDDIDICVXDDXCIMXIMCMILXCXMXMMLVDXLXDXXXMIXLIDCCDIVDIVMLCVLLVIIXMCMDVCCMXVMIICICLVVLLLVCVXDMMMMMXDLCMDIMCDCDMDCMLIXVMDVCVMCLCCDIVCXXIMCLXVMMIDMXXCIDLXCLMIDIIVLMXICCLMDDMICLDLVCXDDCXIDLCIDCLDLMMMDDLLIDCCVLVIVVDLIXVCIMXDXMXCVLLXMCIXIIXMCMCXXLMXIIIVVVIDCXLIMCCDDVMLLMVDILLDCMXLLLDIIDCCIIXMM...
output:
83007 M I X C D L L L C D D I D I C V X D D X C I M X I MCM I L X C X M X MM L V D X L X D XXX M I X L I D CC D I V D I V M L C V L L V II X MCM D V CC M X V M II C I C L V V L L L V C V X D MMM MM X D L C M D I M C D C D M D C M L I X V M D V C V M C L CC D I V C XX I M C L X V MM I D M XX C I D L ...
result:
ok OK!
Test #67:
score: 0
Accepted
time: 2ms
memory: 4724kb
input:
54420 MIXLMCCVDDLIXIVXXVXDMIMLDCDIXVCILVVIILLCXMILXVDILVVMIIMCILMIDMLDILVVMDCDVIDLLLCCMMVCIMLIXXLVVIVDIXXICVXXCIXCDXMLLMIXLXLIDVDMMDVXLXVVVMVXIDVVDXDXXLILLDVCCCLDVCXDDDLMDDIIDCVLIVDXXDVIIMLVVCDLILIMLVXVCDMVIDDCLDDILMMXMIXMDMXXMLXMIMLXMDMIDXVLXLMVVXCVXIXDCLDCLMVLDCLVXICCMIMCICXIMLVLMCDLVXMCDDMVDIVILX...
output:
49254 M I X L M CC V D D L I X I V XX V X D M I M L D C D I X V C I L V V II L L C X M I L X V D I L V V M II M C I L M I D M L D I L V V M D C D V I D L L L CC MM V C I M L I XX L V V I V D I XX I C V XX C I X C D X M L L M I X L X L I D V D MM D V X L X V V V M V X I D V V D X D XX L I L L D V CCC...
result:
ok OK!
Test #68:
score: 0
Accepted
time: 3ms
memory: 5484kb
input:
97374 IDXCMDCVILVXXXVIDXDXVXCDVILMXCXXMDDLDCMDLMLIVILVDDCDCCDLXMCVLVXMMDIDVXXMDVCICICDDCXLMCLMCXMMDDVCDVVXLXDXVDIDXIDXXVCDLDXDDMVXIILVDIVLVCVLXXVIDCVCVIVLMCMMXXVXXVMDIDDICVIVLMVICVIVDDLICLCXIXXMCMDIDDVLIXLDICVMDLDMVDMIVMVDLCMICMVMXCXLIICDCLLCVCDICCLXIVILXXLXCLLXMCDMXCMICLLVIMDVDVXVXCCIXXDVXVDDXXLVMM...
output:
88063 I D X C M D C V I L V XXX V I D X D X V X C D V I L M X C XX M D D L D C M D L M L I V I L V D D C D CC D L X M C V L V X MM D I D V XX M D V C I C I C D D C X L M C L M C X MM D D V C D V V X L X D X V D I D X I D XX V C D L D X D D M V X II L V D I V L V C V L XX V I D C V C V I V L MCM M XX...
result:
ok OK!
Test #69:
score: 0
Accepted
time: 2ms
memory: 4796kb
input:
54017 DDLCMICXCXVVLVVILCVVIXCVDMLDDXIMMXVIXILILMLIXIVMLDVVXDICCVMLDIXCLMVCDIVMIMILCLMXLDXIMVMDXLXDCMVIVXXICVVMMIIXXICXVCIXVMXLILMILLLMLXCMVLDDMVVICMIXDLCCICDVMDLDIIVICLXICMLCMMVCXIDDVXCMDXCDLIDIDIXMVXVDLICCIDVMVCIMCDVCCDCVDVIXXCLILXLILILMIVXDLLXXLLCMVVDXDDXCXICLVMDICIXDLCMICVDXDLVLCMVXCIMIVVMLVCCLLI...
output:
48823 D D L C M I CXC X V V L V V I L C V V I X C V D M L D D X I MM X V I X I L I L M L I X I V M L D V V X D I CC V M L D I X C L M V C D I V M I M I L C L M X L D X I M V M D X L X D C M V I V XX I C V V MM II XX I C X V C I X V M X L I L M I L L L M L X C M V L D D M V V I C M I X D L CC I C D V...
result:
ok OK!
Test #70:
score: 0
Accepted
time: 0ms
memory: 5132kb
input:
74705 DMVICLMXIDCIVICLCLXILIIDDDIXCXCVIMMLDIVVXVVCDXXVLVMDXDVXVCLCXCVXDIVDLVDVXDLXLDILXMXIVDXVXMMMMDMLCLMXDLLLLDXVCDIDCDXXXCLXDVVVDLLXVILVMXVCLXLDLXCDMIICLXVCCICCDVDVMMMIIXLMCLXXMCLVCXVMDMDMVDCLDVDDCXIDIILIDDLIDVILMXMVCVILCMMIVMCXDXCMIDMVCVLILDMDDLDICMICCXCXIVDVMVXIILLDCMDVMLLIDCVLCVVVCVVCCXXXDLDDMD...
output:
67511 D M V I C L M X I D C I V I C L C L X I L II D D D I X CXC V I MM L D I V V X V V C D XX V L V M D X D V X V C L CXC V X D I V D L V D V X D L X L D I L X M X I V D X V X MMM M D M L C L M X D L L L L D X V C D I D C D XXX C L X D V V V D L L X V I L V M X V C L X L D L X C D M II C L X V CC I...
result:
ok OK!
Test #71:
score: 0
Accepted
time: 3ms
memory: 5552kb
input:
99127 XXXIXVLILLVDVMLCMICMVLIXCMLMMMMIDDICDLICXLDCLDVDCIVDICDMVXCLXCVLLDVDMCVIMVIXDLLCLDCIDLXDDXVCVLLCVIXVDIXDMXXLIVCIILLLILMVXCLDVVMIIDIDICDICXVXCVLICVCLMLDLILXDDMCVVCMCLLVDCDMIXIIMXIMDCMXXCVCMDMMCDCXLVXVLXXMXVMLVXXMXCCILDICCMLDLLDVIXIIVXLLLIMMMCXDLXMCCCMXVDLCDDLIDMCDCMIXLCIVDCMMIMXIIMICXCLMIDVCCCM...
output:
89463 XX XIX V L I L L V D V M L C M I C M V L I X C M L MMM M I D D I C D L I C X L D C L D V D C I V D I C D M V X C L X C V L L D V D M C V I M V I X D L L C L D C I D L X D D X V C V L L C V I X V D I X D M XX L I V C II L L L I L M V X C L D V V M II D I D I C D I C X V X C V L I C V C L M L D ...
result:
ok OK!
Test #72:
score: 0
Accepted
time: 3ms
memory: 5436kb
input:
94936 LCDVXVIXICCXXILMLMXMLVDIXCMILVVIMLLLLILIVXMILXMVVILCCIVIMXIXMIDCVCVCMMXCMDXLMCVIDMVXXIXIXLCXDCCXVMDCVVLLMIIXCMVMLMLCVCMVLDCMDDLDXIIXMDMICCVICLIXVILXLVLIVVCXDMLXLCLIVXICICVXLCLIXMCDCIDVMMIILCICVXXCMXIDDMMIXMIMVMLIIMLXCMVDLDCVLXCDIVLIIMVMCIXLMXXCVVCMIDLVIXDDVDIDMCLICDDMVVIIMVCXMMLICXXIIMDIDCMXMM...
output:
85968 L C D V X V I X I CC XX I L M L M X M L V D I X C M I L V V I M L L L L I L I V X M I L X M V V I L CC I V I M XIX M I D C V C V C MM X C M D X L M C V I D M V XX I XIX L C X D CC X V M D C V V L L M II X C M V M L M L C V C M V L D C M D D L D X II X M D M I CC V I C L I X V I L X L V L I V V...
result:
ok OK!
Test #73:
score: 0
Accepted
time: 2ms
memory: 4792kb
input:
57440 CLDCCICDILDDLLIVXLIDMVDCXDIMICMDIMMICVCVVXIMCIMIDCVIVCIMLCMLLVDVDVXMLDXCLIDMXMLCVXCDVLVLIVIIDDVLLXXICXVLVCLXIXDLDLDCDMCVXILXMLCCCMLLMIDVCLLLVXIDVMXCVVIICMILXDIDVVDCCLDXLIXXDLMMVILVDXMMDMCCVMMCVLLVIXIDDMVCCMICMILXILDVLLDXVVLICIXDIMXMVXVMCDIIMDXILXMXLIIXIMCLVLCCVLCDILIVILVILMMVMLCLXMMIXVVCILICXD...
output:
52047 C L D CC I C D I L D D L L I V X L I D M V D C X D I M I C M D I MM I C V C V V X I M C I M I D C V I V C I M L C M L L V D V D V X M L D X C L I D M X M L C V X C D V L V L I V II D D V L L XX I C X V L V C L XIX D L D L D C D M C V X I L X M L CCC M L L M I D V C L L L V X I D V M X C V V II...
result:
ok OK!
Test #74:
score: 0
Accepted
time: 3ms
memory: 5464kb
input:
96695 ILLXVLDICMCVCXIMVVVCMMXVCMIVIICDLDCLDDICLXLDXCLVLCCVIMMLCLLCLICDMDXCLXVIMLMXVLVVLLVCMXMIVLXIMMMIMDVLXDDLDXCXCMLIDVXCVIIDCMIIVIDLLLVVDXLXXLXXVILLVVMDIVDDCMXLIXDLXVCILMXVCLMMLXMXVXIVVLIMCIDDDDMCDCIIVMLMIVIDLDXIMCVVVDXCMDXMLICVMVDDXIIDVXVMDCXDIMIVLVMMCIIDVDCIMLDIMVLVMDLLXLCDCVMXVXXXCDLDVLMIMDXDDI...
output:
87346 I L L X V L D I C M C V C X I M V V V C MM X V C M I V II C D L D C L D D I C L X L D X C L V L CC V I MM L C L L C L I C D M D X C L X V I M L M X V L V V L L V C M X M I V L X I MMM I M D V L X D D L D X CXC M L I D V X C V II D C M II V I D L L L V V D X L XX L XX V I L L V V M D I V D D C ...
result:
ok OK!
Test #75:
score: 0
Accepted
time: 2ms
memory: 5120kb
input:
99996 CCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXC...
output:
49998 CC X CXC CC X CXC CC X CXC CC X CXC CC X CXC CC X CXC CC X CXC CC X CXC CC X CXC CC X CXC CC X CXC CC X CXC CC X CXC CC X CXC CC X CXC CC X CXC CC X CXC CC X CXC CC X CXC CC X CXC CC X CXC CC X CXC CC X CXC CC X CXC CC X CXC CC X CXC CC X CXC CC X CXC CC X CXC CC X CXC CC X CXC CC X CXC CC X C...
result:
ok OK!
Test #76:
score: 0
Accepted
time: 2ms
memory: 5296kb
input:
99996 VXIXIXCXIXIXMXIXIXCXIXIXDXIXIXXXIXIXXXIXIXXXIXIXXXIXIXVXIXIXMXIXIXLXIXIXLXIXIXXXIXIXMXIXIXMXIXIXCXIXIXCXIXIXMXIXIXVXIXIXXXIXIXLXIXIXMXIXIXMXIXIXDXIXIXLXIXIXMXIXIXDXIXIXDXIXIXMXIXIXMXIXIXLXIXIXDXIXIXCXIXIXCXIXIXVXIXIXLXIXIXXXIXIXMXIXIXXXIXIXMXIXIXCXIXIXVXIXIXDXIXIXLXIXIXVXIXIXDXIXIXCXIXIXMXIXIX...
output:
61569 V XIX I X C XIX I X M XIX I X C XIX I X D XIX I XXX I XIX XX I XIX XX I XIX XX I XIX V XIX I X M XIX I X L XIX I X L XIX I XXX I XIX M XIX I X M XIX I X C XIX I X C XIX I X M XIX I X V XIX I XXX I XIX L XIX I X M XIX I X M XIX I X D XIX I X L XIX I X M XIX I X D XIX I X D XIX I X M XIX I X M X...
result:
ok OK!
Test #77:
score: 0
Accepted
time: 2ms
memory: 5336kb
input:
99816 DMCMCMLMCMCMXMCMCMVMCMCMMMCMCMXMCMCMXMCMCMVMCMCMLMCMCMLMCMCMLMCMCMMMCMCMIMCMCMMMCMCMLMCMCMDMCMCMIMCMCMDMCMCMXMCMCMIMCMCMIMCMCMXMCMCMXMCMCMLMCMCMVMCMCMIMCMCMXMCMCMXMCMCMDMCMCMXMCMCMXMCMCMXMCMCMXMCMCMXMCMCMVMCMCMXMCMCMVMCMCMIMCMCMMMCMCMVMCMCMXMCMCMLMCMCMXMCMCMIMCMCMLMCMCMIMCMCMIMCMCMVMCMCMIMCMCM...
output:
61551 D MCM C M L MCM C M X MCM C M V MCM C MMM C MCM X MCM C M X MCM C M V MCM C M L MCM C M L MCM C M L MCM C MMM C MCM I MCM C MMM C MCM L MCM C M D MCM C M I MCM C M D MCM C M X MCM C M I MCM C M I MCM C M X MCM C M X MCM C M L MCM C M V MCM C M I MCM C M X MCM C M X MCM C M D MCM C M X MCM C M ...
result:
ok OK!
Test #78:
score: 0
Accepted
time: 2ms
memory: 5232kb
input:
82203 MVCMCDMIIMMXCIVDIXIXICXCLDLCILXCLMXLVIDXLMLILDCLLCVMICLMLDXVVXXDIDLIDCDCXMMICLLLDXVLDMIVMVDVMXVLDVLIDCMVCDMXILCCXXMLXVIVMLCDVCDICMIVVCIXMILXMDDIXMLILLIXDVVDDVLXDXLVXCXXILIVDVXDVMDLXIXLMCVLXDVXDICCXLXVDXXLLCCXCXMCCCXLCLXDCCIVXLDIXDVDVIXMVXMXDLDLILLDCVCMIXCMCVVVLDLMIVDXLICXLIVDLCLDLVLDDIMIICMDXM...
output:
74345 M V C M C D M II MM X C I V D I XIX I CXC L D L C I L X C L M X L V I D X L M L I L D C L L C V M I C L M L D X V V XX D I D L I D C D C X MM I C L L L D X V L D M I V M V D V M X V L D V L I D C M V C D M X I L CC XX M L X V I V M L C D V C D I C M I V V C I X M I L X M D D I X M L I L L I X ...
result:
ok OK!
Test #79:
score: 0
Accepted
time: 1ms
memory: 3896kb
input:
5559 LCXDDCDCCCIIMVCVXCMLCLILXCDDMMXDILCLLCDXDDXMVLCILXVDIVLLCDVLXDCVLIDCIMCCCVVCXXCXLLLLLLIVICDIVXXCCDMCCMLMLMXDIVLMXVIDDIMDLIXDMCVCVCLMCXLVDIVMCXDMXXDIXCVMCXIVDIMDLCVCXVDXXIDILCXXDMXLDVDXIXCXCXICDVDIMDCDXIXCDCLMLLCXIIIXDILLLVLLXCMDVICLXICVLCDXMXCMICDMLCMLICCCCXILVMCDCXLLXCLLVILIICMMDXCIVVCIXDXMDMD...
output:
5066 L C X D D C D CCC II M V C V X C M L C L I L X C D D MM X D I L C L L C D X D D X M V L C I L X V D I V L L C D V L X D C V L I D C I M CCC V V C XX C X L L L L L L I V I C D I V XX CC D M CC M L M L M X D I V L M X V I D D I M D L I X D M C V C V C L M C X L V D I V M C X D M XX D I X C V M C ...
result:
ok OK!
Test #80:
score: 0
Accepted
time: 1ms
memory: 3952kb
input:
9445 CXLXDVVXCMDCVCDMVMLDMICLDILVCCMMXCCILCDIMLLMXICVVCDLIMDDXLLXVCXLLVMIXXLCXVXXXMMLIXVLVXXMLICICDXVDVXDLMDXXCDCDDXDLICCLDDLVMCLVCIXCDMCDIXVVXILIVIDXDVICVIXMDMMCXVLLXXICMVCCLVVLIXILCMLXCVCXVXDIDIMLCVCLVVDCLMLCCDICVMDCDLVLXDVVMXLDLXMMDXCIDXIXICLXDXMLDIMVMMMIXCVVMLLXVLCIVVLVDIDMMCILCCVCVVLMDCCVVDXVLC...
output:
8543 C X L X D V V X C M D C V C D M V M L D M I C L D I L V CC MM X CC I L C D I M L L M X I C V V C D L I M D D X L L X V C X L L V M I XX L C X V XXX MM L I X V L V XX M L I C I C D X V D V X D L M D XX C D C D D X D L I CC L D D L V M C L V C I X C D M C D I X V V X I L I V I D X D V I C V I X M...
result:
ok OK!
Test #81:
score: 0
Accepted
time: 3ms
memory: 5380kb
input:
100000 VMMMIMXDVCVXLMLDLMMCLXCLCLCICMICLMCXMLICLDDLDMCCLVVLXCVDDDLMLCDLXCLLVLCIVIMMILILXCVXLDIVMDDDDVDLMXIDCLDICXCMMVIXCLXVDLVIMICMDCLXDLMDMVMLLLMMCCMLDMCMCVLCDVLMIIXMIICVMLDLVVXVXVDVDVDMXXCLILCXCVILLIXXIIMMXXMXXCLDXXXLVICMMIMCIXMXDMDDVXDVDVXVMLIMVILLICVDXLDDCCCXDDLDDXIIIVIXVMXDLICIILVCVDLLLLILCXXLM...
output:
90638 V MMM I M X D V C V X L M L D L MM C L X C L C L C I C M I C L M C X M L I C L D D L D M CC L V V L X C V D D D L M L C D L X C L L V L C I V I MM I L I L X C V X L D I V M D D D D V D L M X I D C L D I CXC MM V I X C L X V D L V I M I C M D C L X D L M D M V M L L L MM CC M L D MCM C V L C D ...
result:
ok OK!
Test #82:
score: 0
Accepted
time: 0ms
memory: 5520kb
input:
100000 LMMXLIDLVXDVDDVXVCXLCLILIDXXCIIVXCCDIVDCMVVMDLCMCXMXDXDLMLDCLXCDLDMIDXIVLDICMVXVLDLLMCDXLMVDCIVCMDXDCDIICXIXCDVLVVXVLVICIVMXIMCXXIDCLIXXMLIVXIIVVIDVVILXXXLMVXVLDMLMXXVCCCVMDMDIMVCCMXIDLXIDVMXMDXILLVLCMIMCILDLXXVLXILVDIMVCMCXDIIVVLCDIVMIIIMDILIDMDMDCMXDDXLVLIMLVLXVVLIDXXCIXDLMLLVVVXVICVLCMIVIC...
output:
90442 L MM X L I D L V X D V D D V X V C X L C L I L I D XX C II V X CC D I V D C M V V M D L C M C X M X D X D L M L D C L X C D L D M I D X I V L D I C M V X V L D L L M C D X L M V D C I V C M D X D C D II C XIX C D V L V V X V L V I C I V M X I M C XX I D C L I XX M L I V X II V V I D V V I L XX...
result:
ok OK!
Test #83:
score: 0
Accepted
time: 3ms
memory: 5560kb
input:
100000 VLMDLMXVDDCLXCLXXXLILDCLMDIXVLVLVCVMXCLLIXVLXIVIXCLIIMXXCILXMVCMMVDLXVDVCLCDDVMLCVLCCCDVVCCIIDXLXICCXXXVIMLLDXCVXDMMMXXMMDLXIXMCXVVIXICXCIVXIIIDXDMMDMMDCIDXCCMDILIVCDMMCLIMDMIIVLCVXVDDVCCIIIDLDCVLIIVCIIDMCCXDXVVCDLXMVCXIVLMVLLLDMCVCDDVVXIXVLIDDLVVDIMVDVLIDILMMVXDCMICICDLDIDXCCXLIDIVCLICCDDXMI...
output:
90530 V L M D L M X V D D C L X C L XXX L I L D C L M D I X V L V L V C V M X C L L I X V L X I V I X C L II M XX C I L X M V C MM V D L X V D V C L C D D V M L C V L CCC D V V CC II D X L X I CC XXX V I M L L D X C V X D MMM XX MM D L XIX M C X V V I X I CXC I V X III D X D MM D MM D C I D X CC M D...
result:
ok OK!
Test #84:
score: 0
Accepted
time: 3ms
memory: 5436kb
input:
100000 LDIILLVVDDXIXVXMVVLIVDMXIVXCDIDMDXXDIVMCDDLCLMDVCCMDDMCIVIMIVMILCDMCDIIILIDCIIXCILLCCDICMXXVVDIIICVMIVXLCMMDXDIVVCILVXMLXIVDMVCXLCXDMCXLMVMLCCLLLMVIVCXXCLVIVLIVCVXVXCCLLMCCVILIVICDDMIDLCMVXXDCXXDMMXVVDCCXICDLMCMXCLMIMDLDXIVXDILMVIXXDXMIDVMLDVLLVLIXIMVMIVLMMLLICXVDCIVIIVDIVIIVVVLIDILCIDCLMXXCI...
output:
90654 L D II L L V V D D XIX V X M V V L I V D M X I V X C D I D M D XX D I V M C D D L C L M D V CC M D D M C I V I M I V M I L C D M C D III L I D C II X C I L L CC D I C M XX V V D III C V M I V X L C MM D X D I V V C I L V X M L X I V D M V C X L C X D M C X L M V M L CC L L L M V I V C XX C L V...
result:
ok OK!
Extra Test:
score: 0
Extra Test Passed