{"problem":{"name":"[常州市赛 2024] 黑板","description":{"content":"小 Y 在黑板上从小到大依次写了若干个正整数，它们分别是 $a,a+1,a+2,\\cdots,b-1,b$。接下来，小 Y 会对黑板上的数进行若干次操作，一次操作是选择两个奇偶性相同的数（两个奇数或两个偶数），将他们从黑板上擦掉，再在黑板上前一个数的位置写上它们的平均数。**注意：对于后一个数的位置，其后的数会自动向前补位，而不是空缺**。小 Y 想知道，经过若干次操作后能否使黑板上只剩下一个数 ","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P4"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4225"},"statements":[{"statement_type":"Markdown","content":"小 Y 在黑板上从小到大依次写了若干个正整数，它们分别是 $a,a+1,a+2,\\cdots,b-1,b$。接下来，小 Y 会对黑板上的数进行若干次操作，一次操作是选择两个奇偶性相同的数（两个奇数或两个偶数），将他们从黑板上擦掉，再在黑板上前一个数的位置写上它们的平均数。**注意：对于后一个数的位置，其后的数会自动向前补位，而不是空缺**。小 Y 想知道，经过若干次操作后能否使黑板上只剩下一个数 $x$？\n\n## Input\n\n一行 $3$ 个正整数 $a,b,x$。\n\n## Output\n\n如果不可能使黑板上只剩下一个数 $x$，输出 `-1`，否则输出一种可行的操作方案。\n\n一种可行的操作方案共有 $b-a$ 行，每行**先小后大**依次输出两个非负整数，表示该次操作中选择的两个数的位置，注意位置**从 $\\textbf 0$ 开始**。两数之间用严格用一个空格隔开，第二个数之后没有空格。\n\n[samples]\n\n## Background\n\n搬运自 <http://czoj.com.cn/p/951>。数据为民间数据。\n\n## Note\n\n### 样例 $\\textbf2$ 解释\n\n先选择位置 $0$ 和位置 $2$ 上的数 $2$ 和 $4$ 得到平均值 $3$ 放在位置 $0$ 上，然后选择位置 $0$ 和位置 $1$ 上的数 $3$ 和 $3$ 得到平均值 $3$ 放在位置 $0$ 上。\n\n### 数据范围\n\n对于所有数据，$1\\le a<b\\le 10^5,a\\le x\\le b$。\n\n|测试点编号|特殊性质|\n|:-:|:-:|\n|$1\\sim2$|$x=b-1$|\n|$3\\sim4$|$a=b-1$|\n|$5\\sim10$|$1\\le a<b\\le 6$|\n|$11\\sim25$|无|","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4225","tags":["数学","递归","2024","江苏","Special Judge","构造","科创活动","小学活动"],"sample_group":[["2 3 2","-1"],["2 4 3","0 2\n0 1"],["3 6 4","1 3\n1 2\n0 1"]],"created_at":"2026-03-03 11:09:25"}}