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

Обсуждение задачи 1042. Центральное отопление

hoan Hint [2] // Задача 1042. Центральное отопление 14 дек 2010 23:48
there is only one answer or no answer, therefor if the solution exist it's the shortest.
hope can help you.
GOOD LUCK!!!
Tony Beta Lambda Re: Hint [1] // Задача 1042. Центральное отопление 18 фев 2012 10:58
No, consider the following case:
3
1 -1
1 -1
1 2 3 -1
both 3 and 1 2 3 are correct answer but 3 is the shortest.
__Emiapwil__ Re: Hint // Задача 1042. Центральное отопление 13 апр 2012 15:20
Read the description carefully! Your case is wrong because technician 1 and 2 can replace each other!

As the condition indicates that these vectors are linear independent, it's likely that there be zero or one solution.