AOJ.850电缆公司的烦恼

Time Limit: 10000 ms   Case Time Limit: 1000 ms   Memory Limit: 256 MB
Total Submission: 20   Submission Accepted: 0

Judge By Case

Description

某地的居民决定举办一场程序比赛．评委会保证要组织一次最公正的比赛．它将选手的电脑以＂星＂形的结构连接并连到一个中心计算机．组织者决定将所有电脑以同样的距离连到该中心计算机上．组织者要求电缆公司提供一定量的等长的电缆，并希望电缆越长越好从而使选手之间的距离尽可能远．电缆公司的老板知道他的电缆长度精确到厘米，而且他能以厘米为单位切割电缆．但是这次他不知道所需的电缆的长度．郁闷的老板找到你，希望你能提供一个程序可以算出为达到所需求数量，这些电缆最多能被切成多长．

Input

第一行Ｎ，Ｋ表示公司里的电缆数和所需的电缆数．
  接下来Ｎ行为没跟电缆的长度（１米到１００千米之间），精确到厘米（小数点后２位）

Output

一个实数（表示最长的满足要求的电缆长度）

Sample Input

Original

Transformed

4 11
8.02
7.43
4.57
5.39

4[SP]11[EOL] 
8.02[EOL] 
7.43[EOL] 
4.57[EOL] 
5.39[EOF] 

Sample Output

Original

Transformed

2.00

#include<cstdio>
#include<cmath>
#include<cstring>
#include<string>
#include<iostream>
#include<algorithm>
#include<queue>
#include<stack>
#include<sstream>
#include<map>
//#define DEBUG
const int maxn = 100055;
using namespace std;
double x, ans;
int b[maxn];
int main() {
#ifdef DEBUG
	freopen("Text.txt", "r", stdin);
#endif // DEBUG
	cin.tie(0);
	cin.sync_with_stdio(false);
	
	int n, k;
	while (cin >> n >> k) {
		
		int i, j;
		int sum, mx = 0;
		
		for (i = 0; i < n; i++) {
			cin >> x;
			b[i] =x * 100;

			mx = max(mx,b[i]);
		}
		int l = 0, r = mx+1 ;
		int md;
		
		while (l + 1< r) {
			md = (l + r) / 2;
			sum = 0;
			for (i = 0; i < n; i++) {
				sum += b[i] / md;
			}
			if (sum >= k) 
				l = md;
			else
				r = md;
		}
		ans = (double)l / 100;
		printf("%.2lf\n", ans);
	}


	return 0;
}