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