#include #include #include #include #include #include #include #include using namespace std; vector arrA; ifstream in("substring.in"); ofstream out("substring.out"); string input; int sublength, minCount, curCount, strStart = 0; bool fulfills = true; int main(){ in >> input>>sublength>>minCount; for (int ind = 0; ind < sublength; ind++){ if (input[ind] == '0'){ curCount++; } } for (int ind = sublength + 1; ind < input.length(); ind++){ if (curCount < minCount){ fulfills = false; break; } if (input[strStart++] == '0'){ curCount--; } if (input[ind] == '0'){ curCount++; } } if (curCount < minCount){ fulfills = false; } if (fulfills){ out << "Yes" << endl; } else{ out << "No" << endl; } }