問題一覧 > 通常問題

No.633 バスの運賃

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 239
作問者 : 👑 horiesinitihoriesiniti / テスター : romitagariromitagari
3 ProblemId : 1895 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2018-10-13 17:44:29

問題文

ある町では各地区に一度ずつ止まるバスを運行している。

町には$1$~$n$までの番号が振られたバス停がありバスは各バス停を1~nまで順番に進む。

乗客はバス停$i$からバス停$i+1$に行くのに$a_i$円の運賃がかかる。
バス停$i$,$j$として一人の客が$i$から$j$へ行く運賃は$a_i$+$a_{i+1}$+$\dots$+$a_{j-1}$円かかる。
バス停$i$で下りた人数を$b_i$、乗った人数を$c_i$人としてデータが与えられる。
バスはバス停$i$につくと$b_i$人先に下ろした後、$c_i$人乗せる。
$a_i$,$b_i$,$c_i$から全乗客のはらった運賃の総額を求めよ。

(*注意) バスは最初客を乗せてない状態でバス停1につく。 $b_1$と$c_n$は0である。 バス停$n$で全客が下りる。 バスに乗っている以上の乗客が下りることはない。 バスは無限に多くの乗客を運べる。

入力

$n$
$a_1$
$\dots$
$a_{n-1}$
$b_1$ $c_1$
$\dots$
$b_i$ $c_i$
$\dots$
$b_n$ $c_n$

バス停の数$n$が一行に与えられる。
続く$n-1$行にaiが与えられる。
続く$n$行に$b_i$と$c_i$がバス停$i$で降りた人数$b_i$と乗った人数$c_i$が与えられる。
$2 \le n \le 100$
区間の運賃
$0 \le ai \le 100$
乗降する人数
$0 \le bi \le バス停iに到着時バスに乗っている人数$
$0 \le ci \le 100$

全乗客が払った運賃の合計$ans$を一行に出力せよ(改行を忘れないこと)

出力

ans 最後に改行してください。

サンプル

サンプル1
入力
4
11
7
3
0 3
2 4
1 0
4 0
出力
80

バス停1で3人乗り バス停2で2人降り4人乗り バス停3で1人降り バス停4で4人降りた 全乗客のはらった運賃の合計は80である。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。