#P1278. 向量vector
向量vector
Description
一个二维向量 的权定义为 。已知一个由 个二维向量组成的集合,求该集合的一个子集,使该子集中的向量和的权尽可能大。
Input Format 第 行一个数 ,表示 个向量。 下面 行,每行 个实数,表示 个向量。
Output Format
1个实数,即向量和最大的权。(精确到小数点后3位)3
1 1
1 0
0 -15.000
Hint
本站当前数据版本的坐标与输出
本站当前安装的10组原数据已经逐个坐标扫描:输入坐标均为 内的整数。当前教学数据版本明确采用这一坐标域;旧题面“实数”是未给数值范围的泛化表述,不应据此承诺任意精度实数的浮点正确性。
在当前版本中,向量和各坐标绝对值不超过500000,权重不超过 ,可用64位整数精确计算点积、叉积及权重。按输出要求追加小数点后三位,即.xxx为.000。