T596590 [语言月赛 202504] 地铁停靠
题目描述
一路地铁依次经过 $n$ 个站点,编号依次为 $1\sim n$。地铁从第 $i$ 个站点到第 $i+1$ 个站点需要用 $t_i$ 秒,而地铁到第 $i$ 站时会停 $s_i$ 秒。
小 M 想从第 $x$ 站坐地铁到第 $y$ 站。那么他在地铁上的**最长时间**是多少?
注:**最长时间**,即地铁刚到第 $x$ 站就上地铁,地铁即将离开第 $y$ 站才下地铁的情况下,小 M 在地铁上的时间。单位为秒。
输入格式
第一行有一个正整数 $n$,表示经过的站点数目。
第二行有 $n-1$ 个正整数 $t_1,t_2,\ldots, t_{n-1}$,表示地铁在相邻两站之间的用时。
第三行有 $n$ 个正整数 $s_1,s_2,\ldots,s_n$,表示地铁在每一站的停靠时间。
最后一行有两个正整数 $x,y$,表示小 M 想从第 $x$ 站坐到第 $y$ 站。
输出格式
输出一行一个正整数,表示小 M 在地铁上的最长时间,单位为秒。
说明/提示
【样例 1 解释】
小 M 在地铁刚到第 $2$ 站就上了地铁,接下来地铁经过如下流程:
- 先在第 $2$ 站停靠 $32$ 秒。
- 然后用 $180$ 秒开到第 $3$ 站。
- 在第 $3$ 站停靠 $33$ 秒。
- 然后用 $170$ 秒开到第 $4$ 站。
- 最后在第 $4$ 站停靠 $34$ 秒。
然后小 M 下车。在地铁上的总时间是 $32+180+33+170+34=449$ 秒。
【数据范围】
对于全部数据,保证 $1\le x