| 题目名称 | 87. [NOIP 2000J/S]乘积最大 |
|---|---|
| 输入输出 | cjzd.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 11 |
| 题目来源 |
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过:453, 提交:927, 通过率:48.87% | ||||
|
|
100 | 0.000 s | 0.00 MiB | Pascal |
|
|
100 | 0.000 s | 0.00 MiB | C++ |
|
|
100 | 0.000 s | 0.00 MiB | C++ |
|
|
100 | 0.000 s | 0.00 MiB | C++ |
|
|
100 | 0.000 s | 0.00 MiB | C++ |
|
|
100 | 0.000 s | 0.00 MiB | C++ |
|
|
100 | 0.000 s | 0.00 MiB | C++ |
|
|
100 | 0.000 s | 0.00 MiB | C++ |
|
|
100 | 0.000 s | 0.00 MiB | C++ |
|
|
100 | 0.000 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| 防止颓废的小练习v0.4 | |||
| 练习赛 | |||
| 关于 乘积最大 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
只因化搜索
| ||||
|
暴力的DP居然过了.....
| ||||
|
看错样例输出.........
orzorzorzorzorz 黄XF da lao
2018-09-24 19:55
24楼
| ||||
|
cogs竟然不资磁__int128...
然鹅long long(没有unsigned)依然过了
2017-09-08 22:12
23楼
| ||||
|
数据真弱,我判断完数据直接输出就过了……
2017-08-20 00:24
22楼
| ||||
|
记忆化搜索
| ||||
|
居然1A了不可思议..............
| ||||
|
身败名裂
2017-07-26 12:34
19楼
| ||||
|
| ||||
|
呵呵
2016-11-07 16:34
17楼
| ||||
2000 年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰 90 周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友 XZ 也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:
设有一个长度为 $N$ 的数字串,要求选手使用 $K$ 个乘号将它分成 $K+1$ 个部分,找出一种分法,使得这 $K+1$ 个部分的乘积能够为最大。
同时,为了帮助选手能够正确理解题意,主持人还举了如下的一个例子:
有一个数字串:$312$,当 $N=3,K=1$ 时会有以下两种分法:
1. $3 \times 12=36$
2. $31 \times 2=62$
这时,符合题目要求的结果是:$31 \times 2 = 62$。
现在,请你帮助你的好朋友 XZ 设计一个程序,求得正确的答案。
程序的输入共有两行:
第一行共有 $2$ 个自然数 $N,K$。
第二行是一个长度为 $N$ 的数字串。
输出包含一行,输出所求得的最大乘积(一个自然数)。
4 2 1231
62
测试点 $1 \sim 10$ ,满足 $6≤N≤18$。
测试点 $11$,$6≤N≤30,4≤K≤6$。
该题所有运算结果均不超过 __int128 整数范围。