题目来源:https://codeforces.com/contest/1165/problem/A

题意:给你一个长度为n的只包含01的数,定义可以01互换,给你一个x一个y,让你求除以10x余10y次方的最小变化次数。

思路:求变为后面y位数字为0 第y为1。
从右到左,我们想要的是000001000,其中X=9位,(Y=5)-th索引是1。我们扫描字符串(从右到左)并确定数字不同的索引数量。

参考代码:

N, X, Y = map(int, raw_input().split())
S = map(int, raw_input())

ans = 0
for i in xrange(X):
    need = 1 if (i == Y) else 0
    if S[N - 1 - i] != need:
        ans += 1
print(ans)