No.633 バスの運賃

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 164
作問者 : horiesinitihoriesiniti / テスター : romitagariromitagari
2 ProblemId : 1895 / 出題時の順位表

問題文

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

町には$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である。

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。