2021年3月11日
Pulling Their Weight(训练赛)
摘要： 题意：输入n个数，分为两组，要求两组数的和相等，给定一个数t，要求t比一组的全部数大，比另一组的全部数小，找出最小的t。tip：当t和n个数中的数有相同时，如果个数为偶数，就把他们分别分到两组，如果个数为奇数，就剔除一个，变成偶数，按偶数处理。 题解：先排序，然后用前缀和记录对应区间的和。如果遍历到 阅读全文
posted @ 2021-03-11 16:20 Uiney 阅读(87) 评论(0) 推荐(0) 编辑