2322. “胡萝卜大满贯”挑战
1000ms
256MB
简单
贪心算法
题目描述
兔子采集队工作回来，把采集回来的胡萝卜分成了 4 堆。尼格被允许从每一堆里各拿走 1 根胡萝卜。
尼格的目标是拿走总重量最重的 4 根胡萝卜。已知每根胡萝卜的重量，请计算尼格能拿走的 4 根胡萝卜的最大总重量。
输入格式
共 4 行，每行描述一堆胡萝卜：
- 每行第一个正整数 $n$，是一堆胡萝卜的数量 ($n \le 1000$)。
- 后面跟着 $n$ 个正整数，是该堆中每个胡萝卜的重量 ($1 \le ext{单个重量} \le 100$)。
输出格式
一个整数，表示拿走的 4 根胡萝卜的最大总重量。
样例 1
输入 (Input)
5 4 3 2 1 6 4 3 2 1 4 6 9 3 2 4 6 3 3 11 2 1
输出 (Output)
30
样例说明
- 第一堆最大重量：6
- 第二堆最大重量：4
- 第三堆最大重量：9
- 第四堆最大重量：11
- 最大总重量 = $6 + 4 + 9 + 11 = 30$。
- **算法提示**：
由于小童必须从每一堆中各选一根，且目标是总和最大，根据贪心策略，他只需要在每一堆中分别找出那个重量最大的胡萝卜，最后将这 4 个最大值相加即可。
- 每堆胡萝卜数量 $n \le 1000$。
- 单个胡萝卜重量 $\le 100$。
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功