传统题 文件IO:crayon 1000ms 256MiB

文具店

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

小明来到文具店,选择了 kk 支自己喜欢的水彩笔,并抄下了它们的价格。可是到结算时,他发现自己抄价格时抄得太密集,以至于所有价格连成了一个数字串。老板想和小明开个玩笑,于是对他说:“你可以把这个数字串分成 kk 段,代表这 kk 支笔的价格,然后把他们加起来,就是你要付给我的钱了。”

当然,小明想尽可能省下钱去买《算法导论》,所以请你来帮忙算算,他最少需要付多少钱。注意水彩笔的钱可以为 00 元。

输入格式

第一行包含一个字符串 ss,代表小明抄下来的数字串。

第二行包含一个整数 kk,代表小明买了 kk 支水彩笔。

数据范围:1ks81≤k≤∣s∣≤8仅包含数字 090∼9

输出格式

输出一个整数,表示小明买这些笔最少花的钱。

格式说明输出时每行末尾的多余空格,不影响答案正确性

输入、输出要求要求使用「文件输入、输出」的方式解题,输入文件为 crayon.in,输出文件为 crayon.out

样例输入

72553 
3

样例输出

85

少年班L3第八节练习

未认领
状态
已结束
题目
6
开始时间
2023-11-13 0:00
截止时间
2023-11-21 23:59
可延期
24 小时