Форум » Выполнение и анализ алгоритмов для исполнителей » Задача 3464 » Ответить
Задача 3464
shervlad: Здравствуйте! Помогите разобраться с задачей 3464. Не совсем понятен вопрос: какое минимальное количество единиц должно быть в исходной строке, чтобы в результате получилось максимально возможное число. Ответ приводится 106 - почему? Ведь если взять больше единиц в начальной строке, то и максимальное число получится другое... Например, при начальной строке, состоящей из 107 единиц, получается число 31313311, которое больше, чем при 106 (3131331) Что я упускаю?
Ответов - 2
EugeneJobs: Вы неправильно трактуете алгоритм. Ваши догадки можете проверить в программе, которую рекомендует Поляков К.Ю. Исполнитель "Редактор" Заодно там же можете прогнать алгоритм и посмотреть, как он работает.
shervlad: Действительно, я ошибся. Делал через Python и при вызове метода replace не указал третий параметр. Теперь все получилось, спасибо!
полная версия страницы