Сегодня писал городскую олимпиаду по информатике, решал всё в паскале.Из 4ёх задач решил 3 полностью и одну не совсем - не укладывается во время (1 секунда). Стало интересно - как её решить? Задача: дано число N<=2147483647 (longint), надо найти в числах, не превышающих его, число с самой большой суммой чисел. Я сделал перебором ))), т.к. больше ничего не придумал, соответственно зачтётся только до 30-70 тыс. примерно. Как же её решить полностью? :dum:
Ссылка на пост
19 ноя 2008 в 06:08