Mae向きなブログ

Mae向きな日記のブログ版。ようやくこちらに移行してきました。

平成28年度秋季基本情報午後問9

平成28年度秋季 基本情報技術者試験(FE)の午後問題9は、

  • 遅延日数をできるだけ少なくするような開発作業順序を求めること

に関する問題でした。

f:id:rahaema:20190316175726p:plain

プログラム例(h28a_fe_pm9.c)

実行結果

以下の実行順序でサブシステムの開発作業を実施した場合、遅延日数の合計は96日となります。図1に示す順番で進めていくと、遅延日数の合計は110になりますので、14日、遅延日数を減らせたことになりますね。

$ gcc h28a_fe_pm9.c && ./a.out
  1   APL12339          0          0
  2   MSO16101         16         16
  3   GGL08001         44         60
  4   ORA14031          0         60
  5   CAN03022         36         96