← 返回题目
题库练习 黑板
← 上一题 下一题 →

A71606 | 黑板

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

小 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
C++ 编辑器
输入
输出