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

Обсуждение задачи 1702. Перекрёсток

What for 13 test?
Послано Dhonny 7 апр 2009 15:13
Does anybody know what the 13-th test is?

Edited by author 07.04.2009 15:16
Re: What for 13 test?
Послано svr 20 окт 2009 13:56
Also Wa15.
What are wrong:
1. There are 17 choices
2. Greedy: we choice lexiographic best result at each step.


unfortunately the problem is not of greedy type
full search according all solutions of
equation 10=k1+...+k17 helped to solve.

Edited by author 21.10.2009 10:04
Re: What for 13 test?
Послано bsu.mmf.team 29 ноя 2010 17:11
I agree with you, svr. Full search works fine. There are only 5311735 different configurations.
Re: What for 13 test?
Послано moonlight131 11 сен 2012 07:01
how to full search?