352c专题

CodeForces 352C Jeff and Rounding

题意 有一个含有\(2n(n \leqslant2000)\)个实数的数列,取出\(n\)个向上取整,另\(n\)个向下取整。问取整后数列的和与原数列的和的差的绝对值。 就是说,令\(a\)为原数列,\(b\)为取整后数列,求\[ min(abs(\sum_{i=1}^{2n}a-\sum_{i=1}^{2n}b)) \] 解题思路 刚开始大力猜了一波贪心结论,然后怒WA n发…… 我也不知道怎