OpenJudge

1005:[NOIp 1995 普及组]Probelm 5 灯的排列问题--本题暂不支持提交。

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
64000kB
描述

设在一排上有N个格子(N20),若在格子中放置有不同颜色的灯,每种灯的个数记为N1N2,……Nkk表示不同颜色灯的个数)。

   放灯时要遵守下列规则:

  1. 同一种颜色的灯不能分开;

  2. 不同颜色的灯之间至少要有一个空位置。

   例如:N=8(格子数)

         R=2(红灯数)

         B=3(蓝灯数)

   放置的方法有:

      R-B顺序

R

R

B

B

B

R

R

B

B

B

R

R

B

B

B

R

R

B

B

B

R

R

B

B

B

R

R

B

B

B

    

      B-R顺序

B

B

B

R

R

B

B

B

R

R

B

B

B

R

R

B

B

B

R

R

B

B

B

R

R

B

B

B

R

R

    放置的总数为12种。

    数据输入的方式为:

N

P1(颜色,为一个字母)N1(灯的数量)

P2                     N2

   ……

Q(结束标记,Q本身不是灯的颜色)

    程序要求:求出一种顺序的排列方案及排列总数。


输入
N

P1(颜色,为一个字母)N1(灯的数量)

P2 N2

……

Q(结束标记,Q本身不是灯的颜色)
输出
求出一种顺序的排列方案及排列总数。
样例输入
8
R 2
B 3
样例输出
12
提示
rt
全局题号
6150
提交次数
1
尝试人数
1
通过人数
0