比赛 - 题目 - Universal Online Judge

【问题描述】有2^N个人参加淘汰赛，淘汰赛将会进行N轮，第i轮场上选手将被分成2^(N-i)组，每组两个人进行比赛，失败者直接被淘汰，胜利者晋级下一轮，最后剩下的一个人就是冠军。你依照每个人的实力，给出了每个人的排名1～2^N，排名越小的人越强。对于选手i假设他的排名是Ai，他可能战胜所有排名大于等于Ai的对手，对于排名小于Ai的选手，只有当他们两个的排名差距小于等于sqrt(C*Ai)时，i才可能获胜（这里C是一个常数）。现在，淘汰赛时分组方式可以由你随意决定，询问排名最靠后的可能拿冠军的是谁。
【输入文件】第一行两个数字N，C用空格隔开。
【输出文件】输出文件仅一个数最大可能拿冠军的排名。
【样例输入】
3 1
【样例输出】
6
【数据约定】对于20%的数据有：1≤N≤10。对于100%的数据有：1≤N≤16，0≤C≤1500

[title]Source[/title]
[link=exerciseproblems?source=%E7%9C%81%E9%80%89%E6%A8%A1%E6%8B%9F%E9%A2%982]省选模拟题2[/link]

Universal Online Judge

UOJ

#1246. 比赛