Big Event in HDU | JXNUOJNOJ is yet another Online Judge providing you functions like problem solving, discussing, solutions, groups, contests and ranking system.
https://acs.jxnu.edu.cn/problem/HDU1171HDU的大事件
描述:
现在,我们都知道了计算机学院是HDU的最大一部分。但是,也许你并不知道计算机学院曾经在2002年被分成了计算机学院和软件学院。
那次分院很明显是一个重大的事件在HDU!在那的同一时间,这里也发生了一个困扰的事,所有的设施必须分成两半。首先,所有的设施都被评估了价值,并且两个设施被认为是同一种如果他们的评估价值相等。这里假设一共有N(0<N<1000)种设施(不同的价格,不同的种类)。
输入:
输入包含多组测试样例,每一组测试样例首先有一个数字N(0<N<=50----代表着设施的种类数).接下来的N行包含一个整数V(0<v<=50---代表设施的价值)还有一个整数M(0<M<=100---该种设施相应的数量).你可以假设所有的V都是不同的。
一个测试样例最初输入一个负数来终止所有输入并且这个测试样例不用被处理。
输出:
对于每组样例,输出一行包含两个整数A和B分别表示分给计算机学院和软件学院的金额,A和B应该尽可能的相等,与此通知,你应该保证A不会小于B。