听灌多
  • 板块灌水区
  • 楼主A_small_WA
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/6/8 18:47
  • 上次更新2024/6/8 21:17:46
查看原帖
听灌多
1124323
A_small_WA楼主2024/6/8 18:47

蒟蒻求助站外题:

小 Y 在黑板上从小到大依次写了若干个正整数, 它们分别是 a,a+1,a+2,…,b−1,ba,a+1,a+2,…,b-1,b。接下来,小 Y 会对黑板上的数进行若干次操作,一次操作是选择两个奇偶性相同的数(两个奇数或两个偶数),将他们从黑板上擦掉,再在黑板上前一个数的位置写上它们的平均数。小 Y想知道,经过若干次操作后能否使黑板上只剩下一个数 xx。

输入格式

一行 3 个正整数 a,b,xa,b,x,其中 a<ba<b,a≤x≤ba\le x\le b。

输出格式

如果不可能使黑板上只剩下一个数 xx,输出 -1,否则输出一种可行的操作方案。 一种可行的操作方案共有 b−ab-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 上。

有没有大佬教一下思路,求求啦!

2024/6/8 18:47
加载中...