A2473.AC狗的植物
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
AC星球上种植了很多绿色植物,这些植物喜欢阳光,会发生光合作用,所谓的光合作用,指的是是植物、藻类和一些细菌利用阳光能量将二氧化碳和水转化为有机物(如葡萄糖)的过程,这个过程发生在植物中的叶子细胞内的叶绿体中。
下面是光合作用的化学方程式:
6CO2 + 6H2O + 光能 → C6H12O6 + 6O2
这个方程式代表一种称为光合作用的化学反应。其中,CO2代表二氧化碳,H2O代表水,C6H12O6代表葡萄糖,O2代表氧气。通过光合作用,植物能够利用阳光能量将二氧化碳和水合成有机物质葡萄糖,并释放出氧气作为副产物。
AC狗发现AC星球的植物不能光合作用了,必须要送去多个X星球治疗,治疗好后送回AC星球,X星球的数目非常多,绿色植物种类也很多,让你求出AC狗去X星球治疗好后,回到AC星球的时间。笛卡尔(直角)坐标系的原点代表AC星球,多个X星球位置由坐标表示,AC狗每次从AC星球出发,以速度80km/分钟驶向下一个X星球,达到一个X星球后,立刻救治绿色植物,AC狗着陆需要3分钟,飞船原路返回,达到AC星球然后放下治疗好的植物需要0.2分钟。假设原点的AC星球与任意一个X星球的连线不穿过其它X星球。
输入格式
第一行,一个整数,表示X星球数量n。
接下来依次有n 行输入,每一行上包含两个表示X星球相对AC星球的平面坐标位置的实数(单位是KM)、一个表示植物的数量。
输出格式
治疗好AC星球上所有植物所需要的总时间,精确到分钟,结果需要向下取整。
输入输出样例
输入#1
1 30 40 3
输出#1
10
输入#2
2 6 8 9 15 28 10
输出#2
61
输入#3
3 3 4 7 6 8 19 12 67 0
输出#3
85