#10054. 啤酒厂选址

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

海上有一个岛,在环海边上建有一条环岛高速公路,沿着公路有n(2 <= n < 10000)个居民点,

假设每个居民点有一个编号,从0开始,按顺时针依次从小到大(即,0,1,…,n-1)编号。

在岛上啤酒很受青睐。某啤酒企业计划在岛上投资建一个啤酒厂,并根据啤酒需求每天向居住点送啤酒。

已知两个相邻的居民点的距离以及每个居住点每天的啤酒需求量(假设每个居住点每天不超过2000桶)。

假定每单位长度的路程送一桶啤酒需要的费用恒定(为单位费用)。

请问,选择哪一个居民点建啤酒厂,才能使每天送啤酒的费用最小(空车不计费用)。

输入格式

输入第一行:为居民点数目n

后面为n行,每行为一个居民点的啤酒需求量以及按顺时针离下一个居民点的距离(均为整数, 空格间隔)。

注意:第n行对应于居民点(n-1)的啤酒需求量以及到编号为0的居民点距离。

输出格式

输出啤酒厂所在的居民点编号以及每天的运输费用,其间以逗号间隔

样例

输入:

6
500 10
300 30
350 25
400 60
700 28
200 35

输出:

0,94100

数据范围与提示

2020年6月电子学会二级 C

2 <= n < 10000