比赛场次 474
比赛名称 20160412
比赛状态 已结束比赛成绩
开始时间 2020-05-15 07:00:00
结束时间 2020-05-15 11:00:00
开放分组 全部用户
注释介绍
题目名称 饭堂
输入输出 fancy.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatar瑆の時間~無盡輪迴·林蔭 AAAAAAAATA 5.000 s 1.44 MiB 90

饭堂

★   输入文件:fancy.in   输出文件:fancy.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】


每天中午,大量人流短时间涌进学校饭堂,饭堂班长表示不蛋定了,他必须合理安排饭堂饭菜的价格,来让同学们有愉快的心情就餐。

   已知饭堂饭菜的价格有N位(坑爹吧!),如果一个价格有不小于K个数位完全相同,那么这个数字就被认为是漂亮的,否则这个数字被认为是不漂亮的。饭堂班长想改变其中一个饭菜的价格,改变价格中的一位需要花费一些钱,所需费用等于改变量之差的绝对值。

   饭堂班长希望你能把这个价格变漂亮,求出最小费用,同时给出字典序最小的一个方案。


【输入格式】


第1行:两个用空格隔开的数字N和K(2 ≤ n ≤ 10^4, 2 ≤ k ≤ n)。

第2行:一个N位的数字表示原来的价格。


【输出格式】


第1行:最小费用。

第2行:所求方案。


【样例输入1】

6 5
898196

【样例输出1】

4
888188

【样例输入2】

3 2
533

【样例输出2】

0
533

【样例输入3】

10 6
0001112223

【样例输出3】

3
0000002223

【数据规模】

对于100%的数据,2≤N≤10000,2≤k≤n。

【来源】

在此键入。