B. 罗马数字的和

    远端评测题 1000ms 256MiB

罗马数字的和

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

时间限制:1 Sec 内存限制:256 MB 输入文件roman.in 输出文件roman.out

现有 NN 个罗马数字(R1,R2,,RNR_1,R_2,\ldots,R_N),请计算这 NN 个罗马数字全部相加后的结果,并将结果也以罗马数字形式输出。

但需注意,若相加结果超过 MMMCMXCIX(对应阿拉伯数字 39993999),则输出“ERROR”。

补充说明

罗马数字由以下 77 个英文字母组合表示:

I = 1、V = 5、X = 10、L = 50、C = 100、D = 500、M = 1000

此外,罗马数字中禁止将同一字母重复 44 次书写,以下数字需通过“减法规则”表示:

IV = 4、IX = 9、XL = 40、XC = 90、CD = 400、CM = 900

输入格式

第一行一个整数 NN

第二行 NN 个罗马数字。

输出格式

输出一行,表示 NN 个罗马数字相加的和,用罗马数字表示。若相加结果超过 MMMCMXCIX(对应阿拉伯数字 39993999),则输出“ERROR”。

样例

样例 1

2
II III
V

样例说明:2+3=52+3=5

样例 2

5
IV XXI CCCXL III MMCMVI
MMMCCLXXIV

样例说明:4+21+340+3+2906=32744 + 21 + 340 + 3 + 2906 = 3274

样例 3

4
M M M M
ERROR

样例说明:1000+1000+1000+1000=40001000 + 1000 + 1000 + 1000 = 4000

数据范围

2N1002 \le N \le 100

每个罗马数字在 11 到 MMMCMXCIX 之间,也就是十进制里的 1139993999 之间。

2025年10月月赛-Div2普及

未参加
状态
已结束
规则
OI
题目
6
开始于
2025-10-19 15:00
结束于
2025-10-19 17:00
持续时间
2 小时
主持人
参赛人数
70