7617: BZOJ3617:dzy loves game

Memory Limit:512 MB Time Limit:34 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description


输入格式

第一行两个整数N,K.
接下来每行N个整数描述Boss的属性。
最后一行N个整数表示Ai


输出格式

仅一行,表示最少损失血量,保留三位小数


样例输入

1 2
1 1
0


样例输出

1.414


提示


N<=50000,K<=3
保证A1=0,其它所有Ai>0
属性值小于等于100,完全随机。
仅有三个测试点


题目来源

没有写明来源

加入题单

算法标签: