第二题粉碎50% 超时。。。。感觉复杂度不高啊 #!/usr/bin/env python # encoding: utf-8 import sys import math n, h, k = map(int, sys.stdin.readline().strip().split(' ')) a = [] for i in range(n):     tmp = int(sys.stdin.readline().strip())     a.append(tmp) total_time = 0 tmp = a.pop(0) rem = h - tmp is_empty = False Flag = True while a:     Flag = False     # print a     tmp = a.pop(0)     while rem >= tmp:         rem = rem - tmp         if a:             tmp = a.pop(0)         else:             is_empty = True             break     if is_empty:         total_time += int(math.ceil((h-rem)*1./k))     else:         tmp_time = int(math.ceil((tmp - rem)*1. / k))         # print rem, tmp         # print tmp_time         # break         rem = min(tmp_time * k + rem, h)         total_time += tmp_time         a = [tmp] + a if Flag:     total_time = int(math.ceil(tmp*1./k)) print total_time
点赞 6

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务