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

Обсуждение задачи 1169. Pairs

weak tests
Послано morbidel 13 июл 2011 21:20
I got AC with a somehow optimized backtracking that generated partitions for N. When I reached a partition with K critical edges -> solution. But with a value of K well chosen (maximum K for which we do not have all pairs critical) this approach should TLE.
Test is N = 100, K = 4947
Re: weak tests
Послано Sandro (USU) 14 июл 2011 14:59
Your test was added.
Re: weak tests
Послано morbidel 14 июл 2011 15:34
Finally AC, very nice problem! Replaced the backtracking with a recursive formula, used also the first two of the Viete relations.

Edited by author 14.07.2011 19:33