D. Jabberwocky
D. Jabberwocky
时间限制:1s
空间限制:64MB
本题分值:200
题目背景
'Twas brillig,and the slithy toves Did gyre and gimble in the wabe
All mimsy were the borogoves, And the mome raths outgrabe. '
为了打败恶龙 Jabberwocky, 国王决定举行一场比武大赛,选出两位最强大的勇士讨伐恶龙。
题目描述
共有编号为 ~ 的 位勇士参加比赛,每位勇士有力量 。
比赛由若干轮组成。每一轮比赛,编号最小的勇士与编号次小的勇士进行比试;编号第三小的勇士与编号第四小的勇士进行比试,以此类推。 特别地 ,若当前轮的人数是奇数,编号最大的选手将 轮空 ,直接进入下一轮。
一次比试中,力量值较大者获胜,可以进入下一轮,另一位选手淘汰。 特别地 ,若两者力量相同, 编号较小 的选手进入下一轮,编号较大的选手淘汰。
当最终仅剩 人时,比赛结束。请问,到达最后一轮的两位勇士的编号分别是多少?(请先输出 编号较小 的那一个。)
输入格式
第一行包含一个正整数,表示勇士的人数。
第二行包含个正整数,表示第位勇士的力量
输出格式
包含两个整数,用空格隔开。从小到大表示最终两位勇士的编号。
样例输入1
样例输出1
样例1解释
第一轮: 1号与2号;3号与4号比试,其中2号、4号进入下一轮,最后一位选手轮空
第二轮:2号与4号比试,他们力量相同,但2号选手编号较小,所以2号进入下一轮。
最后一位选手轮空。
此时只剩下两位勇士,比赛结束,编号分别是2,5。
样例输入2
样例输出2
样例2解释
-> ->
对应的是3号和5号
注意,需要按编号大小顺序输出
样例输入3
样例输出3
数据范围及限制
对于所有测试点,
测试点编号 | 约定 | 测试点分值 |
---|---|---|
1~10 | 每个测试点10分 | |
11~20 | 每个测试点10分 |
信息
- ID
- 1297
- 难度
- 5
- 分类
- (无)
- 标签
- 递交数
- 163
- 已通过
- 51
- 通过率
- 31%
- 被复制
- 1
- 上传者
相关
在下列比赛中: