| 题目名称 | 124. [NOI 1996]添加号 |
|---|---|
| 输入输出 | exam4.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2008-09-24加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 查看题解 | 分享题解 |
| 通过：60， 提交：267， 通过率：22.47% | ||||
 golo |
100 | 0.022 s | 0.24 MiB | C++ |
 YGOI_真神名曰驴蛋蛋 |
100 | 0.157 s | 8.81 MiB | C++ |
 dateri |
100 | 0.180 s | 20.81 MiB | C++ |
|
golo |
100 | 0.182 s | 0.29 MiB | C++ |
 /k |
100 | 0.185 s | 39.85 MiB | C++ |
|
dateri |
100 | 0.197 s | 20.81 MiB | C++ |
 神利·代目 |
100 | 0.223 s | 39.83 MiB | C++ |
 麦田之上 |
100 | 0.224 s | 1.19 MiB | Pascal |
 liu_runda |
100 | 0.268 s | 10.71 MiB | C++ |
 ztx |
100 | 0.276 s | 2.02 MiB | C++ |
| 本题关联比赛 | |||
| NOIP_5 | |||
| 20220531高一小测验 | |||
| 关于 添加号 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
我。。。。。
| ||||
|
| ||||
|
成功跳进了高精的坑……
 open the window
2016-08-06 14:44
5楼
| ||||
|
有点慢
| ||||
|
| ||||
|
第四个点实在过不了，只好打表
 。求大神帮忙看一下。 | ||||
|
一遍过，好狼狈 TT
| ||||
wire
521
zys【问题描述】
有一个由数字 $1 ， 2 ， ... ， 9$ 组成的数字串（长度不超过 $200$ ），问如何将 $M(M\leq20)$ 个加号 "$+$"插入到这个数字串中，使所形成的算术表达式的值最小。请编一个程序解决这个问题。 注意： 加号不能加在数字串的最前面或最末尾，也不应有两个或两个以上的加号相邻。 $M$ 保证小于数字串的长度。 例如：数字串 $79846$ ，若需要加入两个加号，则最佳方案为 $79+8+46$ ，算术表达式的值 $133$ 。
【输入格式】
数字串在输入文件的第一行行首（数字串中间无空格且不折行），$M$的值在输入文件的第二行行首。
【输出格式】
输出所求得的最小和的精确值。
【输入样例】
82363983742 3
【输出样例】
2170