同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1961_最佳加法表达式

2022-5-16 18:18| 发布者: Hocassian| 查看: 48| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504191874200-Problem List-采集的数据-后羿采集器.html

Pro.ID

1961

Title

最佳加法表达式

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1961

AC

Submit

Ratio

15.96%

时间&空间限制

Time Limit: 40000/10000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)

描述

有一个由1..9组成的数字串，长度为n（1 ≤ n ≤ 100）。

问，如果将m（m ≤ 90）个加号('+')插入到这个数字串中，在各种可能形成的加法表达式中，值最小的那个表达式的值是多少？

本题不需考虑高精度。

输入

多测试用例。每个测试用例占一行。

每行是两个整数m和n，意义如上所述。

输出

Description

有一个由1..9组成的数字串，长度为n（1 ≤ n ≤ 100）。

问，如果将m（m ≤ 90）个加号('+')插入到这个数字串中，在各种可能形成的加法表达式中，值最小的那个表达式的值是多少？

本题不需考虑高精度。

Input

多测试用例。每个测试用例占一行。

每行是两个整数m和n，意义如上所述。

Output

每个测试用例输出一行：值最小的加法表达式的值。

Sample Input

3 1234
2 1334
1 2333
4 1111111111
5 12345678

Sample Output

10
20
56
55
72

Author

黎叙涵

样例输入