Обсуждение @ 1204. Идемпотенты @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

вернуться в форум

Обсуждение задачи 1204. Идемпотенты

Very difficult TEST

Послано NOT 12 апр 2005 02:10

I have received AC at time 0.85sec, but my program executed about 40sec on next test:

INPUT
100
for i:=1 to 100 do
writeln(9699690*i);

What is the optimal complexity of this problem?

Re: Very difficult TEST

Послано Cybernetics Team 12 апр 2005 17:06

(9699690 * i) is the "product of two distinct primes" ?