ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1844. Warlord of the Army of Mages

WA#5
Posted by FreezingCool 28 Sep 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
Posted by Di 1 Nov 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
Posted by FreezingCool 9 Nov 2011 07:18
My program gives correct answer for that test case but sill WA i can't figure out why.
Re: WA#5
Posted by xurshid_n 8 Mar 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
Posted by Andrey 31 May 2014 03:14
Can you give me other tests? I can't find what's wrong...