U328808 jiusang检查MC【NOIP普及组第三题】
题目背景
$jiusang$在上课,但学生们都在底下玩MC~~虽然我也是其中的一员~~
题目描述
$jiusang$会隔$a_i$秒来检查,$jiusang$看的速度是$x$秒,而学生们把$MC$游戏最小化的速度是$y$秒,(如果$x$=$y$那么就是$jiusang$没有看到)一共有$n$名学生,学号从1,2,3……$n$,$jiusang$会随机抽查m位学生,请问,这$n$名学生中,谁连续玩的时间最长?玩了多久?如果没有学生,输出$end$。如果$jiusang$不会检查任何一名学生,输出$haha$!一个人被抓了后就不能再玩了。
输入格式
$t$(表示$a_i$的次数),$a_i$,$x$,$y$,$n$,$m$和$jiusang$抽查的学号$b_i$。(保证$t$=$m$)
输出格式
谁连续玩的时间最长?(输出学号)玩了多久?
说明/提示
如果有相同的,取前边的。保证$jiusang$不会检查每一个人
1