A71606. 黑板
编程题
基础
知识点
题目描述
小 Y 在黑板上从小到大依次写了若干个正整数， 它们分别是 a,a+1,a+2,…,b-1,b 。接下来，小 Y 会对黑板上的数进行若干次操作，一次操作是选择两个奇偶性相同的数(两个奇数或两个偶数)，将他们从黑板上擦掉，再在黑板上前一个数的位置写上它们的平均数。小 Y 想知道，经过若干次操作后能否使黑板上只剩下一个数 x ？
输入格式
一行 3 个正整数 a,b,x，其中 a \lt b，a \le x \le b。
输出格式
如果不可能使黑板上只剩下一个数 x，输出 -1，否则输出一种可行的操作方案。
一种可行的操作方案共有 b-a 行，每行先小后大依次输出两个非负整数，表示该次操作中选择的两个数的位置，注意位置从 0 开始。两数之间用严格用一个空格隔开，第二个数之后没有空格。
输入输出样例
输入 #1
2 3 2
输出 #1
-1
输入 #2
2 4 3
输出 #2
0 2 0 1
输入 #3
3 6 4
输出 #3
1 3 1 2 0 1
说明/提示
【样例解释2】
先选择位置 0 和位置 2 上的数 2 和 4 得到平均值 3 放在位置 0 上，然后选择位置 0 和位置 1 上的数 3 和 3 得到平均值 3 放在位置 0 上。
【数据范围】
本题共有 25 个测试点，每个测试点 4 分。
对于所有测试点： 1 \le a \lt b \le 10^5
对于测试点 1-2：保证 x=b-1
对于测试点 3-4：保证 a=b-1
对于测试点 5-10：保证 1 \le a \lt b \le 6