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

Обсуждение задачи 1624. Go out of here!

One question (+)
Послано Sergey Lazarev (MSU TB) 2 июн 2009 01:53
What should my program output if every scout explored some part of the map (without any contradiction to himself), but there is no map that satisfies scout's "submaps" together?
Re: One question (+)
Послано Vedernikoff Sergey (HSE: АОП) 2 июн 2009 03:00
You are not asked about "submaps", but instead whether it is possible to construct a map with two given routes. So, as you see, your question is completely rhetorical.
Re: One question (+)
Послано Sergey Lazarev (MSU TB) 2 июн 2009 20:22
Ok.
1) There aro two routes.
2) It's impossible to determine coordinates of at least one scout.
3) It's possible to construct map with the first route (without the second).
4) It's possible to construct map with the second route (without the first).
5) It's impossible to construct map with both routes together.
What to output: "There is not enough data" or "A mistake has been made at step number X"?
And (if the second case) how to determine X? Take maximal X?