School Tie (11)

A school tie with a non-repeating pattern of coloured strips has been produced with the stripes in the wrong order.  The board of governors proposes to fix the ties by repeating cutting them into two pieces, reversing the bottom piece then sewing them back together. See poster for example Write a program which given the correct and incorrect order of the strips calculates how to cut the ties. Taken from the 2011 Informatics Olympiad.  Click here to view all the competition tasks. © British Informatics Olympiad