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)

#字节跳动##实习#
全部评论
原来是这样,tql
点赞 回复 分享
发布于 2022-03-30 00:07

相关推荐

评论
2
1
分享

创作者周榜

更多
牛客网
牛客企业服务