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

Обсуждение задачи 1844. Лидер армии магов

WA#5
Послано FreezingCool 28 сен 2011 06:36
Could anyone give me some similar test case like test 5?
I am having some problems with this one.

Also, I have a question about the task.

Is this situation possible:
+1 +2 -2 -1
+2 -2 +1 -1

My question is pointing at this:
After the first moment, first master will call mage 1 (+1) and second master will call mage 2 (+2).
In the second moment, is the first master able to call mage 2 since the second master is letting the mage 2 go in the exact same moment?
Re: WA#5
Послано Di 1 ноя 2011 18:12
see this
1
6 6 2
+ 1 - 1 + 1 + 2 - 1 - 2
+ 1 - 1 + 2 + 1 - 1 - 2

answer:
:-(
Re: WA#5
Послано FreezingCool 9 ноя 2011 07:18
My program gives correct answer for that test case but sill WA i can't figure out why.
Re: WA#5
Послано xurshid_n 8 мар 2012 12:42

I used DP,  a[i][j]  - true - iff Sandro begin i-th step, and Zagamius j-th.
little hint:  if mag[i] == mag[j] and both are '+'  then a[i][j] = false.
Re: WA#5
Послано Andrey 31 май 2014 03:14
Can you give me other tests? I can't find what's wrong...