睡觉

简单 解决次数: 0 提交次数: 0 内存限制: 256MB 时间限制: 500ms
列表

睡觉

题目描述:

ac 总是在睡觉/fn

因为 ac 太困了,所以每连续 a 个时刻都要有 b 个时刻用来睡觉。但接下来的 n 个时刻中,有些时刻 ac 因为某些 ERROR 无法睡觉。同时,为了减少被发现的概率,ac 希望使睡觉的时刻尽量少。

然而 ac 太想睡了,并不能解决这个问题,所以请你帮 ac 求出他最少需要将几个时刻用来睡觉。

如果无论怎么安排,都无法满足条件,输出 mcbc/fn

输入格式:

第一行输入三个整数 n,a,b,含义如上所述。

第二行输入一个仅由 01 组成的字符串 c,第 i 位若为 0 则表示第 i 个时刻不能睡觉;为 1 表示可以睡觉。

输出格式:

若没有满足条件的方案,输出 mcbc/fn;否则输出最少需要几个时刻用来睡觉。

样例:

提示:

样例解释:

每连续 4 个时刻必须有 2 个时刻用来睡觉,选择第 2,4,6 个时刻满足条件。

数据范围:

对于 20% 的数据,n≤10。

对于 50% 的数据,a×n≤105

对于 100% 的数据,1≤b≤a≤n≤105

时间限制: 500ms
空间限制: 256MB

来源: ATue

我的提交记录

请先登录查看提交记录

登录

0

总提交

0

通过数

0%

通过率

0%

击败用户

提交分布

0%
通过率
正确数 0
错误数 0

解题排行

排名 用户 执行用时 内存消耗 语言 代码长度 提交时间
1
zqrAKIOI
8ms 2,260KB C++ 600bytes 2024-09-11 12:33:59
2
streamiso
8ms 4,704KB C++ 1231bytes 2025-11-27 09:56:42
3
zhaoyi
10ms 4,704KB C++ 1231bytes 2025-05-24 12:19:10
4
playmaker
10ms 4,704KB C++ 1231bytes 2023-03-01 19:25:43
5
ZHUbinbin
11ms 4,704KB C++ 1231bytes 2025-06-02 13:54:44
6
kebi
11ms 4,704KB C++ 1231bytes 2023-10-31 14:32:46
7
huoxin
12ms 3,532KB C++ 1021bytes 2024-04-17 17:08:58
8
Toxic_lotus
12ms 4,704KB C++ 1209bytes 2025-09-30 11:48:50
9
a1596706261
12ms 4,704KB C++ 1231bytes 2023-12-15 15:29:23
10
gxc
12ms 4,704KB C++ 1231bytes 2026-01-12 09:44:45
11
w33333
12ms 4,704KB C++ 1231bytes 2023-11-17 15:26:58
12
MkWbPlayer
13ms 4,704KB C++ 1231bytes 2024-03-21 14:08:21
13
jjw777805
14ms 4,704KB C++ 1233bytes 2022-03-13 09:40:09
14
usada_pekora
14ms 46,048KB C++ 934bytes 2023-03-10 17:28:50
15
Mansui
15ms 4,704KB C++ 1231bytes 2024-01-01 13:13:02
16
SCP_0
16ms 4,704KB C++ 1231bytes 2022-04-01 19:54:56
17
PhD
35ms 3,440KB C++ 642bytes 2025-02-24 10:07:16
18
wzwjl
35ms 3,440KB C++ 642bytes 2025-03-20 14:52:52
19
Student
37ms 3,260KB C++ 597bytes 2024-12-12 13:15:36
20
Student
41ms 3,260KB C++ 664bytes 2024-12-12 13:22:45

请先登录后提交代码

登录