#tctm2909. 贪心的小童
贪心的小童
贪心的小童
题目描述
兔子采集队工作回来,把采集回来的胡萝卜分成 堆,小童只能从每堆里拿走 根胡萝卜。
小童的目标是拿走总重量最重的 根胡萝卜。假如我们知道每根胡萝卜的重量,爱学编程的你来帮帮小童吧。
输入格式
堆胡萝卜,共 行:每行第一个正整数 ,是一堆胡萝卜的数量()。后面 个正整数,是每堆胡萝卜中每个胡萝卜的重量( 单个胡萝卜重 )。
输出格式
请问拿走的 根胡萝卜总重量最大是多少?
样例输入 #1
5 4 3 2 1 6
4 3 2 1 4
6 9 3 2 4 6 3
3 11 2 1
样例输出 #1
30
数据范围
每堆胡萝卜的数量 ;单个胡萝卜重量满足 重量 。
知识点与难度
本题涉及的知识点(贪心基础、数组)从属于 GESP 5级,难度等级:⭐⭐(Easy)。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 1 | 100 | 1 | 样例 |