正大蛋糕

线程:
Có N chiếc bánh, mỗi chiếc bánh có bán kính là ri (tương ứng với chiếc bánh thứ i). Tất cả N chiếc bánh có chiều cao bằng nhau và bằng 1. Cần phải chia cắt N chiếc bánh thành F miếng bánh thỏa mãn điều kiện là F miếng bánh có thể tích là bằng nhau để chia cho F người. Tìm thể tích lớn nhất của mỗi miếng bánh có thể chia được.

输入: T số lượng test
Mỗi test bao gồm:
2 数: n chiếc bánh, f người
Dòng tiếp theo chứa kích thước từng chiếc bánh fi
产量: T dòng, mỗi dòng hiển thị kích thước tối đa của chiếc bánh cho mỗi người (in dưới dạng 4 số sau dấu chấm)
例子:

输入:
3
3 3
4 3 3
1 24
5
10 5
1 4 2 3 4 5 6 5 4 2
产量:
25.1327
3.1416
50.2655

您还没有登录? 注册 到现在提交!