import java.util.*;
import java.lang.*;
class Main
{
public static ArrayList
<String
> solve
(String input,
int x,
int y
) {
int s = 0;
ArrayList<String> matches = new ArrayList<String>();
for (int i=0; i<(input.length()-x); i++)
{
s = 0;
segment = input.substring(i,(i+x));
System.
out.
print(" i: "+i
+" ");
for (char c : segment.toCharArray())
{
if (c == '1')
{
s = s + 1;
}
}
if (s == y)
{
matches.add(segment);
}
}
return matches;
}
public static void main
(String [] args
) {
String input
= "011010101001101110110110101010111011010101000110010";
int x = 6;
int y = 4;
ArrayList<String> matches = null;
matches = solve (input, x, y);
{
System.
out.
println(" > "+match
); }
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CiAKY2xhc3MgTWFpbgp7CiAgICBwdWJsaWMgc3RhdGljIEFycmF5TGlzdDxTdHJpbmc+IHNvbHZlIChTdHJpbmcgaW5wdXQsIGludCB4LCBpbnQgeSkKICAgIHsKICAgICAgICBpbnQgcyA9IDA7CiAgICAgICAgQXJyYXlMaXN0PFN0cmluZz4gbWF0Y2hlcyA9IG5ldyBBcnJheUxpc3Q8U3RyaW5nPigpOwogICAgICAgIFN0cmluZyBzZWdtZW50ID0gbnVsbDsKIAogICAgICAgIGZvciAoaW50IGk9MDsgaTwoaW5wdXQubGVuZ3RoKCkteCk7IGkrKykKICAgICAgICB7CiAgICAgICAgICAgIHMgPSAwOwogICAgICAgICAgICBzZWdtZW50ID0gaW5wdXQuc3Vic3RyaW5nKGksKGkreCkpOwogICAgICAgICAgICAKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludCgiIGk6ICIraSsiICIpOwogCiAgICAgICAgICAgIGZvciAoY2hhciBjIDogc2VnbWVudC50b0NoYXJBcnJheSgpKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KCIqIik7CiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgIGlmIChjID09ICcxJykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBzID0gcyArIDE7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KIAogICAgICAgICAgICBpZiAocyA9PSB5KQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBtYXRjaGVzLmFkZChzZWdtZW50KTsKICAgICAgICAgICAgfQogICAgICAgICAgICAKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCk7CiAgICAgICAgfQogCiAgICAgICAgcmV0dXJuIG1hdGNoZXM7CiAgICB9CiAKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmcgW10gYXJncykKICAgIHsKICAgICAgICBTdHJpbmcgaW5wdXQgPSAiMDExMDEwMTAxMDAxMTAxMTEwMTEwMTEwMTAxMDEwMTExMDExMDEwMTAxMDAwMTEwMDEwIjsKIAogICAgICAgIGludCB4ID0gNjsKIAogICAgICAgIGludCB5ID0gNDsKIAogICAgICAgIEFycmF5TGlzdDxTdHJpbmc+IG1hdGNoZXMgPSBudWxsOwogCiAgICAgICAgbWF0Y2hlcyA9IHNvbHZlIChpbnB1dCwgeCwgeSk7CiAKICAgICAgICBmb3IgKFN0cmluZyBtYXRjaCA6IG1hdGNoZXMpCiAgICAgICAgewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIiA+ICIrbWF0Y2gpOwogICAgICAgIH0KICAgIH0KfQ==