[语言月赛 202504] 地铁停靠

Luogu
IDLGB4315
Time1000ms
Memory512MB
DifficultyP1
2025数组语言月赛
一路地铁依次经过 $n$ 个站点,编号依次为 $1\sim n$。地铁从第 $i$ 个站点到第 $i+1$ 个站点需要用 $t_i$ 秒,而地铁到第 $i$ 站时会停 $s_i$ 秒。 小 M 想从第 $x$ 站坐地铁到第 $y$ 站。那么他在地铁上的**最长时间**是多少? 注:**最长时间**,即地铁刚到第 $x$ 站就上地铁,地铁即将离开第 $y$ 站才下地铁的情况下,小 M 在地铁上的时间。单位为秒。 ## Input 第一行有一个正整数 $n$,表示经过的站点数目。 第二行有 $n-1$ 个正整数 $t_1,t_2,\ldots, t_{n-1}$,表示地铁在相邻两站之间的用时。 第三行有 $n$ 个正整数 $s_1,s_2,\ldots,s_n$,表示地铁在每一站的停靠时间。 最后一行有两个正整数 $x,y$,表示小 M 想从第 $x$ 站坐到第 $y$ 站。 ## Output 输出一行一个正整数,表示小 M 在地铁上的最长时间,单位为秒。 [samples] ## Note 【样例 1 解释】 小 M 在地铁刚到第 $2$ 站就上了地铁,接下来地铁经过如下流程: - 先在第 $2$ 站停靠 $32$ 秒。 - 然后用 $180$ 秒开到第 $3$ 站。 - 在第 $3$ 站停靠 $33$ 秒。 - 然后用 $170$ 秒开到第 $4$ 站。 - 最后在第 $4$ 站停靠 $34$ 秒。 然后小 M 下车。在地铁上的总时间是 $32+180+33+170+34=449$ 秒。 【数据范围】 对于全部数据,保证 $1\le x<y\le n\le 50$,$1\le s_i,t_i\le 500$。 本题共有 $10$ 个测试点,部分测试点有特殊性质,具体地: - 测试点 $1,2$ 保证 $s_i$ 一定是 $40$,$t_i$ 一定是 $300$。 - 测试点 $3\sim 5$ 保证 $x=1,y=n$。
Samples
Input #1
4
150 180 170
35 32 33 34
2 4
Output #1
449
Input #2
5
300 300 300 300
40 40 40 40 40
2 4
Output #2
720
Input #3
4
150 180 170
35 32 33 34
1 4
Output #3
634
API Response (JSON)
{
  "problem": {
    "name": "[语言月赛 202504] 地铁停靠",
    "description": {
      "content": "一路地铁依次经过 $n$ 个站点,编号依次为 $1\\sim n$。地铁从第 $i$ 个站点到第 $i+1$ 个站点需要用 $t_i$ 秒,而地铁到第 $i$ 站时会停 $s_i$ 秒。 小 M 想从第 $x$ 站坐地铁到第 $y$ 站。那么他在地铁上的**最长时间**是多少? 注:**最长时间**,即地铁刚到第 $x$ 站就上地铁,地铁即将离开第 $y$ 站才下地铁的情况下,小 M 在地铁上的",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4315"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "一路地铁依次经过 $n$ 个站点,编号依次为 $1\\sim n$。地铁从第 $i$ 个站点到第 $i+1$ 个站点需要用 $t_i$ 秒,而地铁到第 $i$ 站时会停 $s_i$ 秒。\n\n小 M 想从第 $x$ 站坐地铁到第 $y$ 站。那么他在地铁上的**最长时间**是多少?\n\n注:**最长时间**,即地铁刚到第 $x$ 站就上地铁,地铁即将离开第 $y$ 站才下地铁的情况下,小 M 在地铁上的...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments