TCO 2019 2B

某岛 at 
Beijing Onsite 的热身,不过居然晋级了,下一场还是好好打(受虐)一下吧。。。 2019 TCO Algorithm Round 2B Editorial 250 MedianFaking Brief Description 给定 n 个人,每个人有 m 个测量结果。取所有人所有测量结果的中位数(偶数时下去整)为最终结果。 已知测量结果应该是 goal,问至少修改几个测量结果可以使得结果恰好为 goal,在这种情况下最少需要参与修改的人数又是多少。 Analysis 如果要让结果恰好为 goal,那么比 goal 小的数和比 goal 大的数都不能超过一半,显然这两边只会有一边不符……