腾讯内推码

经历了那么多HR面试，却只有两个意向，心里难免有些失落。感觉各个部门的反馈也都慢得令人着急。比如，联想的二面后至今没收到感谢信，我还在心存幻想地等待。快手的录用评估也拖了一个月，听说是主站部门。拼多多的HR面试后也得等到11月才能出结果。虽然贝壳已经有了意向，但我还是希望能有更多的好消息。

喜大普奔

题目描述 小明每周上班都会拿到自己的工作清单，工作清单内包含 n 项工作，每项工作都有对应的耗时时间（单位 h）和报酬，工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。 输入描述 T 代表工作时长（单位 h， 0 < T < 1000000）， n 代表工作数量（ 1 < n ≤ 3000）。 接下来是 n 行，每行包含两个整数 t，w。 t 代表该工作消耗的时长（单位 h， t > 0），w 代表该项工作的报酬。 输出描述 输出小明指定工作时长内工作可获得的最大报酬。 示例1 输入 40 3 20 10 2...