赞智信奥
题库
初赛题库
真题题库
CSP-J 真题
CSP-S 真题
NOIP 真题
USACO 青铜
USACO 白银
USACO 黄金
USACO 铂金
等考&白名单
一级
二级
三级
四级
五级
六级
七级
八级
信息素养模拟题
专题训练
课程中心
随堂练习
状态
登录
任务(
0
)
P6820: 割绳子
传统题
1.000s
时间限制
256MB
内存限制
23 提交
11 解决
【题目描述】
有N条绳子,它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子,这K条绳子每条最长能有多长?答案保留到小数点后2位(直接舍掉2为后的小数)。
【输入】
第一行两个整数
N
和
K
,接下来
N
行,描述了每条绳子的长度
Li
。
【输出】
切割后每条绳子的最大长度。
【样例输入】
复制
4 11 8.02 7.43 4.57 5.39
【样例输出】
复制
2.00
题目类型~
分治算法
咻咻~
提交答案
状态
返回