1209 -- 乘积最大问题
2015-09-03 10:09
239 查看
乘积最大问题
Time Limit:1000MS Memory Limit:65536K
Total Submit:11 Accepted:4
Description
设有一个长度为N的数字串,要求使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1部分的乘积能够为最大。
Input
有N组测试数据。
第1行输入2个数,分别代表数列长度和乘号数
第2行是数列序列(可能超过64位整形范围)
Output
输出每组测试数据对应的最大乘法
Sample Input
Sample Output
Source
Time Limit:1000MS Memory Limit:65536K
Total Submit:11 Accepted:4
Description
设有一个长度为N的数字串,要求使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1部分的乘积能够为最大。
Input
有N组测试数据。
第1行输入2个数,分别代表数列长度和乘号数
第2行是数列序列(可能超过64位整形范围)
Output
输出每组测试数据对应的最大乘法
Sample Input
2 1 12 3 1 123
Sample Output
2 36
Source
相关文章推荐
- 面试总结
- 1208 -- 两数组最短距离
- 1207 -- 亲和数
- jq操作radio,设置选中、获取选中值
- Opengl 利用FBO实现物体移动轨迹变淡的效果
- 1206 -- 字符统计
- Python性能优化的20条建议
- 1205 -- 简单密码破解
- hdu 免费馅饼 (dp)
- 1204 -- 支配值数目
- 1203 -- 无题
- Packet for query is too large
- html 小知识
- Makefile 中:= ?= += =的区别
- 1202 -- 童年生活二三事
- android颜色设置alpha的问题
- zoj 1610 线段树
- 物理学家的LOGO
- LINUX网络管理之Centos6&&Centos7
- 1201 -- 简易版最长序列