问题2290--移动数字

2290: 移动数字

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

平面上有 N 个整数坐标点。如果将点 (x0,y0) 移动到 (x1,y1),则需要的代价为 x0x1+y0y1。求使得 K(K=1,,N) 个点在同一位置上最少需要的代价。

输入

第一行一个正整数 N

接下来 N 行,每行两个正整数 xi 和 yi,为第 i 个点的坐标,不超过 106

对于 100% 的数据中,满足 1N50


输出

输出共 N 行,第 i 行为使得有 i 个点在统一位置的最少代价。

样例输入

4
15 14
15 16
14 15 
16 15

样例输出

0
2
3
4

来源/分类

 

[提交] [状态]