B. 电源一拖三
Time Limit: 1000 MSMemory Limit: 65536 KB
题目描述:
出门旅行的时候,你是否经常会因为火车上插座不够而困扰呢?那么你需要 一个小巧可爱的电源一拖三装置,如下图:
每个这类装置可以把一个二插插口转成三个二插插口。这种装置虽好,但是也可能导致安全隐患。如果装置的负载电流超过其能承受的最大值
15A,就会引发短路、火灾、爆炸等严重后果。现在只有一个二插插口(家用交流电源,假设该插口可承受无穷大电流量),最多可使用
m(0<=m<=2000)个这样的装置,现在需要点亮
n(0<=n<=2000)个灯泡,每个灯泡占用一个二插插口,每个灯泡的工作电压均为
220V交流电,第
i个灯泡的工作电流为
IiA(0<=Ii<=100)。试问能否找到一种方法,使这个小灯泡正常工作并且满足安全,若可以,输出
yes,否则输出
no。假设装置的内部在正常工作情况下都是理想的导体,即电阻为
0,不考虑电感效应和电容效应(题目出现的电压电流均为有效值)
输入描述:
第一行输入正整数 T,表示数据的组数。 对于每组数据,第一行两个整数 n, m,第二行是 n 个由空格隔开的浮点数, 保留 2 位小数,表示灯泡的工作电流值,以安培为单位。
输出描述:
对于每组数据,输出一行,格式为'Case t: x',t 为数据的组号,x 为题目要求 的结果。
输入样例:
2
3 1
5.00 5.00 5.01
4 2
2.00 3.00 4.00 5.00
输出样例:
Case 1: noCase 2: yes
分析:
简单的模拟,注意条件:
其能承受的最大值15A、只有一个二插插口(该插口可承受无穷大电流量)#include
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
int main()
{
int T, n, m;
double I, sum;
cin >> T;
for(int t = 1; t <= T; ++t) {
cin >> n >> m;
sum = 0.0;
for(int i = 0; i < n; ++i) {
cin >> I;
sum += I;
}
if(n == 1 || n == 0) {
cout << "Case " << t << ": yes" << endl;
continue;
}
if(n > (2*m+1)) {
cout << "Case " << t << ": no" << endl;
continue;
}
if(sum > 15.0) {
cout << "Case " << t << ": no" << endl;
continue;
}
cout << "Case " << t << ": yes" << endl;
}
return 0;
}