蒟蒻求助站外题:
小 Y 在黑板上从小到大依次写了若干个正整数, 它们分别是 a,a+1,a+2,…,b−1,b。接下来,小 Y 会对黑板上的数进行若干次操作,一次操作是选择两个奇偶性相同的数(两个奇数或两个偶数),将他们从黑板上擦掉,再在黑板上前一个数的位置写上它们的平均数。小 Y想知道,经过若干次操作后能否使黑板上只剩下一个数 x。
输入格式
一行 3 个正整数 a,b,x,其中 a<b,a≤x≤b。
输出格式
如果不可能使黑板上只剩下一个数 x,输出 -1,否则输出一种可行的操作方案。
一种可行的操作方案共有 b−a 行,每行先小后大依次输出两个非负整数,表示该次操作中选择的两个数的位置,注意位置从 0 开始。两数之间用严格用一个空格隔开,第二个数之后没有空格。
样例输入 1
2 3 2
样例输出 1
-1
样例输入 2
2 4 3
样例输出 2
0 2
0 1
样例解释 2
先选择位置 0 和位置 2 上的数 2 和 4 得到平均值 3 放在位置 0 上,然后选择位置 0 和位置 1 上的数 3 和 3 得到平均值 3 放在位置 0 上。
有没有大佬教一下思路,求求啦!