问题1809--阿莱爱打怪

1809: 阿莱爱打怪

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 18提交量: 72统计

题目描述

阿莱是一名治疗师，战力可以说是非常拉跨，但他又非常热衷于战斗，现给出一个01序列，代表当前回合遇到的这个生物是不是（0代表不是，1代表是，回合顺序不能变），阿莱一开始的能量值是x。每消灭一个消耗a能量值，每休息一个回合回复b能量值，请问阿莱最多能消灭多少只。（阿莱的能量值不能为负数）

输入

第一行3个整数 x ,a,b（0≤x,a,b≤10^9）整数间用空格隔开。
第二行一行01字符串（字符串长度不超过10^6） 代表阿莱遇到的生物是不是。

输出

输出阿莱最多能消灭数

样例输入 Copy 

10 2 1
111111

样例输出 Copy 

5

来源/分类

 寒假总结练习赛 
提交