这道题我已经AC了,但是我自己编了个数据,总感觉不对?

P2512 [HAOI2008] 糖果传递

提交结果https://www.luogu.org/record/27030687
by wzda @ 2019-11-13 17:02:40


@[wzda](/user/110050) 我通过的代码跑出来是 4……
by EndSaH @ 2019-11-13 17:04:31


恭喜你hack了自己
by 寒鸽儿 @ 2019-11-13 17:06:57


``` for(int i=1;i<=n;i++) res += abs( s[n/2] - s[i]); ``` 应为 ``` for(int i=1;i<=n;i++) res += abs( s[(n+1)/2] - s[i]); ``` @ wzda
by stoorz @ 2019-11-13 17:09:25


@[wzda](/user/110050)
by stoorz @ 2019-11-13 17:09:30


@[EndSaH](/user/91252) 我找了一个别人的代码,测了一下发现也是4...那就是我代码写错了,并且此题测试数据不全
by wzda @ 2019-11-13 17:10:30


@[stoorz](/user/53962) 谢谢
by wzda @ 2019-11-13 17:10:49


@[stoorz](/user/53962) 为什么向上取整就可以了?向下取整,不也是中位数吗
by wzda @ 2019-11-13 17:13:08


@[wzda](/user/110050) 因为奇数个数字的中位数是$\frac{n+1}{2}$,而偶数个数字的中位数是$\frac{n}{2}$鸭
by stoorz @ 2019-11-13 17:20:31


例如1 2 3 4 5 如果用$n/2$算,中位数就是2,
by stoorz @ 2019-11-13 17:20:57


| 下一页