本文描述了HDU计算机学院曾被分为计算机学院和软件学院时面临的设施分割问题。输入包含多个测试用例，每个用例给出不同设施的种类、价值和数量，目标是尽可能平均分配，确保计算机学院获得的设施价值不小于软件学院。示例展示了如何处理不同设施数量的分配情况。
Problem Description
Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Computer College and Software College in 2002.
The splitting is absolutely a big event in HDU! At the same time, it is a trouble thing too. All facilities must go halves. First, all facilities are assessed, and two facilities are thought to be same if they have the same value. It is assumed that there is N (0<N<1000) kinds of facilities (different value, different kinds).
Input
Input contains multiple test cases. Each test case starts with a number N (0 < N <=
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
