Home => ProblemSet => 最佳加法表达式
Problem2234--最佳加法表达式

2234: 最佳加法表达式

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 2
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

有一个由1..9组成的数字串.问如果将m个加 号插入到这个数字串中,在各种可能形成的表达式中，值最小的那个表达式的值是多少 (本题只能用于整数)

Input

有不超过15组数据
每组数据两行。第一行是整数m，表示有m个加号要放( 0<=m<=50)
第二行是若干个数字。数字总数n不超过50,且 m <= n-1


Output

对每组数据，输出最小加法表达式的值

Sample Input Copy 

2
123456
1
123456
4
12345

Sample Output Copy 

102
579
15

HINT

测试数据范围在[0, 29]内

Source/Category

动态规划 
[ Submit ] [ Status ]