1.真题来源
2.重点
计算垦田最小耗时。不断对开垦耗时最大的田,投入资源,缩短天数,直至无资源投入或缩减天数到达阈值k
3.运行结果
PS:在pycharm中能够正常运行,两个案例的测试也是正确的,然而在系统上测试是有问题的,时间使用也超时了。还未找出什么原因,明天继续做这个题目,尝试找找B站上的解说。大家有晓得咋搞的欢迎在评论区提出建议哈~
4.Python运行代码
n, m, k = map(int, input().split())
TC = [[i for i in map(int, input().split())]for j in range(n)]
L1 = m+1
t_total = 0
L2 = k
while(L1 >m):
ziyuan = 0
for i in range(n):
ziyuan += TC[i][1] * (TC[i][0] - k)
L1 = ziyuan
k += 1
t_total = k
if t_total == L2:
break
print(t_total-1)