WOJ
比赛
题目
讨论
记录
百科
排名
关于
#4442 【模板】01分数规划
描述
有序列ai，bi，0<ai<=bi0<ai<=bi 选取kk组使得∑ai∑bi∑ai∑bi最小
输入
第一行是n，k
接下来是n个整数表示ai
接下来是n个整数表示bi
输出
输出一个最小值，保留4位小数
样例输入[复制]4 2
1 2 3 4
1 4 5 8样例输出[复制]0.5000提示
n<=1e4,ai,bi<=1000
标签 隐藏边栏
时间限制 1000 ms
内存限制 256000 KB
单点分数 10
比较方式 传统
等级 2
快来试试吧...
提交用户 1
解决用户 1
提交总量 2
Accepted: 1
Time Out: 1
提交 记录 讨论 Solve笔记编辑
标签
分数规划 取消收藏
成都石室中学信息学 | 蜀ICP备05008618号-1
© 2018（cdshishi.net）. All rights reserved.