[UVa 10385] Duathlon 三分法

题目传送门：1.UVa 原网站

2.Vjudge （方便打开）   

题目大意：本题含有多组测试数据。n 个选手参加比赛，比赛分为跑步和骑车两项，跑步的距离为 r km，骑车的距离为 k km，且总长为 ( r + k ) = t。已知每位选手分别进行两种项目时的速度 V1 , V2。其中，有一名选手对裁判员进行了贿赂，希望获得冠军，求：是否可以通过调整各项目的距离使这一名选手获胜。如果可以获胜，还需输出与第二名的耗时之差的最大值及此时各项目的距离。如果不能，则输出 -1。( n ≤ 20 , t ≤ 100 )

题目分析：

由题，通过分析，我们发现这名“贿赂者”选手与其它选手中最优者耗时之差为单峰函数，于是可以进行三分操作。（你问我为什么是单峰函数？把距离设为横轴，耗时之差设为纵轴，然后对于不同的距离求出不同的耗时之差，画个图就出来了，就是这样）