#J3076. 扔骰子

扔骰子

题目描述

小紫在玩扔骰子的游戏,扔到x(0<x<6)则走x个格子,有一条长为n的方格路径,每个格子可获得的积分为Xi,如果小紫正好走到了某个格子,则可以获得这个格子包含的积分,如果小紫正好扔了t次走完全程(第t次出去,不在格子里面,相当于获得了t-1个格子中的积分),请问他获得的积分最多是多少?

输入格式

输入的第一行包含2个整数n,t 。 n表示n个方格,t表示小紫扔骰子的次数。

第二行包含n个整数,表示每个方格可获得的积分。

输出格式

输出一行,表示小紫获得的积分。

10 6
2 0 2 1 1 9 6 6 8 8
37

提示

简单dp问题