对于下面暴力程序,当 n>k 时,T n k 为何值时,能卡掉下面的暴力代码(正解为 O(Tn) 的复杂度)。
#include <bits/stdc++.h>
using namespace std;
int T,n,k,a[100010],ans;
string s;
int main() {
cin>>T;
while(T--){
ans=0;
cin>>n>>k>>s;
for(int i=0;i<=n-k;i++){
for(int j=0;j<k;j++){
if(s[i+j]=='1'){
ans++;
break;
}
}
}
cout<<ans<<endl;
}
return 0;
}