F. [USACO2.2] 序言页码 Preface Numbering

Type: RemoteJudge

1000ms

125MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给定 $n$ ，求 $1 \sim n$ 的 罗马数字 表示中，各个字符出现了多少次。

比如 $n = 5$ ，表示为 I, II, III, IV, V。总共有 $7$ 个 I 出现， $2$ 个 V 出现。

一个整数 $n$ 。

每行一个字符和一个数字 $k$ ，表示这个字符出现了 $k$ 次。字符必须按罗马数字表中的递增顺序输出。

I 7
V 2

【数据范围】
对于 $100\%$ 的数据， $1\le n \le 3500$ 。

翻译来自NOCOW

USACO 2.2