这道题当年打网络赛的时候是想了一个策略的,但是训练时忘了,所以重新从更加数学的角度思考了一下.
思路:我们总共需要n段钓鱼的时间和n段煮鱼的时间,其总和为nk+∑ti.然而我们有重合的部分需要减去,所以实际需要的时间为 -  - nk+∑ti-重合部分.所以问题变成如何求出最大的重合部分,我们知道显然可以完全利用的时间只有煮鱼时间ti中k的整数倍,即ti%k的那一部分时间是注定会有损耗的.一开始没有鱼的时候必须花k的时间去钓一条鱼,所以如果∑(ti/k)≥n-1,总时间就直接是k+n*ti.
for(int i=0;i<n;++i)