OpenJudge

01:卡车运油

总时间限制:
1000ms
内存限制:
65535kB
描述

一辆重型卡车欲穿过1000公里的沙漠,卡车耗油为1/公里,卡车总载油能力为500升。显然卡车一次是过不了沙漠的。因此司机必须设法在沿途建立几个储油点,使卡车能顺利穿越沙漠,司机通过建立这些储油点能使卡车以消耗最少油的代价通过沙漠。你的问题就是编程打印出建立的储油点序号(序号从0开始),各储油点距沙漠边沿出发的距离以及存油量。


输入
输出
若干行,多行需要换行,每一行有三个数,分别是储油点序号、各储油点距沙漠边沿出发的距离、存油量。每个数字之间以逗号隔开。
样例输入
样例输出
全局题号
17027
添加于
2018-04-14
提交次数
191
尝试人数
45
通过人数
36