问题 6406 --黑板(c)

6406: 黑板(c)

题目描述

小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$
序号 标题 作者 发表时间 费用 订购数 操作