Вам задана строка \(s\). Она состоит только из 0 и 1.
Вы хотите, чтобы все символы 1 образовывали непрерывный подотрезок. Например, в строках 0, 1, 00111 и 01111100 все символы 1 образуют непрерывный подотрезок, а в строках 0101, 100001 и 11111111111101 — нет.
Вы можете удалить какое-то количество (возможно, нулевое) символов 0 из строки. Чему равно минимальное количество символов 0, которое вам нужно удалить?
Первая строка содержит число \(t\) (\(1 \le t \le 100\)) — количество наборов входных данных.
Затем следуют \(t\) строк. Каждая из этих строк содержит строку \(s\) (\(1 \le |s| \le 100\)); все символы строки \(s\) равны либо 0 либо 1.
Выведите \(t\) чисел, \(i\)-е число — это ответ на \(i\)-й набор входных данных (минимальное количество символов 0, которое нужно удалить из строки \(s\)).
В первом тестовом примере вам нужно удалить третий и четвертый символы из строки 010011 (она превратится в 0111).
3 010011 0 1111000
2 0 0
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач