ENG  RUSTimus 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" ?