E - Diligent Student
問題文
花子さんは1日に $Q$ 個の授業を取っていて、$i$ 個目の授業は 徽音堂の $B_i$ 階で $T_i$ 分間行われます。
徽音堂は $K$ 階建の建物で、$i$ 階と $i+1$ 階の間を移動するのに $A_i$ 分かかります。
はじめ、花子さんは1階にいます。
花子さんは全ての授業を受け終わった後、1階から徽音堂を出ます。
花子さんが1日のうちに徽音堂で過ごした時間を答えてください。
ただし、授業の開始時間は考慮しないものとし、授業と移動以外で徽音堂には滞在していないものとします。
ただし、1日は $10^{18}$ 分であるとし、日付の変更を考慮する必要はありません。
(2024/11/09 10:18) $B_i, T_i$ に関する制約を追記しました。
(2024/11/09 11:27) $B_I$ を小文字に直しました。
(2024/11/09 13:57) $B_i$ の条件を追記しました。
制約
- $K, Q, A_i, B_i, T_i$ は整数
- $2\leq K \leq 2\times 10^{5}$
- $1\leq Q \leq 2\times 10^{5}$
- $1\leq A_i, T_i \leq 2\times 10^{5} $
- $1\leq B_i \leq K$
入力
入力は以下の形式で与えられます。
$K$
$A_1\quad A_2\quad\cdots\quad A_{K-1}$
$Q$
$B_1\quad T_1$
$\quad\vdots$
$B_Q\quad T_Q$
出力
滞在時間の総和を一行で出力してください。
5
1 2 3 4
3
2 10
5 20
3 30
80
1階から2階に1分かけて移動し、1つ目の授業を10分間受けます。
次に、2階から5階に9分かけて移動し、2つ目の授業を20分間受けます。
そして、5階から3階に7分かけて移動し、3つ目の授業を30分間受けます。
3階から1階に戻るのに3分かかります。
よって、合計滞在時間は $1+10+9+20+7+30+3=80$ 分です。
5
10 15 20 25
5
1 5
3 10
3 20
1 10
1 5
100
階を移動しないこともあります。
この時、$5+25+10+20+25+10+5=100$ となり、滞在時間は $100$ となります。