ВУЗ:
Составители:
Рубрика:
28
1 2 1 2
о х х о х о о х
о x x х
о о x o
o o @ о
х о @ @
х х o o
х х х x
х х o х
о о x o
х о o о
х о o о
о о о x
о х о о х @
Рис. 1 Рис. 2
о- красная бусинка
х – голубая бусинка
@ - белая бусинка
Конфигурация бус задается последовательностью цветов
бусинок (“b” – голубая, “r” – красная, “w”- белая), начиная с
бусинки номер 1. например бусы на рисунке 1 задаются
последовательностью : brbrrrbbbrrrrrbrrbbrbbbbrrrrb.
Порвем бусы и затем начнем снимать бусинки одного
цвета с первого конца , пока не встретиться бусинка другого
цвета . То же самое проделаем со вторым концом (бусинки ,
снятые с разных концов, могут быть разного цвета ). Требуется
определить точку такого разрыва данных бус, при котором
суммарное количество бусинок, собранных с обоих концов,
максимально. Например, для бус на рисунке 1 точка разрыва
может находиться между 24 и 25 бусинками или между 9 и 10
Страницы
- « первая
- ‹ предыдущая
- …
- 26
- 27
- 28
- 29
- 30
- …
- следующая ›
- последняя »
