Skip to content

Latest commit

 

History

History

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

UVa 120 - Stacks of Flapjacks

We need to sort a list of numbers with the flip operation mentioned in the problem statement.

The good news here is that n is <=30 and we don't need to minimize the required steps. So, even a very pythonic n^2 solution works. Here we traverse the list from last to first. At every step we need to put the largest number up to the current position at current position. For that, we find the largest number position up to current position. Then we do one flip (if necessary) so that the largest number comes at the first position. Then we do another flip so that the first position comes at out current position.

Python solution