首页 > 试题广场 >

Rabbit的工作(1)

[编程题]Rabbit的工作(1)
  • 热度指数：4 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
Rabbit大学毕业后找到了一份实习工作，如果实习通过她就转正了。
实习期共有N天，其中有几天公司集体放假，Rabbit不用上班，剩下时间她可以选择工作或者休息。Rabbit工作总是越来越累，可是每当她休息时，她就重新充满了能量。简而言之，Rabbit第一天工作时这一天会消耗体力1，连续第二天工作时这一天会消耗体力2，连续第三天工作时这一天会消耗体力3，以此类推......每当她休息后，工作的第一天又会消耗体力1。
为了让boss满意，Rabbit想工作尽量多的天数，但是懒惰的Rabbit又想让自己的总体力消耗不超过K。 

输入描述:
第一行两个整数N，K。

第二行一个长度为N的01字符串。如果第i个字符为‘1’，表示这一天Rabbit可以选择工作或者休息，否则这一天Rabbit放假。


输出描述:
输出Rabbit最多能工作的天数。
示例1

输入

4 2
1011

输出

2

说明

第三天和第四天里面休息一天即可，总体力消耗为2

备注:
1<=N<=400

1<=K<=N∗(N+1)/2
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

思维题
难度：
0条回答 0浏览

热门推荐

通过挑战的用户

查看代码

相关试题

Rabbit的工作(1)

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号