Statement

Professor Layton is a series of puzzle games where the Professor and his small assistant Luke are challenged with a mystery to solve. During the investigation the duo walks around the city and encounters various puzzles of different levels of difficulty: some of them are very easy, others are very challenging. Each of the N puzzles has a known positive level of difficulty P_i, expressed in Picarats, that denotes how hard it is to solve without any help. Fortunately, during their journey they can also find hint coins. A coin is a magic aid that, when used, reduces the difficulty of a puzzle. After the Professor and his assistant solve a puzzle, they can proceed to the next one, collecting all the hint coins they find in the journey. The decision on where to go next is entirely up to them, with the only requirement that after solving a puzzle one cannot come back to it again! The Professor is also very methodic...