Discussion @ 1725. Sold Out! @ Timus Online Judge

The description is incomplete: When n is uneven and the middle person is last to arrive.

Posted by Nic Roets 22 Sep 2011 23:47

Suppose
* n in uneven,
* the first (n-1)/2 seats and the last (n-1)/2 seat has the same number of people already sitting and
* the person sitting in seat (n+1)/2 arrives.
The description does not say if he will choose left or right.
I got AC by assuming he will not choose the same side as Vasya.

Re: The description is incomplete: When n is uneven and the middle person is last to arrive.

Posted by Sandro (USU) 23 Sep 2011 11:55

1 ≤ k ≤ n ≤ 50; n is even

Discussion of Problem 1725. Sold Out!