swustoj木材加工(0436)

木材厂有一些原木，现在想把这些原木切割成一些长度相同的小段木头（并不是所有原木都一定要用完，可以有剩余），需要得到的小段的数目是给定的。当然，我们希望得到的小段越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。

Description

第一行是两个正整数N和K(1 ≤ N ≤ 10000，1 ≤ K ≤ 10000)，N是原木的数目，K是需要得到的小段的数目。
接下来的N行，每行有一个1到10000之间的正整数，表示一根原木的长度。

Input

输出能够切割得到的小段的最大长度。如果连1cm长的小段都切不出来，输出”0”。

Output

3 7

232

124

456

Sample Input

114

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<string>
using namespace std;
int main()
{int n, k;int a[10005];while (cin >> n >> k){double _max, st, et;_max = st = et = 0;for (int i = 0; i < n; i++){cin >> a[i];//找出其中最大的开始二分if (_max < a[i]){_max = a[i];}}et = _max;while (et - st > 0.000001)//二分的办法使两点逼近小于一个精度时就找到了结果{double mid = (et + st) / 2;int cnt = 0;for (int i = 0; i < n; i++){cnt += a[i] / mid;}if (cnt < k){et = mid;}else{st = mid;}}int ans = (int)st;if (et - ans >= 0.999)//会出现像5.999998的情况，这时就取6{ans++;}cout << ans << endl;}return 0;
}

swustoj木材加工(0436)相关推荐

全球及中国木材加工行业运行状况与投资产值预测报告2022版
全球及中国木材加工行业运行状况与投资产值预测报告2022版 --------------------------------------------- [修订日期]:2021年11月 [搜索鸿晟信合研 ...
【二分答案】Problem C:木材加工
Problem C:木材加工 Time Limit:1000MS Memory Limit:65536K Total Submit:48 Accepted:20 Description [问题描述] ...
SWUSTOJ #954 单链表的链接
SWUSTOJ #954 单链表的链接题目输入输出样例输入样例输出源代码题目建立长度为 n 的单链表 A 和长度为 m 的单链表 B .编程实现将 B 表链接在 A 表的尾端,形成一个 ...
洛谷 P2440 木材加工 (二分答案)
P2440 木材加工题意给定N个木头及其长度,要求把这些木头切割成M块长度相同的小段木头(木头有可能有剩余),求小段木头的最大值. 比如:有两木头长度为 11 和 21, 要求切成 6 块, 那么 ...
洛谷 P2440 木材加工（二分，含边界处理的笔记）
题目链接: 木材加工 - 洛谷https://www.luogu.com.cn/problem/P2440 非常简单的题目,用left和right控制二分边界,ans一开始是0,每次check到符合 ...
SWUSTOJ #77 计算员工周工资
SWUSTOJ #77 计算员工周工资题目输入输出样例输入样例输出源代码题目编写一个程序,输入某雇员的每周工作时间(以小时计)和每小时的工资数,计算并输出他的工资.(如果时间小于0或大 ...
SWUSTOJ #971 统计利用先序遍历创建的二叉树的深度
SWUSTOJ #971 统计利用先序遍历创建的二叉树的深度题目输入输出样例输入样例输出源代码题目利用先序递归遍历算法创建二叉树并计算该二叉树的深度.先序递归遍历建立二叉树的方法为:按 ...
[luogu p2440] 木材加工
传送门木材加工题目背景要保护环境题目描述木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头(木头有可能有剩余),需要得到的小段的数目是给定的.当然,我们希望得到的小段木头越长越好 ...
LintCode : 木材加工
LintCode : 木材加工题目有一些原木,现在想把这些木头切割成一些长度相同的小段木头,需要得到的小段的数目至少为 k.当然,我们希望得到的小段越长越好,你需要计算能够得到的小段木头的最大长度 ...

swustoj木材加工(0436)

swustoj木材加工(0436)相关推荐

最新文章

热门文章