1112 : 灯的排列问题

时间限制:1 Sec 内存限制:125 MiB 提交:4 正确:4

提交 状态 论坛

题目描述

输入描述

数据输入的方式为：
N
P1（颜色，为一个字母） N1（灯的数量）
P2 N2
……
Q（结束标记，Q本身不是灯的颜色）
颜色和灯的数量之间由一个空格分隔。

输出描述

输出排列总数。

样例输入

8
R 2
B 3
Q

样例输出

12

来源

NOIP全国联赛普及组 1995年NOIP全国联赛普及组