← 返回题目
题库练习 通天之潜水
← 上一题 下一题 →

A1858 | 通天之潜水

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

直达通天路·小 A 历险记第三篇
在猴王的帮助下，小 A 终于走出了这篇荒山，却发现一条波涛汹涌的河拦在了自己的面前。河面上并没有船，但好在小 A 有 $n$ 个潜水工具。由于他还要背重重的背包，所以他只能背 $m$ 重的工具，又因为他的力气并不是无限的，河却很宽，所以他只能背有 $v$ 阻力的工具。但是这条河下有非常重要的数据，所以他希望能够停留的时间最久。于是他找到了你，让你告诉他方案。

输入格式

三个数 $m, v, n$ 如题目所说。

接下来 $n$ 行，每行三个数 $a_i, b_i, c_i$ 分别表示所含的重力，阻力，能够支撑的时间。

输出格式

第一行一个数，表示最长的时间。

接下来一行，若干个数，表示所选的物品。

输入输出样例

输入 #1
100 100 3
50 60 289
40 10 116
50 50 106
输出 #1
405 
1 2
C++ 编辑器
输入
输出