No.3468 あるジャッジサーバー
問題文
あるオンラインジャッジには複数台のジャッジサーバーがあり、提出されたプログラムを並列に処理しています。ここでは、そのうちの 1 台のサーバーに注目します。
このサーバーのキューには $N$ 個のプログラムが入っています。プログラム $i$ の実行には $T_i-0.1$ 秒かかります。
時刻 $0$ ではサーバーは待機状態です。
このサーバーに $N$ 回の「実行命令」が時刻 $s_1 < s_2 < \cdots < s_N$ に送られます。 サーバーは実行命令を受けたとき、待機状態であればキューの先頭のプログラムを取り出して実行を開始します。 実行中であれば、キューの先頭のプログラムは他のサーバーに回されます。
プログラム $i$ が時刻 $t$ に実行を開始すると、時刻 $t + T_i-0.1$ に完了しサーバーは待機状態に戻ります。
このサーバーで実行されたプログラムの数を求めてください。
入力
$N$ $T_1\ T_2\ \ldots\ T_N$ $s_1\ s_2\ \ldots\ s_N$
出力
このサーバーで実行されたプログラムの数を 1 行で出力してください。
最後に改行してください。
制約
制約はすべて整数- $1 \le N \le 1000$
- $1 \le T_i \le 10^9$
- $1 \le s_1 < s_2 < \cdots < s_N \le 10^9$
サンプル
サンプル1
入力
3 2 3 1 1 4 6
出力
2
時刻 1: 待機中 → プログラム1を実行開始(T=2, 時刻 2.9 に完了)
時刻 4: 待機中 → プログラム2を実行開始(T=3, 時刻 6.9 に完了)
時刻 6: 実行中 → プログラム3は他のサーバーに回される
サンプル2
入力
5 1 2 3 4 1 1 2 4 5 8
出力
4
時刻 1: 待機中 → プログラム1を実行開始(T=1, 時刻 1.9 に完了)
時刻 2: 待機中 → プログラム2を実行開始(T=2, 時刻 3.9 に完了)
時刻 4: 待機中 → プログラム3を実行開始(T=3, 時刻 6.9 に完了)
時刻 5: 実行中 → プログラム4は他のサーバーに回される
時刻 8: 待機中 → プログラム5を実行開始(T=1, 時刻 8.9 に完了)
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。