#include <iostream>
#include <string>
#include <cstring>
using namespace std;
bool isValidRomanNumber(string test) {
char char_array[10];
strncpy(char_array, test.c_str(), 10);
for (int i = 0; i < 10 && char_array[i]; i++) {
if ('I' != char_array[i] && 'V' != char_array[i] && 'X' != char_array[i]&& 'L' != char_array[i] && 'C'!= char_array[i] && 'D' != char_array[i] && 'M' != char_array[i]) {
return false;
}
}
return true;
}
int main() {
// your code goes here
cout << isValidRomanNumber("IIXCDIM")<<endl;
cout << isValidRomanNumber("IIABCDM")<<endl;
cout << isValidRomanNumber("IIXCDMMMMMABCD")<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8Y3N0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmJvb2wgaXNWYWxpZFJvbWFuTnVtYmVyKHN0cmluZyB0ZXN0KSB7CiAgICBjaGFyIGNoYXJfYXJyYXlbMTBdOwogICAgc3RybmNweShjaGFyX2FycmF5LCB0ZXN0LmNfc3RyKCksIDEwKTsKCiAgICBmb3IgKGludCBpID0gMDsgaSA8IDEwICYmIGNoYXJfYXJyYXlbaV07IGkrKykgewogICAgICAgIGlmICgnSScgIT0gY2hhcl9hcnJheVtpXSAmJiAnVicgIT0gY2hhcl9hcnJheVtpXSAmJiAnWCcgIT0gY2hhcl9hcnJheVtpXSYmICdMJyAhPSBjaGFyX2FycmF5W2ldICYmICdDJyE9IGNoYXJfYXJyYXlbaV0gJiYgJ0QnICE9IGNoYXJfYXJyYXlbaV0gJiYgJ00nICE9IGNoYXJfYXJyYXlbaV0pIHsKICAgICAgICAgICAgcmV0dXJuIGZhbHNlOwogICAgICAgIH0gCiAgICB9ICAKICAgIHJldHVybiB0cnVlOwp9IAoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCgljb3V0IDw8IGlzVmFsaWRSb21hbk51bWJlcigiSUlYQ0RJTSIpPDxlbmRsOwoJY291dCA8PCBpc1ZhbGlkUm9tYW5OdW1iZXIoIklJQUJDRE0iKTw8ZW5kbDsKCWNvdXQgPDwgaXNWYWxpZFJvbWFuTnVtYmVyKCJJSVhDRE1NTU1NQUJDRCIpPDxlbmRsOwoJCglyZXR1cm4gMDsKfQ==