#tctm2909. 贪心的小童

    ID: 3361 传统题 1000ms 64MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>贪心基础数组第五讲(Level2)GESP 5级

贪心的小童

贪心的小童

题目描述

兔子采集队工作回来,把采集回来的胡萝卜分成 44 堆,小童只能从每堆里拿走 11 根胡萝卜。

小童的目标是拿走总重量最重的 44 根胡萝卜。假如我们知道每根胡萝卜的重量,爱学编程的你来帮帮小童吧。

输入格式

44 堆胡萝卜,共 44 行:每行第一个正整数 nn,是一堆胡萝卜的数量(1000\le 1000)。后面 nn 个正整数,是每堆胡萝卜中每个胡萝卜的重量(11 \le 单个胡萝卜重 100\le 100)。

输出格式

请问拿走的 44 根胡萝卜总重量最大是多少?

样例输入 #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

数据范围

每堆胡萝卜的数量 n1000n \le 1000;单个胡萝卜重量满足 11 \le 重量 100\le 100

知识点与难度

本题涉及的知识点(贪心基础、数组)从属于 GESP 5级,难度等级:⭐⭐(Easy)


测试点分布

Subtask 分值 测试点编号 说明
1 100 1 样例