A182170.Yuilice 的双格相袋
入门
官方
通过率:0%
时间限制:1.00s
内存限制:256MB
题目描述
Yuilice 要按顺序收好 n 张照片,每张照片的规格为 A 或 B。
每个相袋有两个分格,分别最多放 a 张 A 规格照片和 b 张 B 规格照片。两格的容量不能互相借用。
开始时打开一个空相袋。依次处理每张照片:
- 如果当前相袋中,对应规格的分格还有空位,就把照片放进去。
- 否则,封好当前相袋,再打开一个空相袋,把这张照片放进新相袋。
已经封好的相袋不能再放照片。所有照片放完后就停止,不额外打开相袋。请计算一共使用了多少个相袋。
输入格式
第一行包含三个整数 n,a,b,分别表示照片张数、每个相袋的 A 规格分格容量和 B 规格分格容量。
第二行包含一个长度为 n 的字符串 s,仅由 A 和 B 组成。s 从左到右第 i 个字符表示第 i 张照片的规格。
输出格式
输出一行一个整数,表示使用的相袋总数。
输入输出样例
输入#1
8 2 1 AABABBAB
输出#1
4
输入#2
4 2 2 ABAB
输出#2
1
说明/提示
样例 1 解释
四个相袋依次装入第 1∼3 张、第 4∼5 张、第 6∼7 张和第 8 张照片,分别为 AAB、AB、BA、B。
处理第 6 张照片时,当前相袋的 B 规格分格已经放满,因此即使 A 规格分格还有空位,也必须换相袋。
样例 2 解释
四张照片刚好装满一个相袋的两个分格。最后一张照片放入后直接停止,因此只使用一个相袋。
数据范围
对于所有测试数据,1≤n≤1000,1≤a,b≤1000,s 的长度为 n,且仅包含 A 和 B。
输入解题思路,AI测评打分。不知道怎么写?