/ Vijos / 题库 /

比赛

比赛

背景

为了给好友老鹰送上一份生日大礼,土豆国王召集土豆王国的所有子民,让他们组建N支篮球队,进行单循环比赛(任意两队之间比赛一场)。这N支球队需要安排一个比赛日程表,庞大的数据量,使得土豆国王头疼不已,很多土豆大臣都累成了土豆泥。

描述

土豆国王把这个任务交给你,请你帮他安排一个日程表。

特别注意:比赛分成N轮进行,每轮比赛都有N div 2场比赛同时进行、并有一支球队轮空,即:每支球队共参加N-1场比赛。

保证数据无多解情况。

格式

输入格式

第一行两个整数N(3<=N<=499,N为奇数),M(1<=M<=N),T(1<=T<=N),其中N表示球队数量。

第二行到第N+1行,每行一个正整数,第i行表示编号为M的球队第i-1轮的对手球队的编号,如果第i行为M表示该队该轮轮空。

输出格式

1行共N个正整数。输出第T轮的所有比赛,第i个整数表示编号为i的球队的对手编号。如果第i个整数为i,则表示该队该轮轮空。

同一行相邻两个整数之间,用一个空格符间隔。

样例1

样例输入1

3 1 2
3
1
2

样例输出1

1 3 2

来源

琥珀(从头再来)
本题目由VijosCP V0.1.1 测试版 生成 请勿删除此行

信息

ID
1338
难度
1
分类
组合数学 点击显示
标签
(无)
递交数
418
已通过
293
通过率
70%
上传者

相关

在下列训练计划中:

RP++分类题库

在下列比赛中:

潘帕斯雄鹰生日模拟赛