求问,简单题
  • 板块灌水区
  • 楼主glass_goldfish
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/9/15 15:21
  • 上次更新2024/9/15 18:13:48
查看原帖
求问,简单题
1328469
glass_goldfish楼主2024/9/15 15:21

小蓝的数字

题目背景

小蓝最近被数学题迷住了。

题目描述

这天,小蓝捧着一本数学书正在刷题。这时,他看到了一个很水的题目:

请将 1,2,3,4 分为两组
不能重复,但是每组数字个数可以不同
请使这两组数字的和相同

小蓝很聪明,于是他一秒钟切了这道水题。但是,小蓝是一个喜欢深入思考的人,于是,他提出了这个问题:
nn 个数,分别为 aia_i。将这些数分为 kk 组,是否有解?如果有,输出一种方案;如果没有,输出-1。但是,小蓝还要继续刷题,所以就将这道题目抛给了你。若有解,保证有唯一解。按第一个数字从小到大输出。

输入格式

第一行两个整数 n,kn,k
第二行 nn 个整数 aia_i

输出格式

见【题目描述】以及【样例组】。

样例 #1

样例输入 #1

4 2
1 2 3 4

样例输出 #1

1 4
2 3
//AC

样例 #2

样例输入 #2

4 2
1 2 3 4

样例输出 #2

3 2
4 1
//WA

样例 #3

样例输入 #3

4 2
1 2 3 4

样例输出 #3

2 3
4 1
//WA

样例 #4

样例输入 #4

4 2
1 2 3 4

样例输出 #4

2 3
1 4
//WA

样例 #5

样例输入 #5

4 2
1 2 3 4

样例输出 #5

1 2
3 4
//WA

提示

【数据范围】
对于 100%100\% 的数据, 1n,k,ai1001\le n,k,a_i\le 100
私有题。数据this#D

2024/9/15 15:21
加载中...