问题 H: 圆环游戏

问题 H: 圆环游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 41  解决: 12
[提交] [状态] [讨论版] [命题人:]

题目描述

睿睿搭建的圆形积木,一天他突发奇想在圆形积木上标了k个数,试着如果把圆形积木上的数字分成w部分,每部分都数字都相加在求模20,然后各部分的结果再相乘,会得到一个值m,求如何获得最大值。




((2+4+3)mod20)×(−1mod20)=9×19=171





输入

第一行  k  w    k<=20 w<=10
第二行k个数

输出

最大值

样例输入

4 2
2 3 4 -1

样例输出

171

提示

Dp,插板类型的题,一般从区间考虑



[提交][状态]