問題一覧 > 通常問題

No.3468 あるジャッジサーバー

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 43
作問者 : yuki2006
ProblemId : 1850 / yukicoder 2026新ジャッジ contest (順位表) / 自分の提出
問題文最終更新日: 2026-03-06 22:17:55
yukicoder 2026新ジャッジ contestの他の問題:

問題文

あるオンラインジャッジには複数台のジャッジサーバーがあり、提出されたプログラムを並列に処理しています。ここでは、そのうちの 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もしくは右上の雲マークをクリックしてアカウントを作成してください。