问题 6073 --3、 拼数游戏

6073: 3、 拼数游戏

题目描述

幼儿园的N名小朋友,每位小朋友手中都有一个非0数字,他们在玩自由组合的拼数游戏,可以拼数出很多很多种情况。为了考一考大家,现在老师提出要拼出一个最大的K位数,和一个最小的K位数,并算出他们的差,请你来算算它吧。

输入

输入数据一共有两行。 第一行有两个整数N, K。其中N表示小朋友的人数,K表示要拼出的数的位数。(N>=2*K) 第二行,有N个整数,分别表示每个小朋友手上的数字(1~9)。 注意,若某小朋友手上的数用了,他手上就没数了。

输出

输出最大的K位数和最小的K位数的差。

样例输入输出

输入#1 复制
5 2
5 3 3 3 4
输出#1 复制
21

提示

【样例解释】 54-33=21 【数据范围】 1 <= N <=100 , 1<=K<=12,且N>=2*K。
序号 标题 作者 发表时间 费用 订购数 操作