D. 玫刷冰红茶

    传统题 1000ms 256MiB

玫刷冰红茶

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

因为你们的M(你们统一叫他李学长,让我知道你们谁叫他M学长就等掉吧)学长没找对路,四人又被YCsensin抓回了机房做题……

于是你们的M学长只好打开了他最爱的线段树,一眼就相中了P10120的"冰红茶"(Iced_tea,Man!)。
于是他调了一天,做出来了这道题的 13\frac{1}{3} ,也就是“红”,没错,他调不出来红了。

于是他势必要毁灭世间所有冰红茶,直接召唤了一个集团军来销毁冰红茶,但是爱喝冰红茶的亮亮学长不乐意了,决定阻止M学长的邪恶计划。
亮亮学长用他的第一集团军共计24个能打出金盾,软攻3000多,突破3000多,全中坦中防空带陆地巡洋舰支援的满经验陆战师防守了一段运输冰红茶逃跑的路线。

于是双方开始了坝坝博弈………………(上个学至于变成二战吗?)

经过长时间交火,亮亮学长的第一集团军还是败下阵来,原因很简单,他忘了修铁路了!!补给没了!!
然后这些装满冰红茶的运输车就全部被M学长劫持了。
于是,M学长准备“好好”处置这些冰红茶……

题目说明

M学长把这些车并排在一条线上,并在这条线上放了一些放飞冰红茶的直升机。
每次移动,M学长可以让所有运输车向左或向右移动1m1m,若一辆运输车正好移动到一架直升机所在地,则该运输车内冰红茶会全部坠机,从而被销毁。
现在因为M学长销毁冰红茶有耗时,亮亮学长想要营救这些冰红茶,所以他请小A同学偷来了直升机和运输车的分布图(也就是那条线转化成的数轴),和M学长玩腻期限(也就是操作多少次就不玩了)。
因为实施营救需要时间,先请你帮亮亮学长算出M学长至少用多少次操作才能飞升所有的冰红茶,若M学长玩腻了,他会直接启动焦土,导致营救队全部out。
时间有限,你的屎山只有一秒时间。
M学长的直升机可以使用无数次,简单点儿说,无论有多少个运输车到达同一直升机位置,都可以被放飞(made in xinxiaosai)。

输入格式

第一行两个整数n,mn,m,分别表示运输车和直升机的数量。

第二行nn个整数,表示每辆运输车的坐标(在数轴上)。

第三行mm个整数,表示每架直升机的坐标(在数轴上)。

第四行一个整数,表示M学长的玩腻期限(就是操作次数上限)。

坐标表示在数轴上,一单位为1m1m

输出格式

一行一个整数,表示最小操作次数,若最小操作次数大于M学长的玩腻期限,则输出"Manba out!"。

样例

3 2
3 -1 2
0 10
4
Manba out!

样例解释

向右移动一次,向左移动四次最优,但最优方案操作了55次,此时M学长早玩腻了,所以营救队out了。

数据范围

对于测试点1~10:

  • 1n,m5×1051\le n,m\le 5\times10^5

对于所有测试点,设给出的坐标为xx,保证2×109x2×109-2\times10^9\le x\le 2\times10^9且所有坐标都不相同

"What can I say?"

2026暑期集训测试

未参加
状态
完成
规则
IOI
题目
4
开始于
2026-7-19 14:00
结束于
2026-7-19 17:30
持续时间
3.5 小时
主持人
参赛人数
11