CF1165A.Remainder

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Remainder

题目描述

Aiming_High神仙给你一个由nn位数字组成的数,且保证这个数字没有前导零,且每一位数字要么是00要么是11

Aiming_High神仙需要你对这个数进行若干次操作(可能是00次)。每次操作中,你可以更改其中的任何数位,把这个数位上的数字从11变成00或从00变成11。操作后的数可能带有前导零,但并不影响这个问题。

Aiming_High神仙还给了你两个数字xxyy。你要做的是最小化操作次数,使得操作后的数除以10x10^x的余数等于10y10^y

输入格式

输入的第一行包含三个整数nnxxyy

第二行包括一个数,由nn个数位组成。保证每个数位上的数都是0011,且无前导零。

输出格式

输出一个整数,表示最小操作次数。

样例

11 5 2
11010100101
1
11 5 1
11010100101
3

在线编程 IDE

建议全屏模式获得最佳体验