 |
"Абсолютно случайным образом ударяя по
клавишам пишущей машинки, гипотетическая
обезьяна рано или поздно напечатает одну
из пьес Шекспира."
|
Вы знаете что такое математическое ожидание? Тогда сегодня я вам предлагаю поразмыслить над следующей задачкой по программированию Typewriter Monkey.
На прошлых выходных я участвовал в конкурсе Google Code Jam и единственная задача, которая не далась мне полностью оказалась задача про обезьян с печатными машинками.
Итак, для начала, вкратце об условиях конкурса. Условия задачи описаны в тексте по ссылке выше. Решать задачу можно на абсолютно любом языке программирования. На странице с заданием можно скачать два тестовых набора данных: маленький и большой. Данные в обоих случаях структурированы одинаково, отличие в ограничениях на начальные условия и количество времени, которое можно потратить на генерирование ответа.
В нашем случае ограничения следующие:
Posts
