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

Обсуждение задачи 1643. Атака Тёмной крепости

Maxim Dvoynishnikov (Dnipropetrovsk NU) About Teleports [5] // Задача 1643. Атака Тёмной крепости 25 окт 2008 16:19
Is it true that the army must use teleport? Or it can ignore teleport?
Vedernikoff 'Goryinyich' Sergey (HSE: АОП) Re: About Teleports [4] // Задача 1643. Атака Тёмной крепости 25 окт 2008 20:02
No comment =)
See the first sample - there is an answer to your question
Maxim Dvoynishnikov (Dnipropetrovsk NU) Re: About Teleports [1] // Задача 1643. Атака Тёмной крепости 25 окт 2008 20:50
No! In samples no answer!
In the first sample Katherina's army needs 8 days to arrive to Fortress, if it can ignore teleport, and 11 days, if it must use teleport. Or 10 days (using both B-teleport).
At the same time Gelu's army arrives to Fortress using teleport at 11 days.
Hence in this sample Katherina's army can come by several ways.
Vedernikoff 'Goryinyich' Sergey (HSE: АОП) Re: About Teleports // Задача 1643. Атака Тёмной крепости 25 окт 2008 20:58
Oh, yes, now I see that you're right. It's an oversight of the author of the problem, of course. An army may not use teleports.
Maxim Dvoynishnikov (Dnipropetrovsk NU) * [1] // Задача 1643. Атака Тёмной крепости 25 окт 2008 23:47
Finally! My code was accepted.
For future solutions: the number of teleports may be more than two.
IgorKoval [PskovSU] Re: * // Задача 1643. Атака Тёмной крепости 1 дек 2011 00:24
There may be also 1 teleport, 2 teleports, 3 teleports,..

Edited by author 01.12.2011 00:24