cyw 的美妙数字
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
cyw 有一个正整数 n，但是她觉得这个数字不是那么美妙，她希望这个数字的数位和刚好等于 k
现在 cyw 可以对这个数字进行三种不同的操作：
设操作前的数为 n，操作后的数为 n'，一开始这个数字每一位都是 `可操作位`
1. 将这个数字最右边的`可操作位`变为 9，然后锁定这一位，这位数字将变成`不可操作位`，此次操作需要付出的代价是|n-n'|
2. 将这个数字最右边的`可操作位`变为 0，然后锁定这一位，这位数字将变成`不可操作位`，此次操作需要付出的代价是|n-n'|
3. 将这个数字最右边的`可操作位`变为任意一个数字，然后终止操作，设 n 的长度为 len 此次操作的是第 i 位（最高位的 i = 1），该位数字原本是 a_i，变化后为a_i' 此次操作需要付出的代价是 (len - i + 1) * |a_i-a_i'|
现在 cyw 想要知道让数字变的美妙的最小代价，请你帮帮她
输入格式
一行两个正整数 n 和 k。
输出格式
一个整数，表示最少的代价。样例
114514 15
1暑假CSP-J复赛集训第七次（20220810）
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 4
- 开始于
- 2022-8-10 17:30
- 结束于
- 2022-8-20 17:30
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 33
