prithivMLmods/Coder-Stat

1 2 3 4 5<H1>問題 1 </H1>6<br/>7 8<p>9 10　n 分間にわたり，11トンネルの入口と出口で，121分間に通過する車の数を数えたデータがある．13そのデータは，14全部で n+2 行からなり，15各行には次の内容が書かれている．16</p>17<UL>18 <LI> 第1行目には，正整数 n が書かれており，19      調査時間が n 分間であったことを表している．</LI>20 <LI> 第2行目には，正整数 m が書かれており，21      調査開始時におけるトンネル内の車の台数が m であったことを表している．</LI>22 <LI> 第(2+i)行目（ i = 1, 2, ... , n ) には，23      調査開始後 (i-1) 分経過した時点から i 分経過するまでの1分間に，24      入口を通過した車の台数と出口を通過した車の台数が25      １つの空白で区切られて書かれている．</LI>26</UL>27 28<p>29調査開始後 j 分経過した時点 ( j=0, 1, 2, ... , n ) 30におけるトンネル内の車の台数を S<sub>j</sub> とする．31S<sub>j</sub> の最大値を出力しなさい．32また，33トンネル内の車の台数が負になることは考えられないので，34S<sub>j</sub> が一度でも負になった場合は，35「エラー」の意味で 0 を出力しなさい．36ただし，37n は 10000 以下で，38トンネルの入口および出口を1分間に通過する車の台数は 100 以下である．39</p>40 41 42<p>43　出力ファイルにおいては，44出力の最後の行にも改行コードを入れること．45</p>46 47<h2>入出力例</h2>48 49 50<h3>入力例１</h3>51 52<pre>533542552 3562 3574 158</pre>59 60<h3>出力例１</h3>61 62<pre>63364</pre>65 66<br>67 68<h3>入力例２</h3>69 70<pre>713722732 3742 4754 176</pre>77 78<h3>出力例２</h3>79 80<pre>81082</pre>83 84<br>85 86<h3>入力例３</h3>87<pre>883892902 3912 3921 093</pre>94 95<h3>出力例３</h3>96 97<pre>98299</pre>100 101 102<div class="source">103<p class="source">104問題文と自動審判に使われるデータは、<a href="http://www.ioi-jp.org">情報オリンピック日本委員会</a>が作成し公開している問題文と採点用テストデータです。105</p>106</div>107