#P80. 穿越沙漠问题

穿越沙漠问题

题目描述

一辆吉普车来到1000km宽的沙漠边沿。吉普车的耗油量为1L/km,总装油量为500L。显然,吉普车必须用自身油箱中的油在沙漠中设几个临时加油点,否则是通不过沙漠的。假设在沙漠边沿有充足的汽油可供使用,那么吉普车应在哪些地方、建多大的临的加油点,才能以最少的油耗穿过这块沙漠?

输出格式

一行3个整数,分别为加油点编号、距起点距离、储油量

样例

样例输入

样例输出

1,500,500
2,334,1000
3,234,1500
4,163,2000
5,108,2500
6,63,3000
7,25,3500
8,0,3380