nyoj 6噴水装置(一)
http://acm.nyist.net/JudgeOnline/problem.php?pid=6
典型的な欲張りで、問題を最適化する.
各噴水口の最大カバー長さは、2*sqrt(a[i]*a[i]-1
噴水口の半径を大きいから小さいまで並べて、一番大きなものから取ってもいいです.
注意:半径1及び以下の噴水装置は全く役に立ちません.問題の中では必ず全部湿潤になりますので、このようなことは構いません.
典型的な欲張りで、問題を最適化する.
各噴水口の最大カバー長さは、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<