Page 1 of 1
11325 - This Means War!
Posted: Tue Oct 30, 2007 11:45 am
This problem looks simple, and the coding was not so complex, but getting WA..
Re-read the problem description few times, but I think my interpretation of the game rule is correct..
Is there a tricky test case ?
Thanks in advance.
Posted: Tue Oct 30, 2007 10:05 pm
The most tricky thing is the end condition:
Normally, when a war is started, the current and the next 3 cards of each player are discarded into the center.
Note that war can't be started with the very last card.
Otherwise if a war is started with the last i card i>=2, then the next min(i-2,3) cards are discarded.
Other than that, I just used backtracking with some greedy stuff.
Posted: Wed Oct 31, 2007 3:46 am
Thanks sclo. I got AC.
I am stupid
I was discarding min(3,i-2) week cards when war occur.
After all, I noticed that this choice is not optimal, and also there was no need to actually discard.
Posted: Fri Nov 09, 2007 1:15 pm
would you please give me a random input and output ?
(the bigger, the better)
i can't understand why i'm getting wrong answer
Posted: Sat Nov 10, 2007 5:52 am
a real stupid mistake
Re: 11325 - This Means War!
Posted: Tue Oct 13, 2015 12:28 pm
The judge I/O is incomplete. For example, for input
Code: Select all
3S 7H KD 4S 6S AD 7D 4C AS JD 2H 3C 4H 2C 7C AH 5S 2D 6C 8S AC 5C 7S KS QC TD
my Accepted program outputs "no", but uvatoolkit yields "yes".