网站页面
当前课程
成员
常规
第一章 分治算法
第二章 递归算法
第三章 排列组合问题
第四章 高精度算法
第五章 排序算法
第六章 穷举算法
第七章 贪心算法
第八章 递推算法
第九章 搜索算法
第十章 模拟算法
模拟人生
成绩 | 100 | 开启时间 | 2016年05月30日 星期一 15:45 |
折扣 | 0.8 | 折扣时间 | 2016年05月30日 星期一 15:45 |
允许迟交 | 是 | 关闭时间 | 2016年05月30日 星期一 15:45 |
输入文件 | TheSims.in | 输出文件 | TheSims.out |
【问题描述】模拟人生(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