令和3年免除 問17

今回こちらの問題です。

イメージはこんな感じ

筆者はA→B→C…と処理すると考えていました。
ただ、違いました。
到着した際に、ジョブを比較し、処理時間が短いものを、先に処理します。

0秒でAが到着
Aの処理
1秒してB到着
まだAは処理しています。
2秒でC到着
Aは終わりました。
BとCの処理時間を比較
Bが4 Cが3
4>3
Cが処理されます。
3秒後D到着
4秒後E到着
まだCは処理中です。
5秒経ってCが終わりました。
BDEを比較します。
4>2>1なので、Eを処理します。
6秒経ちEが終わりました。
次はDです。
8秒経ちDが終わりです。
最後にBを処理します。
かかった時間が12秒。
ここでBは1秒後に到着しているため、12-1で11秒かかっています。
なので、エが正解です。

引用元
https://www.fe-siken.com/s/kakomon/03_menjo/q17.html