調査時間を n 分間とし，調査開始時におけるトンネル内の車の台数を m とする．調査開始後 i - 1 分経過した時点から i 分経過するまでの 1 分間に入口を通過した車の台数と出口を通過した車の台数を，それぞれ in_i, out_i とする． いうまでもなく，入力の i + 2 行目の最初の整数が in_i で，2 つ目の整数が out_i である．
　調査開始後 i 分経過した時点 (i = 0, 1, 2, …, n) におけるトンネル内の車の台数を S_i とすると，S₀ = m であり，i＞0 に対しては，

　　　S_i = S_i-1 + in_i - out_i

となる．よって， S₀, S₁, …, S_i の最大値を M_i とすると，入力の 3 行目以降を1行読むたびに S_i-1 と入力の i + 2 行目の値から S_i を計算し，

1. S_i＜0 ならば 0 を出力して停止する．
2. S_i＞M_i-1 ならば M_i を S_i とし，そうでなければ M_i を M_i-1 とする．

を実行すればよい．途中で S_i＜0 となり 0 を出力して停止することがなければ，M_n を出力すればよい． i + 2 行目 (i＞0) の入力を処理する際に S_i, M_i を求めるのに必要な情報は S_i-1 と M_i-1 のみであるので，S₀, S₁, …, S_n に対して１つ，M₀, M₁, …, M_n に対して 1 つの変数を用意すれば十分である． 入力データの最初の 2 つは n = 100 であり，次の 2 つは n = 1000 であり，最後は n = 10000 である．また，out2 は途中で停止する入力であり，out4 は m が最大値として生き残る入力である．