#1997. 潜水
潜水
题目描述
桐桐有 个潜水工具。由于他还要背重重的背包,所以他只能背 重的工具,又因为他的力气并不是无限的,河却很宽,所以他只能背有 阻力的工具。但是这条河下有非常重要的数据,所以他希望能够停留的时间最久。于是他找到了你,让你告诉他方案。
输入格式
三个数 如题目所说。
接下来 行,每行三个数 分别表示所含的重力,阻力,能够支撑的时间。
输出格式
第一行一个数,表示最长的时间。
接下来一行,若干个数,表示所选的物品。
样例 #1
样例输入 #1
100 100 3
50 60 289
40 10 116
50 50 106
样例输出 #1
405
1 2
提示
对于 的数据,,。
数据保证一定有方案。
若有多种方案,输出前面尽量小的方案。