[语言月赛 202506] 地铁跑酷

Luogu
IDLGB4343
Time1000ms
Memory512MB
DifficultyP1
2025数组语言月赛
有 $n$ 个车站,编号从 $1$ 到 $n$。列车从第 $1$ 站出发,到第 $n$ 站结束。每两个相邻的车站之间有一定的行车时间。这趟列车会在中间的一些车站短暂停留,停留时间也已知。 你正好在第 $s$ 车站的车门关上前一刻跳上车,要坐到第 $t$ 车站下车。请你计算:从列车离开第 $s$ 车站开始,到列车到达第 $t$ 车站为止,你一共在车上花费了多少分钟。 注意:上下车所在的两个车站不计入停车时间,只有**中间经过的**停车站需要计算停靠时间。 ## Input 输入共六行。 第一行一个整数 $n$,表示车站总数; 第二行 $n-1$ 个整数 $a_1, a_2, \cdots, a_{n-1}$,表示从第 $i$ 个车站到第 $i+1$ 个车站的行车时间; 第三行一个整数 $k$,表示列车会停靠的车站数量; 第四行 $k$ 个整数 $b_1, \cdots, b_k$,表示停靠的车站编号; 第五行 $k$ 个整数 $c_1, \cdots, c_k$,表示这些站的停靠时间; 第六行两个整数 $s, t$,表示你从第 $s$ 站上车,到第 $t$ 站下车。 ## Output 输出一行一个整数,表示你本次乘车的总时间(分钟)。 [samples] ## Note ### 样例 1 解释 - 你从第 $1$ 站上车,到第 $4$ 站下车; - 经过的行车时间:$3 + 7 + 2 = 12$ 分钟; - 途中第 $2$ 站会停 $2$ 分钟(第 $1$ 和 $4$ 站不计算停车时间),所以总时间 $12 + 2 = 14$ 分钟。 ### 数据范围 本题共 $10$ 个测试点。对于 $100\%$ 的数据,$2 \le n \le 10^5$,$0 \le k \le n$,$1 \le b_1 < b_2 < \cdots < b_k \le n$,$1 \le a_i, c_i \le 10^5$,$1 \leq s < t \leq n$。 | 测试点编号 | $n$ | 特殊性质 | | :----------: | :----------: | :----------: | | $1 \sim 3$ | $\leq 10$ | 无 | | $4$ | $\leq 10^5$ | $k = 0$ | | $5$ | $\leq 10^5$ | $k = n$ | | $6, 7$ | $\leq 10^5$ | $s=1, t=n$ | | $8 \sim 10$ | $\leq 10^5$ | 无 |
Samples
Input #1
4
3 7 2
3
1 2 4
1 2 1
1 4
Output #1
14
Input #2
10
9 6 3 2 4 6 8 5 2
0


2 6
Output #2
15
Input #3
10
65 58 91 77 59 86 90 22 60
7
1 3 4 5 6 9 10
15 72 130 91 44 71 89
4 8
Output #3
447
API Response (JSON)
{
  "problem": {
    "name": "[语言月赛 202506] 地铁跑酷",
    "description": {
      "content": "有 $n$ 个车站,编号从 $1$ 到 $n$。列车从第 $1$ 站出发,到第 $n$ 站结束。每两个相邻的车站之间有一定的行车时间。这趟列车会在中间的一些车站短暂停留,停留时间也已知。 你正好在第 $s$ 车站的车门关上前一刻跳上车,要坐到第 $t$ 车站下车。请你计算:从列车离开第 $s$ 车站开始,到列车到达第 $t$ 车站为止,你一共在车上花费了多少分钟。 注意:上下车所在的两个车站不",
      "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": "LGB4343"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "有 $n$ 个车站,编号从 $1$ 到 $n$。列车从第 $1$ 站出发,到第 $n$ 站结束。每两个相邻的车站之间有一定的行车时间。这趟列车会在中间的一些车站短暂停留,停留时间也已知。\n\n你正好在第 $s$ 车站的车门关上前一刻跳上车,要坐到第 $t$ 车站下车。请你计算:从列车离开第 $s$ 车站开始,到列车到达第 $t$ 车站为止,你一共在车上花费了多少分钟。\n\n注意:上下车所在的两个车站不...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments