5109: 阴游

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:13 解决:1

题目描述

小A现在成了一个音游高手,他到处在找音游玩。
这次他找到了一个神奇的音游,它有着非常阴间的计分数方式。
一般来讲,连击数越高能获得的分数倍率越高,但这款音游它的分数倍率居然是随机的!
这就意味着有可能你打出full combo,但分数却不如那些漏了好多的菜鸟。
幸好小A是个音游高手,他打算通过故意漏掉节拍的方式来获得最高分。
但小A知道,人类是有极限的,因此即使他不放水也至少会漏掉k个节拍,并且如果小A连续击中了200个音符,他会感到疲劳并漏掉一个音符。
当然小A的水平确实很高,k是不大于10的。
另外,虽然这款“阴游”的积分倍率很怪,但它的分数区间和小A之前玩的一样。
第一区间:0~10
第二区间:11~50
第三区间:51~100
第四区间:101~...

输入

第一行有两个数字,由空格隔开,n和k。表示一共有n个节拍,小A至少会漏k个节拍。n不大于20000,k不大于10。
之后一行有4个有空格隔开的保留两位的小数。分别表示四个分数区间的倍率。

输出

输出小A能获得的最大的分数,保留两位小数。

样例输入 复制

24 0
3.12 2.49 0.56 4.84 

样例输出 复制

69.87

提示

样例中,虽然小A能一个不漏完成,但分数却不高。
最佳策略是:1~10连击,漏掉第11个,之后12~24连击。