
因为 ac 太困了,所以每连续 a 个时刻都要有 b 个时刻用来睡觉。但接下来的 n 个时刻中,有些时刻 ac 因为某些 ERROR 无法睡觉。同时,为了减少被发现的概率,ac 希望使睡觉的时刻尽量少。
然而 ac 太想睡了,并不能解决这个问题,所以请你帮 ac 求出他最少需要将几个时刻用来睡觉。
如果无论怎么安排,都无法满足条件,输出 mcbc/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。
来源: ATue
请先登录查看提交记录
登录总提交
通过数
通过率
击败用户
| 排名 | 用户 | 执行用时 | 内存消耗 | 语言 | 代码长度 | 提交时间 |
|---|---|---|---|---|---|---|
| 1 |
|
8ms | 2,260KB | C++ | 600bytes | 2024-09-11 12:33:59 |
| 2 |
|
8ms | 4,704KB | C++ | 1231bytes | 2025-11-27 09:56:42 |
| 3 |
|
10ms | 4,704KB | C++ | 1231bytes | 2025-05-24 12:19:10 |
| 4 |
|
10ms | 4,704KB | C++ | 1231bytes | 2023-03-01 19:25:43 |
| 5 |
|
11ms | 4,704KB | C++ | 1231bytes | 2025-06-02 13:54:44 |
| 6 |
|
11ms | 4,704KB | C++ | 1231bytes | 2023-10-31 14:32:46 |
| 7 |
|
12ms | 3,532KB | C++ | 1021bytes | 2024-04-17 17:08:58 |
| 8 |
|
12ms | 4,704KB | C++ | 1209bytes | 2025-09-30 11:48:50 |
| 9 |
|
12ms | 4,704KB | C++ | 1231bytes | 2023-12-15 15:29:23 |
| 10 |
|
12ms | 4,704KB | C++ | 1231bytes | 2026-01-12 09:44:45 |
| 11 |
|
12ms | 4,704KB | C++ | 1231bytes | 2023-11-17 15:26:58 |
| 12 |
|
13ms | 4,704KB | C++ | 1231bytes | 2024-03-21 14:08:21 |
| 13 |
|
14ms | 4,704KB | C++ | 1233bytes | 2022-03-13 09:40:09 |
| 14 |
|
14ms | 46,048KB | C++ | 934bytes | 2023-03-10 17:28:50 |
| 15 |
|
15ms | 4,704KB | C++ | 1231bytes | 2024-01-01 13:13:02 |
| 16 |
|
16ms | 4,704KB | C++ | 1231bytes | 2022-04-01 19:54:56 |
| 17 |
|
35ms | 3,440KB | C++ | 642bytes | 2025-02-24 10:07:16 |
| 18 |
|
35ms | 3,440KB | C++ | 642bytes | 2025-03-20 14:52:52 |
| 19 |
|
37ms | 3,260KB | C++ | 597bytes | 2024-12-12 13:15:36 |
| 20 |
|
41ms | 3,260KB | C++ | 664bytes | 2024-12-12 13:22:45 |
请先登录后提交代码
登录