为了防止电网损坏,跳蚤国的电网需要定期检修。
跳蚤国的电网由
伏特和欧姆初始都在
两人为了保持通信,在任意时刻两人的距离都不能超过
现在伏特想知道,两人为了完成电网的检修,至少需要多少秒?可以证明两人能在约束条件下完成电网的检修。
输入格式
第一行输入两个正整数
接下来
输出格式
一行一个非负整数,表示检修电网至少需要的时间。
样例一
input
4 1 1 2 1 3 3 4
output
5
explanation
最优策略如下:
第
秒伏特从结点 移动到结点 。第
秒伏特从结点 移动到结点 。第
秒欧姆从结点 移动到结点 。第
秒伏特从结点 移动到结点 。第
秒欧姆从结点 移动到结点 。
不难发现两人距离始终保持在
样例二
input
5 4 1 2 1 3 2 4 3 5
output
4
explanation
最优策略如下:
第
秒伏特从结点 移动到结点 。第
秒伏特从结点 移动到结点 。第
秒欧姆从结点 移动到结点 。第
秒欧姆从结点 移动到结点 。
由于
样例三~五
见附件下载。
限制与约定
对于所有数据,保证
子任务编号 | 子任务分值 | |
---|---|---|
时间限制:
空间限制: