4869: 【2024新年场】吓走年兽
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
想必大家都听过年兽的故事吧！只要用鞭炮，就能吓跑年兽。这也给春节带来纯纯的年味~但是在年兽群里，有一只胆大的年兽，他不怕威力小的爆竹。假设年兽有自己的HP值，而爆竹有自己的EXP值，小牛想用尽可能多的鞭炮。当年兽的HP值<=0时，视为击败，否则视为存活。
输入
第一行输入n，代表n个样例；
从第二行开始，输入n个样例，其中包括鞭炮的数目x，每种鞭炮的EXP值和怪兽的HP值。
输出
输出最多使用的鞭炮数。如果年兽被击败了，输出WINNER!；否则输出LOSER！
样例输入 复制
6
5
1 4 10 8 5
4
6
3 5 1 4 1 2
5
3
3 1 2
2
9
1 2 3 3 4 5 6 7 2
10
1
5
4
1
4
5样例输出 复制
2
WINNER!
4
WINNER!
2
WINNER!
5
WINNER!
1
WINNER!
1
LOSER!
提示
对于测试数据中的每一个HP和EXP，范围均为[1,1000]。