#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