孙膑出的主意，以田忌的下等马对齐王上等马，上等马对齐王中等马，中等马对齐王下等马，所以2:1赢得了比赛。

这是中国军事史上一个很重要的战略故事，孙膑的计策其实很简单，用最小的代价获取最大的胜利。可能很多人都不知道，这个故事对中国的军事影响极为巨大，这个故事的结果启发了一代又一代的军事家，成为军事史上的一个经典案例。这个故事中也包含了深刻的数学原理。这个原理说起来很简单，其实也就是在数字的大小比较之间，用最小数与最大数进行比较，获取中间数的最大化。这种情况在数列中是经常出现的。通过数列的计算，我们能够得出最优数值是如何选择和使用的。

田忌赛马就是强弱之分,也可以用大与小来区别,如3/2/1,对方是a/b/c。用最弱的1对拼对方的强马a,这样剩下来的马,可以用3号强马对拼对方的b号中等马,那么剩下的2号中等马对战对方的弱等马c就轻松地赢得了胜利。

第一行为一个正整数n (n < = 2000) ，表示双方马的数量。

第二行有N个整数表示田忌的马的速度。

第三行的N个整数为齐王的马的速度。马的速度均小于100000且大于0.

田忌赛马中分上中下三种马，用自己的上马和对方的中马，赢一局，再用自己的中马和对方的下马比，赢一局，用自己的下马和对方的上马比，输一局，根据三局两胜的比赛规则，田忌获胜。