Problem B: 电源一拖三

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $346$ 正确数量 $73$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 递推 模拟
一拖三电源,每个这类装置可以把一个二插插口转成三个二插插口。这种装置虽好,但是也可能导致安全隐患。如果装置的负载电流超过其能承受的最大值15A,就会引发短路、火灾、爆炸等严重后果。现在只有一个二插插口(家用交流电源,假设该插口可承受无穷大电流量),最多可使用m(0<=m<=2000)个这样的装置,现在需要点亮n(0<=n<=2000)个灯泡,每个灯泡占用一个二插插口,每个灯泡的工作电压均为220V交流电,第i个灯泡的工作电流为IiA(0<=Ii<=100)。试问能否找到一种方法,使这个小灯泡正常工作并且满足安全,若可以,输出yes,否则输出no。假设装置的内部在正常工作情况下都是理想的导体,即电阻为0,不考虑电感效应和电容效应(题目出现的电压电流均为有效值)
第一行输入正整数T,表示数据的组数。对于每组数据,第一行两个整数n,m,第二行是个由空格隔开的浮点数,保留位小数,表示灯泡的工作电流值,以安培为单位。
对于每组数据,输出一行,格式为'Case t: x'为数据的组号,为题目要求的结果。

2
3 1
5.00 5.00 5.01
4 2
2.00 3.00 4.00 5.00
Case 1: no
Case 2: yes