OpenJudge_P1776 木材加工
来源:互联网 发布:js 判断div是否显示 编辑:程序博客网 时间:2024/04/27 18:28
总时间限制: 1000ms 内存限制: 65536kB
描述
木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头,需要得到的小段的数目是给定了。当然,我们希望得到的小段越长越好,你的任务是计算能够得到的小段木头的最大长度。
木头长度的单位是厘米。原木的长度都是正整数,我们要求切割得到的小段木头的长度也要求是正整数。
输入
第一行是两个正整数N和K(1 ≤ N ≤ 10000, 1 ≤ K ≤ 10000),N是原木的数目,K是需要得到的小段的数目。
接下来的N行,每行有一个1到10000之间的正整数,表示一根原木的长度。
输出
输出能够切割得到的小段的最大长度。如果连1厘米长的小段都切不出来,输出”0”。
样例输入
3 7
232
124
456
样例输出
114
#include<cstdio>#include<iostream>using namespace std;#define N 10005int n,k,l,r,mid,maxl,w;int a[N];inline int sum(int x){ int p=0; for(int i=1;i<=n;i++) p+=a[i]/x; return p;}int main(){ scanf("%d%d",&n,&k); for(int i=1;i<=n;i++) scanf("%d",&a[i]),maxl+=a[i]; if(k>maxl) {printf("%d",0);return 0;} l=0,r=maxl; while(l<r){ mid=(l+r)>>1; if(r-l==1) break; w=sum(mid); if(w<k) r=mid; else l=mid; } while(sum(l)==sum(l+1)) l++; printf("%d",l); return 0;}
1 0
- OpenJudge_P1776 木材加工
- 木材加工
- 木材加工
- 木材加工
- 木材加工
- wikioi 3297 木材加工
- [POJ2774]木材加工
- OpenJugde - 2774:木材加工
- OpenJudge 2774 木材加工
- LintCode-木材加工
- noip2005初赛-木材加工
- LintCode 木材加工
- lintcode-木材加工-183
- lintcode 木材加工
- openjudge 木材加工
- LintCode 木材加工
- codevs 3297 木材加工
- LintCode : 木材加工
- javascript模块化编程二(AMD规范)
- 寻找旋转排序数组中的最小值
- NSTIMER 的保留环问题解决方法
- BIOS中断大全:
- 冒泡排序
- OpenJudge_P1776 木材加工
- 《C++ primer》英文第五版阅读笔记(十七)——自增和自减运算符
- UGUI 文本下划线实现
- HD2094_产生冠军
- 【黑马程序员】C语言基础-指针
- laydate日期空间与时间选择器
- Spring AOP详细用法
- jquery ajax 请求和json 解析
- 让div与另一个div覆盖