F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister 捐赠本站
Notice:开心刷题:)
Problem 3617. -- dzy loves game -- 衡阳八中OJ离线版-2014-11-04

3617: dzy loves game

Time Limit: 100 Sec  Memory Limit: 512 MB
Submit: 9  Solved: 0
[Submit][Status]

Description

Input

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

Output

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

Sample Input

1 2
1 1
0

Sample Output

1.414

HINT



N<=50000,K<=3

保证A1=0,其它所有Ai>0

属性值小于等于100,完全随机。

仅有三个测试点

Source

[Submit][Status]

HOME Back