1284 扔骰子 - ZJOJ

1284: 扔骰子

时间限制：1.000s

内存限制：128MB

提交通过: 1 提交: 5 统计

题目描述

小紫在玩扔骰子的游戏，扔到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

样例输出

提示/说明

简单dp问题

分类

提交