No.633 バスの運賃
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 241
作問者 :
horiesiniti
/ テスター :
romitagari
タグ : / 解いたユーザー数 241
作問者 :
horiesiniti
/ テスター :
romitagari
問題文最終更新日: 2018-10-13 17:44:29
問題文
ある町では各地区に一度ずつ止まるバスを運行している。
町には$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$から全乗客のはらった運賃の総額を求めよ。
(*注意) バスは最初客を乗せてない状態でバス停１につく。 $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$が一行に与えられる。
続く$ｎ-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
バス停１で3人乗り バス停２で２人降り4人乗り バス停３で１人降り バス停4で4人降りた 全乗客のはらった運賃の合計は80である。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。