#670. 智能车的灯光秀
-
ID: 670
Type: Default
1000ms
125MiB
Tried: 584
Accepted: 210
Difficulty: 5
Uploaded By:
智能车的灯光秀
说明
设在智能车某一区域（如前脸、尾部）有N个连续LED灯位（N≤20），灯光秀设计需使用不同颜色的LED灯珠，每种颜色的灯珠个数记为N1，N2，……Nk（表示灯光秀使用的不同颜色数量，同颜色灯珠需组成连续灯组）。
灯光秀设计需遵守下列规则：
①同一种颜色的灯珠必须组成连续灯组，不能拆分；
②不同颜色的灯组之间至少要有一个不点亮的空灯位。
例如：N=8（LED灯位数）
R=2（红色灯珠数，组成“R-R”连续灯组）
B=3（蓝色灯珠数，组成“B-B-B”连续灯组）
符合规则的灯光秀方案有：
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（智能车LED灯位总数）
P1（灯珠颜色，为一个字母） N1（该颜色灯珠数量）
P2 N2
……
Q（结束标记，Q本身不是灯珠颜色）
颜色和灯珠数量之间由一个空格分隔。
输出格式
输出智能车灯光秀符合规则的方案总数。样例
8
R 2
B 3
Q12Related
In following contests: