【USACO】2004 Open Turning in Homework 提交作业

Turning in Homework 提交作业

---

• Description

贝西在哞哞大学选修了C门课，她要把这些课的作业交给老师，然后去车站和同学们一 起回家。老师们在办公室里，办公室要等他们下课后才开，第i门课的办公室在Ti时刻后开放。
所有的办公室都在一条走廊上，这条走廊长H米，一开始贝西在走廊的最西边，第i门课 的办公室距离贝西的长度为Xi，车站距离贝西的长度为B。
贝西可在走廊上自由行走，每时刻可以向东或者向西移动一单位的距离，也可以选择在 任何地方暂停。贝西如果走到办公室所处的位置，而且这间办公室已经开门了的话，就可以 把作业交掉，不用花时间在走进办公室上。
请帮助贝西确定交完所有作业，再走到车站的最短时间。

• Input Format

第一行：三个整数C，H和B，1 ≤ C ≤ 1000，1 ≤ H ≤ 1000，0 ≤ B ≤ H
第二行到C + 1行：每行两个整数，表示Xi和Ti，0 ≤ Xi ≤ H，0 ≤ Ti ≤ 10000

• Output Format

第一行：单个整数，表示贝西交完作业后走到车站的最短时间

• Sample Input

4 10 3
8 9
4 21
3 16
8 12

• Sample Output

22

• Hint

时刻 贝西的行动

0 走向坐标为8的教