uvalive 3635(贪心)

题意：过生日分蛋糕，有f个朋友，要求把n块蛋糕切开分给朋友和自己，每个人得到的蛋糕体积要相等，且每个人都只分一块，输出每个人能得到的最大的蛋糕的体积(可以有剩余)。

题解：结果一定是从0到最大蛋糕体积中间的某个数字，所以直接二分寻找看分出来的蛋糕是否够f + 1个人分。（好像π一定要用 PI = acos(-1.0)代替，直接3.141592654...会wa）。

#include <stdio.h>
#include <string.h>
#include <math.h>
const int N = 10006;
const double PI = acos(-1.0);

int n, f, t;
double v[N], r, l, mid, a;

bool judge() {
	int num = 0;
	for (int i = 0; i < n; i++)
		num += v[i]	/ mid;
	if (num >= f + 1)
		return true;
	return false;
}

int main() {
	scanf("%d", &t);
	while (t--) {
		scanf("%d%d", &n, &f);
		r = l = 0;
		for (int i = 0; i < n; i++) {
			scanf("%lf", &a);
			v[i] = a * a * PI;
			r = r < v[i] ? v[i] : r;
		}
		while (r - l > 1e-5) {
			mid = (r + l) / 2;
			if (judge())
				l = mid;
			else
				r = mid;
		}
		printf("%.4lf\n", mid);
	}
	return 0;
}