Бинарные строки ограничение по времени на тест: 3 секунды ограничение по панти на тест: 256 мегабайт оро стандартный ввод вывод стандартный вывод Строка называется бинарной, если она состоит только из символов 0 и 1. Строка v называется подстрокой строки w , если она имеет ненулевую длину, и её можно прочитать, начиная снекоторой позиции строке w . Например, у строки «010» существует шесть подстрок «0», «1», «0», «01», «10», «010». Две строки считаются различными, если они начинаются разных позициях, либо меют разную длину. Другими словами: каждая подстрока учитывается столько раз, сколько она встречается в исходной строке. Дана бинарная строка s. Ваша задача-найти количество се подстрок, которых ровно единиц. Входные данные Первая строка содержит число k(0<=k<=10^6)-необходимое количество единиц в подстроках. Вторая строка содержит непустую бинарную строку s. Длина строка не превосходит 10 Выходные данные Выведите количество подстрок, содержащих ровно K единиц.

богдана135    1   15.09.2020 05:28    8