A182170.Yuilice 的双格相袋

入门

官方

通过率:0%

时间限制:1.00s

内存限制:256MB

题目描述

Yuilice 要按顺序收好 nn 张照片,每张照片的规格为 A 或 B。

每个相袋有两个分格,分别最多放 aa 张 A 规格照片和 bb 张 B 规格照片。两格的容量不能互相借用。

开始时打开一个空相袋。依次处理每张照片:

  • 如果当前相袋中,对应规格的分格还有空位,就把照片放进去。
  • 否则,封好当前相袋,再打开一个空相袋,把这张照片放进新相袋。

已经封好的相袋不能再放照片。所有照片放完后就停止,不额外打开相袋。请计算一共使用了多少个相袋。

输入格式

第一行包含三个整数 n,a,bn,a,b,分别表示照片张数、每个相袋的 A 规格分格容量和 B 规格分格容量。

第二行包含一个长度为 nn 的字符串 ss,仅由 A 和 B 组成。ss 从左到右第 ii 个字符表示第 ii 张照片的规格。

输出格式

输出一行一个整数,表示使用的相袋总数。

输入输出样例

  • 输入#1

    8 2 1
    AABABBAB
    

    输出#1

    4
    
  • 输入#2

    4 2 2
    ABAB
    

    输出#2

    1
    

说明/提示

样例 1 解释

四个相袋依次装入第 1∼31\sim 3 张、第 4∼54\sim 5 张、第 6∼76\sim 7 张和第 88 张照片,分别为 AAB、AB、BA、B。

处理第 66 张照片时,当前相袋的 B 规格分格已经放满,因此即使 A 规格分格还有空位,也必须换相袋。

样例 2 解释

四张照片刚好装满一个相袋的两个分格。最后一张照片放入后直接停止,因此只使用一个相袋。

数据范围

对于所有测试数据,1≤n≤10001\le n\le 1000,1≤a,b≤10001\le a,b\le 1000,ss 的长度为 nn,且仅包含 A 和 B。

输入解题思路,AI测评打分。不知道怎么写?

首页