← 返回题目

题库练习灯的排列问题

← 上一题下一题 →

A4494 | $灯的排列问题$

来源NOIP普及组

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

设在一排上有N个格子（N\leq20），若在格子中放置有不同颜色的灯，每种灯的个数记为N1，N2，\dots\dotsNk（k表示不同颜色灯的个数）。 放灯时要遵守下列规则： ①同一种颜色的灯不能分开； ②不同颜色的灯之间至少要有一个空位置。 例如：N=8（格子数） R=2（红灯数） B=3（蓝灯数） 放置的方法有： R-B顺序 R R

输入格式

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

输出格式

输出排列总数。

输入输出样例

输入 #1

8
R 2
B 3
Q

输出 #1

C++ 编辑器

输入

输出