logo AlgoBeat OnlineJudge
登录 注册

#213401. 「CZOI-R5」奶龙

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

❤点击链接直达奶龙❤


现有一张 个点,初始没有任何边的编号 的图,给定长度为 的数组 ,表示编号为 的点上有一只奶龙,在每一次行动中,奶龙会沿着当前点连向其它点的边走向下一个点。

请你构造一张图,给定正整数 ,使得其满足:

  • 每个点的出度均为 ,不得有自环。
  • 经过恰好 次行动时,所有点都被至少一只奶龙经过,且在经过恰好 次行动时,至少有一个点未被任何奶龙经过。

若无解则输出 -1

输入格式

第一行共三个整数,表示

第二行共 个正整数,其中第 个数表示

输出格式

行,每行输出两个正整数 ,表示有一条 的有向边。

本题使用 Special Judge,若有多种答案任意输出一种即可。

样例

样例输入 1

5 2 2
1 2

样例输出 1

1 3
3 5
5 1
2 4
4 5

样例输入 2

5 2 1
1 2

样例输出 2

-1

数据范围与提示

样例解释

对于样例组 #1 中的构造方案,图形态如下。

初始点 上分别有一只奶龙,走第一轮后可以到达 ,走第二轮后可以到达 ,符合题意。

数据范围

子任务编号 分值

对于 的数据,保证 互不相同。另外,为便于编写 Special Judge 保证 ,不保证与你的解题过程是否有关。