平均值 Average
题意翻译
## 题目描述
给定一个长度为 $n$ 的 $01$ 串，选一个长度至少为 $L$ 的连续子串，使得子串中数字的平均值最大。如果有多解，子串长度应尽量小；如果仍有多解，起点编号尽量小。序列中的字符编号为 $1$ ~ $n$，因此 $[1,n]$ 就是完整的字符串。$1\le n\le 100000,1\le L\le 1000$。
例如，对于如下长度为 $17$ 的序列`00101011011011010`，如果 $L=7$ ，最大平均值为 $\frac 3 4$ （子序列为 $[7,14]$，其长度为 $8$）；如果 $L=5$，子序列 $[7,11]$ 的平均值最大，为 $\frac 4 5$。
## 输入格式
第一行输入 $T$，表示有 $T$ 组数据。
每组数据的第一行输入两个正整数 $n$ 和 $L$。
每组数据的接下来一行一个长度为 $n$ 的 $01$ 串。
## 输出格式
输出选取的区间的左右端点。
## 输入样例
`2 `
`17 5`
`00101011011011010`
`20 4`
`11100111100111110000 `
## 输出样例
`7 11`
`6 9`
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=447&page=show_problem&problem=4197
[PDF](https://uva.onlinejudge.org/external/14/p1451.pdf)