eolymp
bolt
Try our new interface for solving problems
Try
Problems

Blocks of string

published at 10/12/11, 11:20:23 pm

Чому в прикладі перший блок дорівнює нулю, якщо ж має дорівнювати 8?

awpris
published at 10/12/11, 11:30:40 pm

Для початку кілька разів уважно перечитайте в умові означення "блоку" та згадайте умови попередніх задач поточної "П`ятірки". Також уважно і детально проаналізуйте приклади вхідних даних - вони також частково дають відповідь на поставлене запитання. Крім того, порекомендую (для початку) книгу - Б.Смит "Методы и алгоритмы вычисления на строках" - там це поняття детально розкрито. Все інше - після завершення поточної "П`ятірки".

published at 10/15/11, 7:59:23 pm

Вопрос по поводу теста: Пример входных данных abaabaab

Пример выходных данных 0 0 1 5 0 1 2 0

А разве тот первый а не совпадает как бы со своей первой буквой? Или по умолчанию bl[1]=0?

awpris replied:
см. - Б.Смит "Методы и алгоритмы вычисления на строках" Плюс у нас на сайте обсуждение соревнования: "Пятёрка за неделю 05" - Алгоритмы на строках