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 1060. Flip Game

question to every one
Posted by Giorgi Javakhadze [Tsereteli SU] 6 Jun 2011 22:35
what is the answer for the following test
bbbb
wwwb
wbwb
wbbb

my AC code shows that answer is 7, is that right?
Re: question to every one
Posted by AterLux 6 Jun 2011 23:58
My AC program show answer 5

coordinates: 1:1, 1:2, 2:2, 2:3, 1:4, board becomes all black

Edited by author 07.06.2011 00:10
Re: question to every one
Posted by Giorgi Javakhadze [Tsereteli SU] 7 Jun 2011 00:19
yes that's what i'm talking about, my code fails on that test,
but i got AC. i think it need to add test
Re: question to every one
Posted by AterLux 7 Jun 2011 00:25
That to admins ;)

What algo you're used?

Your different submissions takes significand different time. Looks like random-based algo )

Edited by author 07.06.2011 00:26
Re: question to every one
Posted by Giorgi Javakhadze [Tsereteli SU] 7 Jun 2011 01:00
i used recursion, those ones which execution time was higher had just deeper recursion
Re: question to every one
Posted by esger 15 Apr 2013 14:34
My non-Accepted program gives 5. I have WA#11
Re: question to every one
Posted by Manciu Ion 28 Dec 2016 03:21
Answer is "Impossible"