， 例如：当有n=3匹马的时候 齐威王三匹马的速度为40, 30, 20 三匹马对应的刀币值为 1，2，3 田忌三匹马的速度为 20，30，50 齐威王的马顺序固定，田忌可以随意调动马匹出场顺序 当田忌出场顺序为 20，50，30 的时候 田忌会先失去一个刀币，再获得两个刀币，再获得三个刀币，故最后田忌赢得四个刀币，输出4，如果输了x个刀币就输出x的负数。
田忌和齐威王又开始赛马了，这一次齐威王为了增加难度，在每一匹马上都设置了一个刀币值，如果田忌赢了这匹马，那么他就可以获得相应的刀币，否则他就要失去相应的刀币（平局田忌也要失去刀币）。现在齐威王和田忌各有n匹马，每匹马有一个速度值，齐威王的每匹马还有一个刀币值，速度快的马会获得胜利，速度相同则是平局。现在齐威王已经排好了马的顺序，请你帮助田忌排兵布阵，并计算出他最多可以赢得多少刀币？（如果最后是输钱就请输出负数）。 例如：当有n=3匹马的时候 齐威王三匹马的速度为40, 30, 20 三匹马对应的刀币值为 1，2，3 田忌三匹马的速度为 20，30，50 齐威王的马顺序固定，田忌可以随意调动马匹出场顺序 当田忌出场顺序为 20，50，30 的时候 田忌会先失去一个刀币，再获得两个刀币，再获得三个刀币，故最后田忌赢得四个刀币，输出4，如果输了x个刀币就输出x的负数。
（图片来源网络，侵删）
标签： HBC15945新田忌赛马题解
