Medical Checkup ---ACM

思路
结论题：
先不考虑题目给的t是多少。
对于第i个人
（1）把第一个项目做完所需要的时间为sum(h1+h2+…+ hi );
（2）把第j ( j > 1) 个项目做完所需要的时间均为max (h1,h2,h3,… ,hi)

证明

结论(1)太显然了，就不需要证明了
结论(2)采用动态规划思想证明
如果思维比较好的同学，可以直接跳过下面，
直接看我们考虑更一般的情况这一模块

考虑第一个人做第j个项目所需的时间，显然均是h1
考虑第二个人做第j个项目所需的时间

第二个人做完第2个项目所需的时间
if(h1 <= h2) 显然时间 = h2
else(h1 > h2) 时间 = h1 - h2 + h2 = h1
注意一下，这里算的时间是从第二个人做完第1个项目开始计时到第2个项目完成结束计时
因此时间 = max(h1, h2);

第二个人做完第3个项目所需的时间
if(h1 <= h2) 显然时间 = h2
else(h1 > h2) 时间 = h1 - h2 + h2 = h1
因此时间 = max(h1, h2);

通过上述操作就可以算出第2个人在不同项目中的执行时间。
我们考虑更一般的情况

一些处理细节**（例如为什么题目给的是t+0.5）可以参考我的代码详解，大概思路上文已经解释得很清楚了

AC代码