华为od

最大报酬 问题描述 小明每周上班都会拿到自己的工作清单，工作清单内包含 项工作，每项工作都有对应的耗时时间（单位 h）和报酬，工作的总报酬为所有已完成工作的报酬之和。请你帮小明安排工作，保证小明在指定的工作时间内工作收入最大化。 输入格式 第一行包含两个正整数 和 。 代表工作时长（单位 h）， 代表工作数量。 接下来 行，每行包含两个整数 和 。 代表第 项工作消耗的时长（单位 h）， 代表第 项工作的报酬。 输出格式 输出一个整数，表示小明在指定工作时长内可获得的最大报酬。 样例输入 40 3 20 10 20 20 20 5 样例输出 30 样例解释 无 数据范围 ...