Имя пользователя:
Пароль:  
Помощь | Регистрация | Забыли пароль?  

Показать сообщение отдельно

редкий гость


Сообщения: 1696
Благодарности: 44

Профиль | Сайт | Отправить PM | Цитировать


Цитата DaRiYs:
Время выполнения программы для даной задачи ограничено 1 секундой и обьем кода до 4кб. »
Обычно 64кб ограничение на размер исходника (по ACM'овским правилам).

Цитата mrcnn:
Что такое контестер, что такое ACM и что такое контестер типра ACM? »
http://en.wikipedia.org/wiki/ACM_Int...amming_Contest

Так вот, если ограничение всё-таки 64 кб, то спокойно можно сделать таблицу. (длина десятичной записи n!) -> значение n. Длина для всех факториалов начиная с 10! точно различна (для значений меньше можно использовать честный подбор). Длина 2000! - 5737. Элементарная программа на питоне (или любом другом языке, в котором встроена поддержка больших чисел) легко позволяет построить такую таблицу за пару минут.

-------
http://ivank.ru


Отправлено: 17:26, 01-06-2008 | #21