题目名称	983. [NOIP 2003]数字游戏
输入输出	`numgame.in/out`
难度等级	★☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	5
题目来源	王者自由于2012-08-05加入
开放分组	全部用户
提交状态
分类标签	动态规划搜索法
	分享题解

通过：123，提交：292，通过率：42.12%
NemoAre	100	0.000 s	0.00 MiB	C++
LGLJ	100	0.000 s	0.00 MiB	C++
My_love	100	0.001 s	0.29 MiB	C++
xl	100	0.002 s	0.33 MiB	C++
Lenar	100	0.002 s	0.34 MiB	C++
再见	100	0.004 s	0.30 MiB	C++
Ezio	100	0.004 s	0.33 MiB	C++
ZWOI_ヤシニャ	100	0.005 s	0.30 MiB	C
柯哀王道	100	0.005 s	0.30 MiB	C++
金小光	100	0.005 s	0.31 MiB	C++

本题关联比赛
防止颓废的小练习v0.3

关于数字游戏的近10条评论(全部评论)
跪 Shirry 2017-08-19 19:01 16楼
rewine 2017-03-05 19:54 15楼
初始化很重要很重要很重要......... 金小光 2017-02-16 11:02 14楼
der 货xtx 出来吧 ZWOI_ヤシニャ 2016-11-15 11:39 13楼
Hzoi_chairman 2016-10-28 20:17 12楼
我真垃圾 Rapiz 2016-10-26 11:07 11楼
n^5时间复杂度的渣dp跑了0.1s sxysxy 2016-10-20 16:54 10楼
104.。。。10的4次方。。取模注意必须是整数就可以了再见 2016-05-02 15:49 9楼
今天打开我以前未过的题,发现有好多都是文件名写错...... zys 2016-04-07 16:07 8楼
题有bugBUG NVIDIA 2015-08-01 15:52 7楼

983. [NOIP 2003]数字游戏

★☆ 输入文件：numgame.in 输出文件：numgame.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共 $n$ 个），你要按顺序将其分为 $m$ 个部分，各部分内的数字相加，相加所得的 $m$ 个结果对 $10$ 取模后再相乘，最终得到一个数 $k$。游戏的要求是使你所得的 $k$ 最大或者最小。

例如，对于下面这圈数字（$n=4$，$m=2$）：

要求最小值时，$((2-1)\bmod10)\times ((4+3)\bmod10)=1\times 7=7$，要求最大值时，为 $((2+4+3)\bmod10)\times (-1\bmod10)=9\times 9=81$。特别值得注意的是，无论是负数还是正数，对 $10$ 取模的结果均为非负值。

【输入格式】

输入文件第一行有两个整数，$n$（$1\le n\le 50$）和 $m$（$1\le m\le 9$）。

以下 $n$ 行每行有个整数，其绝对值 $\le10^4$，按顺序给出圈中的数字，首尾相接。

【输出格式】

输出文件有 $2$ 行，各包含 $1$ 个非负整数。第 $1$ 行是你程序得到的最小值，第 $2$ 行是最大值。

【输入样例】

【输出样例】

7
81