次の DEMO を見に行く
問題

電車の混雑度

arthur

通勤ラッシュの電車に、N 人が順番に乗り降りします。
最初、電車には誰も乗っていません。

各人の行動は次のいずれかです:

  • "in x" : x 人が電車に乗る
  • "out y" : y 人が電車から降りる

このとき、電車の中の人数が 最大となったときの人数を出力してください。


入力

N
operation1
operation2
...
operationN
  • 1 行目に整数 N (1 ≤ N ≤ 1000)
  • 2 行目以降に N 個の操作が与えられる
  • 各操作は "in x" または "out y"(1 ≤ x, y ≤ 100)

出力

電車内の人数の最大値を出力せよ。


入力例1

5
in 10
in 5
out 3
in 8
out 2

出力例1

20

(10 → 15 → 12 → 20 → 18)


入力例2

3
in 100
out 20
out 80

出力例2

100

(最初に 100 が乗った時が最大)


入力例3

4
in 5
in 5
out 3
out 7

出力例3

10
ABOUT ME
ケン
ケン
ヨワモンのパートナー
ヨワモンのパートナー
記事URLをコピーしました