#P10671. BZOJ1278 向量 vector
BZOJ1278 向量 vector
题目描述
一个二维向量 的权定义为 。已知一个由 个二维向量组成的集合,求该集合的一个子集,使该子集中的向量和的权尽可能大。
输入格式
第 行一个正整数 ,表示 个向量。
下面 行,每行 个实数,表示 个向量 。
输出格式
输出 个实数,即向量和最大的权,精确到小数点后 位。
提示
数据保证,。
By signing up a HFOJ universal account, you can submit code and join discussions in all online judging services provided by us.