集装箱分组

2026 青少年信息素养大赛 复赛卷六 C++ 编程题

题目描述

宁波舟山港为了保证货轮航行稳定，需要将 n 个集装箱分为两组，使得两组总重量差值最小。请计算这个最小差值。

输入格式

第一行一个整数 n。第二行 n 个整数，表示每个集装箱的重量。

输出格式

一个整数，表示两组重量的最小绝对差。

样例输入

4
1 2 3 4

样例输出

0

数据范围

1 <= n <= 20，1 <= w[i] <= 100