田忌赛马问题

假设其中胜者可以从对方手中得到￥200，输者必须给对方￥200，平局各不付钱。

已知齐王总是按照速度从大到小派出马比赛，请问田忌要使用怎样的策略，才能使自己

赚的钱最多（或者输的钱最少）。

编程任务

对于给定的齐王和田忌的n 匹马的速度，求进行n场比赛后，田忌最多可以得到的钱（或

最少输的钱）。-Tian Ji' s horse assumptions which the winner can get ￥ 200 from the other hand, the loser must give each other ￥ 200, the draw of pay. Known King of Qi always in accordance with the speed from largest to smallest sent a horse race, Tian Ji to use what strategy to make their own money up (or lose money at least). Programming task given the speed of the horse by the King of Qi and Tian Ji n seek n games, Tian Ji can get up the money (or at least lose money).