//http://acm.nyist.net/JudgeOnline/problem.php?pid=6
#include<stdio.h>
#include<math.h>
int main(){
freopen("input.txt", "r", stdin);
int m;
scanf("%d", &m);
while (m--){
int N;
double r[601];
double temp;
scanf("%d", &N);
for (int i = 0; i < N; i++){
scanf("%lf", &r[i]);
}
for (int i = 0; i < N-1; i++){
int k = i;
for (int j = i + 1; j < N; j++){
if (r[k]<r[j]){
k = j;
}
}
if (k != i){
temp = r[i];
r[i] = r[k];
r[k] = temp;
}
}
double l = 0;
for (int i = 0; i < N; i++){
l = l+ 2*(sqrt(r[i] * r[i] - 1));
if (l >= 20){
printf("%d\n", i + 1);
break;
}
}
}
}
ACM (6) 喷水装置(一)
最新推荐文章于 2018-09-07 20:24:51 发布