题解

题面描述

多多有一本共 $n$ 页的书，每页读完会获取一定知识量 $a_i$。读书规则如下：

• 正常读：1分钟读1页，能完整得到该页的知识量 $a_i$。
• 使用能力：1分钟读连续2页，但这两页的知识量只能获得 $(a_i + a_{i+1})/2$。

多多只有 $m$ 分钟的时间来读完这 $n$ 页，如果无法读完则输出 $-1$，否则输出可以获得的最大知识量（保留一位小数）。

题目内容

多多很喜欢读书，现在多多有一本书，书有$n$页，每读完一页，多多都可以获得$ai$的知识量。正常情况下，多多每分钟可以读完一页，但是多多还有一个能力，可以在一分钟内读完连续两页的内容，只不过能获取的知识量只有正常读完两页知识量之和的二分之一。现在多多只有$m$分钟的时间用来读完这本书，请你告诉多多他最多可以获得多少的知识。

输入描述

输入两行

第一行包含两个整数$n$和$m(1<=n,m<=1000)$,表示书的页数和用来读书的时间。

第二行包含$n$个数字，每个数字$a_i(0<=ai<=10000)$表示第$i$页的知识量。

输出描述

输出一行，包含一个数字$ans$，表示最大可获取的知识量，输出的结果保留一位小数，如果在$m$分 钟内不能读完一本书，输出"$-1$"

补充说明

$50$的数据,$n<=100$

$100$的数据,$n<=1000,0<=ai<=10000,m<=n$

样例1

输入

4 1
1 2 3 4

输出

-1

样例2

输入

5 3
1 2 3 2 1

输出

6.0

说明

使用能力读完$1、2$两页，获取知识量$1.5$

第$3页$正常读,获取知识量$3$

使用能力读完$4、5$两页，获取知识量$1.5$

花费三分钟总计获得$6$的知识量