2655 切木头（二分）

有n个木棍，长度不等，现在要将他们切成同等长度的木棍m个，并且每段的长度都为整数。问这m根木棍最长能有多长？
如果分不出来，输出0。
输入
第一行2个数：n, m中间用空格分隔(1 <= n <= 100000, 1 <= m <= 10^9)
后面n行：每行1个数，对应木棍的长度(1 <= Li <= 10^9)。
输出
输出一个整数，对应木棍的长度。
输入样例

3 10
15
25
12
输出样例
5

#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[100010],l,r=0,mid,maxn=0;
int find(int x)
{if(x==0) return false;int sum=0;for(int i=1;i<=n;i++)sum+=a[i]/x;if(sum>=m)return true;return false;
}
int main()
{ios::sync_with_stdio(false);cin>>n>>m;for(int i=1;i<=n;i++){cin>>a[i];r=max(r,a[i]);}l=1;//while(l<=r){mid=(l+r)/2; if(find(mid)){maxn=max(maxn,mid);l=mid+1;}elser=mid-1;}cout<<maxn;return 0;
}

2655 切木头（二分）相关推荐

2022-6-4 小明爱上课，切木头，最多分成多少块，躲猫猫，争渡
1. 小明爱上课 [动态规划] 小明非常喜欢上课,现在小明的课表有一些课,他可以通过课表选择上哪些课. 上课会有奖励,每门课上课时间长短不同奖励也会不一样,存在上课时间更长,奖励更少的情况.每一门课上 ...
题解报告：P1577 切绳子(二分答案)
飞机票 P1577 切绳子题意:有 N条绳子,它们的长度分别为 Li .如果从它们中切割出 KK 条长度相同的绳子,这 KK 条绳子每条最长能有多长?答案保留到小数点后 2 位(直接舍掉 2 位后的 ...
NEFU 大一寒假训练六（二分查找）题目预测
说明预测原理还是基于这篇文章:NEFU OJ 比赛试题预测 (Python) 为防止格式更正导致文章进入待审核状态,所以今天晚上就不修正格式了如果有格式问题请自行理解,问题产生主要与Markdow ...
2654 最小距离最大
题目描述: 给出n个位置(数轴上的坐标值),从中选出k个,让这k个位置相邻两个之间的距离(相邻位置坐标的差值)尽可能的大(尽可能大的意思是这k-1个距离的最小值尽量大).输出这个最大的最小值. 样例解 ...
木材加工解题报告
木材加工解题报告 Description\rm DescriptionDescription 描述木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头(木头有可能有剩余),需要得到的小段 ...
菜鸟学算法——动态规划（二）
概述动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法,它是应用数学中用于解决某类最优化问题的重要工具.20世纪 ...
matlab摆线等时性程序,摆的等时性实验报告.doc
摆的等时性实验报告摆的等时性实验报告篇一:科学实验报告单科学实验报告单1 实验名称物体的沉浮实验目的观察物体的沉浮实验材料水槽.水.塑料.小刀.泡沫.橡皮.萝卜.曲别针等各种材料实验 ...
JavaScript 是世界上最好的语言？
JavaScript 是世界上最好的语言可能对于不同的来说世界上最好的语言可能非常vary,但是对于我来说,JavaScript就是我心目中那个最好的语言,由最开始只是出于响应式编程的toy lan ...
1360: plank 栅栏修复
题目地址:http://210.43.24.243/problem.php?id=1360 1360: plank 题目描述农民 John 希望修复围绕农场的一小段围栏.他测量了一下,发现需要 N ...
牛客网在线编程全部题目
我的状态题号题目知识点难度通过率考察次数 NC1 大数加法字符串模拟中等 43.92% 46 NC2 重排链表链表中等 25.94% 11 NC3 链表中环的入口结点链表哈希 ...

2655 切木头（二分）

2655 切木头（二分）相关推荐

最新文章

热门文章