− 予選問題に関するQ & A − |
Q1 | 最終的な答えとして、コストを出力せよとありますが、それ以外に消す順序
の出力は必要でしょうか? ほとんどの問題で何通りもの答えが存在することがわかっていますので、す べて出力するのは不可能かと考えます。(2001.06.21) |
A1 | 同じコストであっても当然複数の組合せがあります。答えは、コスト「のみ」
を出してください。それ以外のものは不要です。 なお、蛇足ですが、最小コストは存在します。(2001.06.21) |
Q2 | 入力データとして最大500とありますが、各々の数値の大きさはどのくらい
を想定されているのでしょうか。 また、マイナスの値は存在するのでしょうか?(2001.06.21) |
A2 | int型に入るものです。 また、負の整数は仮定していません。これは説明にある通りです。(2001.06.21) |
Q3 | Q2に関連することですが、コスト計算の時に、longを越える可能性はありま すか。(2001.06.21) |
A3 | 当然あるはずですが、今回の問題ではintの範囲に入るもののみを想定して います。(2001.06.21) |
Q4 | 予選でのCのコンパイルオプションで最適化オプション(-Oや-O2等)は付けら れる予定でしょうか?(2001.06.22) |
A4 | ご存知のようにコンパイラオプションによるスピードアップは機種、コンパ
イラによって異なってきます。 従いまして、審査する際、コンパイラオプションはつけません。純粋にアル ゴリズムによる比較のみを行います。(2001.06.22) |
Q5 | 入力データのペアが一組しかない場合もあるのでしょうか。 もしあるのだとすれば、その場合のコストは0と出力すればよいので しょうか。(2001.06.25) |
A5 | そのようなペアは仮定しません。(2001.06.25) |