Спасибо за разъяснения, суть уловил, но вот переделать под дальнейшие вводные не выходит
дополнительная постановка такая: суть остается та же, но: 1) смотреть не только в ячейке через заданное кол-во ячеек, но и дальше. То есть раньше было - есть ли "единица" через две ячейки от первой "единицы", то теперь есть ли "единица" через две ячейки и дальше 2) вот это "дальше" из последнего пункта нужно ограничить 29 ячейками то есть первая "единица" в первой, вторая в тридцатой, между ними 28 ячеек, если больше то не подходит.
Результат складывается как и раньше: если по условию находим первое совпадение переходим к следующей. (суммировать все найденные в диапазоне промежутки от двойки не надо, только первый)
Файл приложил. Буду очень благодарен.
Надеюсь понятно объяснил.
Спасибо за разъяснения, суть уловил, но вот переделать под дальнейшие вводные не выходит
дополнительная постановка такая: суть остается та же, но: 1) смотреть не только в ячейке через заданное кол-во ячеек, но и дальше. То есть раньше было - есть ли "единица" через две ячейки от первой "единицы", то теперь есть ли "единица" через две ячейки и дальше 2) вот это "дальше" из последнего пункта нужно ограничить 29 ячейками то есть первая "единица" в первой, вторая в тридцатой, между ними 28 ячеек, если больше то не подходит.
Результат складывается как и раньше: если по условию находим первое совпадение переходим к следующей. (суммировать все найденные в диапазоне промежутки от двойки не надо, только первый)
Условие: в строке, в 30 ячейках значения - либо 1, либо пустота (0 или любой другой символ)(таких строк в моей задаче может быть до 200 000) Задача: Для каждой строки вывести минимальное кол-во единиц с условием, что эти единицы находятся в соседних ячейках, либо одиночно стоят Пример: 1 _ 1 1 1 _ _ 1 1 1 1 _ _ _ _ правильный ответ - 1 _ _ _ 1 1 1 _ _ _ 1 1 _ _ _ _ правильные ответ - 2 _ 1 1 1 _ 1 1 1 1 1 _ _ _ 1 1 правильный ответ - 2
Добрый день. Может кто-то помочь?
Условие: в строке, в 30 ячейках значения - либо 1, либо пустота (0 или любой другой символ)(таких строк в моей задаче может быть до 200 000) Задача: Для каждой строки вывести минимальное кол-во единиц с условием, что эти единицы находятся в соседних ячейках, либо одиночно стоят Пример: 1 _ 1 1 1 _ _ 1 1 1 1 _ _ _ _ правильный ответ - 1 _ _ _ 1 1 1 _ _ _ 1 1 _ _ _ _ правильные ответ - 2 _ 1 1 1 _ 1 1 1 1 1 _ _ _ 1 1 правильный ответ - 2dshumakov