#P8103. 「LCOI2022」 Cow Merger
「LCOI2022」 Cow Merger
题目背景
Bessie 来到她的新家之后,Farmer John 突然意识到自己农场的大小不够了!
所以,Farmer John 需要把所有的奶牛合并到一个牛棚里。
题目描述
Farmer John 的农场里本来有 个牛棚,第 个牛棚里住着 只牛。
我们定义一次合并 两个牛棚的操作为:从 号牛棚中拿出 头牛,放入 号牛棚中。如果在合并结束后 ,那么可以看做 被合并了,接下来的操作也与 无关。
由于时间不够了,他决定最多你 秒的时间。
输入格式
第一行包含一个整数 ,表示数据组数。
对于第 组数据:
第 行包含一个整数 。
第 行包含 个整数,第 个整数为 。
输出格式
对于每组数据:
如果你发现自己不可能达到目标,输出 NO
,否则输出 YES
。
接下来一行,输出一个整数 表示操作次数。
接下来 行,每行输出两个数 和 (注意操作时应满足 )。
有多解时可输出任意一组解。
3
4
1 2 3 2
5
3 9 6 18 12
5
2 3 5 7 11
YES
4
3 1
1 2
3 4
2 4
YES
6
2 1
1 2
4 3
2 3
4 5
3 5
NO
提示
【数据范围与约定】
对于 的数据,,,。