平成23年度 秋期 午前 問14

✓ これが正解イ120

解説

行き止まりまで進んでから折り返す道のりを足します。

この方式は、要求が届いた順ではなく、シリンダ番号の順に並べ替えて処理します。いま向いている向きに進めるところまで進み、その先に要求が残っていなくなったところで向きを変え、残りを反対向きに拾っていきます。動いた距離は、向きが変わるまでの区切りごとに、始まりと終わりの番号の差を取って足せば求まります。その区切りの中で何か所に寄ったかは、距離には関係しません。増える向きでいちばん遠い要求は140、向きを変えたあとでいちばん遠い要求は60ですから、100から140まで進んで40、そこから60まで下りて80、合わせて120です。判定の軸は、区切りの端がどこになるかという点と、区切りが幾つできるかという点の二つです。処理を終えた後にどこかへ帰る動きは条件に書かれていないので、数えません。

ほかの選択肢はなぜ違うのか

• ア80：待ち行列に並んだ番号のうち、最も小さいものと最も大きいものの差だけを求めた値です。ヘッドがいまいる位置から出発することも、向きが変わる前後で区切りが二つできることも数えていません。
• ウ160：折り返して残りを拾い終えた後、出発した位置まで帰る動きまで足した値です。条件のどこにも、処理を終えた後に元の位置へ帰るとは書かれていません。
• エ220：並べ替えをせず、待ち行列に並んでいる順にそのまま処理したときの値です。番号が増えたり減ったりを繰り返すため同じところを何度も往復し、並べ替えた場合よりずっと長くなります。