做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2149. -- 宝典2第十一章模拟人生

2149: 宝典2第十一章模拟人生

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 2
[上一题][提交][讨论版][状态][下一题]

题目描述

【问题描述】模拟人生(TheSims.cpp/c/pas)NOIP 2003

楚继光根据张琪曼的研究结果设计了一款《模拟人生──卡耐鸡人生指南》的电脑游戏,此款游戏着重于经营自己的人生,玩家一开始便要设定自己的人生目标,包括了快乐、财富、健康、名誉、道德和智慧六种指数,玩家必须在70岁之前想办法达到自己设定的目标。初始时玩家各项指标的设定遵守这样的游戏规则:在玩家面前有一圈整数(一共N个),玩家要按顺序将其分为M个部分,各部分内的数字相加,相加所得的M个结果对10取模后再相乘,最终得到一个数K,而如何划分使所得的K最大或者最小将决定玩家在游戏中的幸运值。现在请你帮助玩家获得最大的幸运值。

例如,对于图中的数字(N=4,M=2):

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

【输入格式】

输入文件第一行有两个整数,N(1≤N≤50)和M(1≤M≤9)。以下N行每行有1个整数,其绝对值不大于10000,按顺序给出圈中的数字,首尾相接 。

【输出格式】

输出最小值和最大值。

【输入样例】

4 2

4

3

-1

2

【输出样例】

7

81

输入

输出

提示

标签

[上一题][提交][讨论版][状态][下一题]