BZPRO
#1278. 向量vector
内存限制：162 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
一个二维向量(x,y)的权定义为x2+y2。已知一个由n个二维向量组成的集合，求该集合的一个子集，使该子集中的向量和的权尽可能大。
输入格式
第1行一个数n，表示n个向量。 下面n行，每行2个实数，表示n个向量。
输出格式
1个实数，即向量和最大的权。(精确到小数点后3位)
样例
样例输入
3
1 1
1 0
0 -1
样例输出
5.000
数据范围与提示
n<=100000
BZPRO