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

Обсуждение задачи 1010. Дискретная функция

Help! I've got time limit in 5'th test
Послано diduk 29 мар 2007 22:47
Is it a rational decision?

for (i = 1; i < N; i++){
    for (j = i+1; j <= N; j++){
        tg = fabs((f[j]-f[i]) / (j-i));
        if (tg > max){
            max = tg;
            imax = i;
            jmax = j;
        }
    }
}

printf("%d %d\n", imax, jmax);
No. 100000*100000 is too slow. There is a linear solution. (-)
Послано Sandro (USU) 30 мар 2007 00:18