i think it's problem with java, have same too. wa for any solution, which has got ac before.

ONU_1785 means 39 right, it's just a typo.

Edited by author 20.05.2012 15:54

In the case two, when you say: "We take 39 left (78 secs)", why?
If I take the first 39 lefts, this not is 39 secs???? one second per each slipper

There are 2 possible bad ways:

1) mode "putting on left slippers" |*0*|0|
   slippers come only for right legs |*0*|40| (time +40*2)
   if there are more than 40 slippers for right legs
      they still come  |*0*|40| (time + (b-40)*2)
   then there are slippers only for left legs |*40*|40| (time +40);

2) mode "putting on left slippers" |*0*|0|
   slippers come for right legs except 1 |*0*|39| (time +39*2)
   then slippers come only for left legs |*40*|39| (time +40)

   now mode changes to "putting on right slippers" |40|*39*|
   happy centipede hopes to get the last needed right slipper,
   she gets all slippers for left legs, which are still left |40|*39*| (time + (a-40)*2)
   and finally she gets the last one right slipper |40|*40*| (time +1)

So, just choose the worst way according to exact input.

no,need 39*2 + 40 + 60 * 2 + 1