NYOJ6喷水装置

原题链接

#include <stdio.h>
#include <math.h>
#include <algorithm>
using namespace std; 
#define max 600
double a[max];

int main() {
	int t,n,i,k;
	double sum;
	scanf("%d",&t);
	while(t--) {
		k=0;
		sum=0;
		scanf("%d",&n);
		for(i=0;i<n;i++)
			scanf("%lf",&a[i]);
		sort(a,a+n);
		for(i=n-1;i>=0;i--) {
			sum+=2*sqrt(a[i]*a[i]-1);
			k++;
			if(sum>=20)
				break;
		}
		printf("%d\n",k);		
	}
	return 0;
}

1033316

hpu_yw

喷水装置（一）

Accepted

0

236

C/C++

10-31 13:09:58