#519. gsy 的美妙数字
gsy 的美妙数字
说明
gsy 有一个正整数 n,但是她觉得这个数字不是那么美妙,她希望这个数字的数位和刚好等于 k
现在 gsy 可以对这个数字进行三种不同的操作:
设操作前的数为 n,操作后的数为位 n',一开始这个数字每一位都是 可操作位
1. 将这个数字最右边的可操作位
变为 9,然后锁定这一位,这位数字将变成不可操作位
,此次操作需要付出的代价是|n-n'|
2. 将这个数字最右边的可操作位
变为 0,然后锁定这一位,这位数字将变成不可操作位
,此次操作需要付出的代价是|n-n'|
3. 将这个数字最右边的可操作位
变为任意一个数字,然后终止操作,设 n 的长度为 len 此次操作的是第 i 位(最高位的 i = 1),该位数字原本是 ai,变化后为ai' 此次操作需要付出的代价是 (len - i + 1) * |ai-ai'|
现在 gsy 想要知道让数字变的美妙的最小代价,请你帮帮她
输入格式
一行两个正整数 n 和 k。
</span>
输出格式
一个整数,表示最少的代价。
样例
114514 15
1
相关
在下列比赛中: