nyoj 6噴水装置(一)


http://acm.nyist.net/JudgeOnline/problem.php?pid=6
典型的な欲張りで、問題を最適化する.
各噴水口の最大カバー長さは、2*sqrt(a[i]*a[i]-1
噴水口の半径を大きいから小さいまで並べて、一番大きなものから取ってもいいです.
注意:半径1及び以下の噴水装置は全く役に立ちません.問題の中では必ず全部湿潤になりますので、このようなことは構いません.
#include 
#include 
using namespace std;
double a[610];
int main()
{
	int m;
	cin>>m;
	while(m--){
		int n;
		cin>>n;
		for(int i=0;i>a[i];
		}
		for(int i=0;i=20) {
				cout<