F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister
Problem 1278. -- 向量vector

1278: 向量vector

Time Limit: 10 Sec  Memory Limit: 162 MB
Submit: 268  Solved: 67
[Submit][Status][Discuss]

Description

一个二维向量(x,y)的权定义为x2+y2。已知一个由n个二维向量组成的集合,求该集合的一个子集,使该子集中的向量和的权尽可能大。

Input

第1行一个数n,表示n个向量。 下面n行,每行2个实数,表示n个向量。

Output

1个实数,即向量和最大的权。(精确到小数点后3位)

Sample Input

3
1 1
1 0
0 -1

Sample Output

5.000

HINT

n<=100000

Source

[Submit][Status][Discuss]

HOME Back