【Python】P2440 木材加工

题目描述
木材厂有 n 根原木，现在想把这些木头切割成 k 段长度均为 l 的小段木头（木头有可能有剩余）。

当然，我们希望得到的小段木头越长越好，请求出 l 的最大值。

木头长度的单位是 cm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。

例如有两根原木长度分别为 11 和 21，要求切割成等长的 6 段，很明显能切割出来的小段木头长度最长为 5。

输入格式
第一行是两个正整数 n,k，分别表示原木的数量，需要得到的小段的数量。

接下来 n 行，每行一个正整数 L_i，表示一根原木的长度。

输出格式
仅一行，即 l 的最大值。

如果连 1cm 长的小段都切不出来，输出 0。

输入输出样例

输入 #1

输出 #1

代码如下：

def dichotomy(m):        # 用来判断切后的条数是否满足条件count = 0for i in range(n):count += lst[i] // mif count >= k:return 1return 0n, k = map(int, input().split())
lst = [0] * n
for i in range(n):lst[i] = int(input())r = max(lst)
l = 1
ma_x = 0
while l <= r:mid = (l + r) // 2if dichotomy(mid):ma_x = max(ma_x, mid)l = mid + 1        # 可行的话往前进else:r = mid - 1        # 不行的话往后退print(ma_x, end='')

【Python】P2440 木材加工相关推荐

洛谷 P2440 木材加工 (二分答案)
P2440 木材加工题意给定N个木头及其长度,要求把这些木头切割成M块长度相同的小段木头(木头有可能有剩余),求小段木头的最大值. 比如:有两木头长度为 11 和 21, 要求切成 6 块, 那么 ...
洛谷 P2440 木材加工（二分，含边界处理的笔记）
题目链接: 木材加工 - 洛谷https://www.luogu.com.cn/problem/P2440 非常简单的题目,用left和right控制二分边界,ans一开始是0,每次check到符合 ...
[luogu p2440] 木材加工
传送门木材加工题目背景要保护环境题目描述木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头(木头有可能有剩余),需要得到的小段的数目是给定的.当然,我们希望得到的小段木头越长越好 ...
洛谷——P2440 木材加工
https://www.luogu.org/problem/show?pid=2440#sub 题目背景要保护环境题目描述题目描述: 木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木 ...
二分答案——洛谷P2440木材加工
题目描述问题分析这个题目是一类典型的二分答案问题,题目中给出我们需要将给定的长度切割成相应的K段,并且保证切割的小段的最大长度,那么我们怎么做呢,必然是在一定的区间枚举出来该切成多少才能满足切成k ...
北理工集训 Day1—Day2 （部分算法题目）
目录 P1678 烦恼的高考志愿用C++进行代码实现 P2440 木材加工用C++进行代码实现 P5705 [深基2.例7]数字反转代码实现 P3954 [NOIP 2017 普及组] 成绩代 ...
辛普森悖论如何影响AB测试
Simpson's paradox occurs when we observe a certain trend in the aggregate data but not in the underl ...
二分（二分查找，二分搜索）
二分模板浮点数二分 double l=0,r=x; while(r-l>1e-(k+2))//保留k位小数 {double mid=(l+r)/2;if(check(mid)){l=mid;} ...
洛谷题目AC代码总结（未完成，日更题目中）
目录 [入门1]顺序结构 [入门2]分支结构 [入门3]循环结构 [入门4]数组 [入门5]字符串 [入门6]函数与结构体 [算法1-1]模拟与高精度 [算法1-2]排序 [算法1-3]暴力枚举 [算 ...
每日一题解(第二周)
周二木材加工 P2440 木材加工 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 基本思路:二分查找能够符合条件的最大长度 #include<bits/stdc++.h&g ...

【Python】P2440 木材加工

输入输出样例

【Python】P2440 木材加工相关推荐

最新文章

热门文章