JUNL - BHAAD MEI JAAO
You are on vacation on a drunken island, but you couldn't resist the temptation of solving a good old problem. It all started when a group of kids played a game they call "The Falling Coconuts". In this game, a number of coconuts fall to the ground, one by one, on a single axis, at the locations given in drops. If a coconut X lands on the ground, it remains where it is. If it lands on top of another coconut Y, one of the following things happens:
- If coconut Y is surrounded on both sides by coconuts (denoted by 'O'), coconut X remains where it is.
- If there is no coconut directly to the right of coconut Y, coconut X slides down to the position directly to the right of coconut Y.
OY -> OYX
Y -> YX
- If there is a coconut directly to the right of coconut Y, but no coconut directly to the left of coconut Y, coconut X slides down to the position directly to the left of coconut Y.
YO -> XYO
Each time coconut X slides down to a different position, it will continue to slide (following the behavior outlined above) until it's in a place where it will not slide any further.
The task is to display the final coconut configuration.
First line is t = number of test cases.
Each test case consists of 2 lines , first line conataining the number of coconuts and second line contains n integers denoting the position of each cocnut on the x-axis.
As described in the problem statement.
8 9 10 11 12 8 12 10
6 8 10 7 9 8 8 8 8 8 Output:
Explanation of test case 1:
The configuration after each fallen coconut is given below: X X -> OX -> OOX -> 000X -> 0000X -> X00000 -> 000000X -> 0000000 In this diagram, 'X' denotes the last fallen coconut.
For a similar but harder problem, try BGRAVITY.
Props to Jared Deckard for clarification, but resting position is 0 ≤ Ri ≤ 27.
BHAAD MEI JAO Problem Setter, AC in one go ho gaya
Is it just me or there really something fishy about the about the output of the 2nd test code. Isn't it should like this
Awesome problem. Description is also correct. If need refer Jered's comment.
There are no extra lines in input and output.
very bad description...:(
good problem but description sucks.
Topcoder for this task.
@Jared : Thanks it is more than enough.I completely misunderstood the problem.If you wish you can remove the link.