QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#745698 | #9288. Roman Palindromes | samandarhacker1 | WA | 8ms | 9608kb | C++14 | 1.3kb | 2024-11-14 11:08:41 | 2024-11-14 11:08:42 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
vector<string> vecThree = {"MMM", "CCC", "XXX", "III", "MCM", "CXC", "XIX"};
vector<string> vecTwo = {"MM", "CC", "XX", "II"};
bool isThreePal(string s){
return find(vecThree.begin(), vecThree.end(), s) != vecThree.end();
}
bool isTwoPal(string s){
return find(vecTwo.begin(), vecTwo.end(), s) != vecTwo.end();
}
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
int n;
cin >> n;
string s;
cin >> s;
vector<string> ans;
int i = 0;
for(; i < n - 2; i++){
if(isThreePal(s.substr(i, 3))){
ans.push_back(s.substr(i, 3));
i += 2;
}else if(isTwoPal(s.substr(i, 2))){
if(isThreePal(s.substr(i + 1, 3))){
ans.push_back(s.substr(i, 1));
}else{
ans.push_back(s.substr(i, 2));
i++;
}
}else{
ans.push_back(s.substr(i, 1));
}
}
if(i == n - 2){
if(isTwoPal(s.substr(i, 2)))
ans.push_back(s.substr(i, 2));
else{
ans.push_back(s.substr(i, 1));
ans.push_back(s.substr(i + 1, 1));
}
}else if(i == n - 1){
ans.push_back(s.substr(i, 1));
}
cout << ans.size() << '\n';
for(int i = 0; i < ans.size(); i++){
cout << ans[i] << '\n';
}
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3568kb
input:
5 MMXXI
output:
3 MM XX I
result:
ok OK!
Test #2:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
1 I
output:
1 I
result:
ok OK!
Test #3:
score: 0
Accepted
time: 0ms
memory: 3504kb
input:
1 V
output:
1 V
result:
ok OK!
Test #4:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
1 X
output:
1 X
result:
ok OK!
Test #5:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
1 L
output:
1 L
result:
ok OK!
Test #6:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
1 C
output:
1 C
result:
ok OK!
Test #7:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
1 D
output:
1 D
result:
ok OK!
Test #8:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
1 M
output:
1 M
result:
ok OK!
Test #9:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
2 XX
output:
1 XX
result:
ok OK!
Test #10:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
2 LL
output:
2 L L
result:
ok OK!
Test #11:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
3 XXX
output:
1 XXX
result:
ok OK!
Test #12:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
3 VVV
output:
3 V V V
result:
ok OK!
Test #13:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
4 MMMM
output:
2 MMM M
result:
ok OK!
Test #14:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
4 DDDD
output:
4 D D D D
result:
ok OK!
Test #15:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
5 CCCCC
output:
2 CCC CC
result:
ok OK!
Test #16:
score: 0
Accepted
time: 0ms
memory: 3500kb
input:
5 DDDDD
output:
5 D D D D D
result:
ok OK!
Test #17:
score: 0
Accepted
time: 1ms
memory: 3812kb
input:
6 IIIIII
output:
2 III III
result:
ok OK!
Test #18:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
6 VVVVVV
output:
6 V V V V V V
result:
ok OK!
Test #19:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
3 XIX
output:
1 XIX
result:
ok OK!
Test #20:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
5 XIXIX
output:
3 XIX I X
result:
ok OK!
Test #21:
score: 0
Accepted
time: 0ms
memory: 5572kb
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: 6ms
memory: 5608kb
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: 0ms
memory: 5396kb
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: 8ms
memory: 9608kb
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: 3ms
memory: 5572kb
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: 5ms
memory: 5512kb
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: 3ms
memory: 5488kb
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: 2ms
memory: 4208kb
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: 2ms
memory: 3992kb
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: 3656kb
input:
15 LLMXILIDXXXIXXD
output:
12 L L M X I L I D XXX I XX D
result:
ok OK!
Test #31:
score: 0
Accepted
time: 0ms
memory: 3616kb
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: 3624kb
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: 3556kb
input:
15 CCCXCCDLDDMVCXI
output:
12 CCC X CC D L D D M V C X I
result:
ok OK!
Test #34:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
15 XXXIXXXVVLDXLXL
output:
11 XXX I XXX V V L D X L X L
result:
ok OK!
Test #35:
score: -100
Wrong Answer
time: 0ms
memory: 3620kb
input:
15 IMICVDCXXXIXXXX
output:
11 I M I C V D C XXX I XXX X
result:
wrong answer Jury is better: 10 vs 11