3.27字节算法第二道员工摸鱼问题(AC)
#摸鱼问题 N,M,T = [int(s) for s in input().split()] #找时间最优问题,一种是干到M后强制休息10分钟重新从1开始,一种是中途任何时候选择摸鱼5分钟,效率仅为之前的一半 speed = 1 #初始工作效率 #贪心,因为摸鱼等于5分钟后从一半启动,肝满T等于从1启动,所以肝到T-1,然后摸鱼,以此循环 t = 0 Tt = T while N > 0: if speed == M: Tt -= 1 N -= speed if Tt == 1 and (N-speed)>0: #下一步已经做不完了,可以开始摸鱼 t += 5 speed = int(speed / 2) Tt = T else: N -= speed speed += 1 t += 1 print(t)