您的位置:首页 > 其它

POJ 2315 Football Game 已翻译

2016-12-24 21:21 274 查看




描述

爱丽丝和鲍勃都非常喜欢足球,他们都是先锋队。他们都擅长足球控制。一天的足球比赛后,他们玩一个有趣的游戏,他们射击足球直接前进的目标。在球门前有N个足球,他们依次玩这个游戏。例如,如果是爱丽丝的回合,爱丽丝可以选择一些足球(足球数量等于或小于M),并向前射击。因为足球的质量不是很好,足球不是一个完整的球体,只能滚整圈的整数倍。并且由于他们的摩擦和力量的限制,他们不能射击足球更远,然后L厘米。当然,他们知道足球的半径是R厘米。爱丽丝和鲍勃非常喜欢这个游戏。如果他们都有无限的智商和精确的射击技能,你能猜到谁能赢得足球比赛?顺便说一句,虽然爱丽丝和鲍勃一样强壮,爱丽丝是一个女孩,所以她会先射击。

输入

输入由多个案例组成,每个案例包含两行。

对于每个测试情况,第一行包含由单个空格分隔的4个整数N,M,L和R(1≤M≤N≤30,0≤L≤1000000,0≤R≤10000)。
N是足球的数量,M是一个玩家可以在一个回合中射击的足球的最大数量,L是玩家可以射击的最大距离,R是足球的半径。

下一行包含描述足球和目标之间的距离的N个数字S(1),S(2),...,S(N)(0 <S(i)<100000000)。

输出

对于每个案例,输出包含描述胜利者名称的一行。


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: