[算法导论] 摆渡车问题：最早运送完成的时间

0. 题目

一共m辆车。一次摆渡只能运送n辆车。运送的时间为x。

每辆车的到达时间用数组a表示。

求将所有车运送到对岸所需的时间最早为多少(t2)。运送次数最少为(t1)。

1. 代码

m,n,x = map(int,input().split())
#m辆车，每次最多运送n车，摆渡单程时间x  a=[10,40,30]
a = [0]*(m+1)
for i in range(1,m+1):
    a[i]=int(input())
a.sort()
tmp = m%n #3%2==1...1 余数
t1,t2=0,tmp
if tmp:    t1=m//n+1
else:    t1=m//n
if tmp:    t2=a[tmp]+2*x
for i in range(1,m//n+1):
    if t2>=a[i*n+tmp]:    t2 += x*2
    else:    t2=a[i*n+tmp]+x*2
    if i==m//n:    t2-=x
print(t2)  #2,50