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

Обсуждение задачи 1066. Гирлянда

So faint! I feel thrte is a O(1) algo & AC, but I don't understand, can someone tell me why?
Послано wrbuaa2005 4 сен 2008 18:19
After I get the function f(N)= N*N+a*N+(A-a-1), I solve f(a/2)=0 getting value of a, after that I find the two integar s1 s2 nearest to a and let f(s1) = 0 || f(s2) = 0 to min this function. An exception is a/2 > the N given by this problem, in this case it should be 0