题解
题面描述
多多有一本共 n 页的书，每页读完会获取一定知识量 ai。读书规则如下：
- 正常读：1分钟读1页，能完整得到该页的知识量 ai。
- 使用能力：1分钟读连续2页，但这两页的知识量只能获得 (ai+ai+1)/2。
P2674.第3题-多多读书
题目内容
多多很喜欢读书，现在多多有一本书，书有n页，每读完一页，多多都可以获得ai的知识量。正常情况下，多多每分钟可以读完一页，但是多多还有一个能力，可以在一分钟内读完连续两页的内容，只不过能获取的知识量只有正常读完两页知识量之和的二分之一。现在多多只有m分钟的时间用来读完这本书，请你告诉多多他最多可以获得多少的知识。
输入描述
输入两行
第一行包含两个整数n和m(1<=n,m<=1000),表示书的页数和用来读书的时间。
第二行包含n个数字，每个数字ai(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的知识量
