#P1278. 向量vector

    ID: 292 传统题 1000ms 512MiB 尝试: 269 已通过: 55 难度: 6 上传者: 标签>CF2100提高点积叉积自定义排序规则事件排序添加/删除事件扫描中维护贡献

向量vector

Description

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

Input Format 第 11 行一个数 nn,表示 nn 个向量。 下面 nn 行,每行 22 个实数,表示 nn 个向量。

Output Format

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

Hint

n≤100000n\leq 100000

本站当前数据版本的坐标与输出

本站当前安装的10组原数据已经逐个坐标扫描:输入坐标均为 [−5,5][-5,5] 内的整数。当前教学数据版本明确采用这一坐标域;旧题面“实数”是未给数值范围的泛化表述,不应据此承诺任意精度实数的浮点正确性。

在当前版本中,向量和各坐标绝对值不超过500000,权重不超过 5×10115\times10^{11},可用64位整数精确计算点积、叉积及权重。按输出要求追加小数点后三位,即.xxx为.000。