摘要: 题目链接:http://codeforces.com/problemset/problem/378/B题目意思:有n个参赛者,他们都需要参加两场半决赛。第一场半决赛的成绩依次是a1, a2, ..., an,分别对应第1~第n个人的成绩。第二场则是b1, b2, ..., bn。其中这两个序列都是以递增方式排列的。需要从中找出有机会跻身于总决赛的人(标记为1)包括成绩排名前k人(对应成绩是a1,b1;a2,b2,...,ak,bk)和处在两场半决赛的总成绩处在n-2k排名的人。至于k是不确定的,只知道范围是:0 ≤ 2k ≤ n 首先可以知道k可以取的最大数是n/2(当然有可能除不尽的,即n是 阅读全文
posted @ 2014-01-11 20:38 windysai 阅读(297) 评论(0) 推荐(0) 编辑