Supercomputing Contest 2011/予選・認定問題Ｑ＆Ａ

大会側に寄せられた質問及びその回答を掲載しております．

このページからの質問は受け付けておりません．質問は以下よりお願いします．

• sc11query _at_ gsic _dot_ titech _dot_ ac _dot_ jp
  (spamメールを防ぐため難読化しております． _at_=>@ _dot_=>. と置き換えください．)

認定証の回答 †

Q. 認定証の回答はいつごろもらえるのでしょうか？

Ａ．認定証の合格発表は７月中旬頃，ウェブ上でアナウンスします．

k 番目の長さ †

Ｑ．k 番目の長さとはどのようなことですか？

Ａ．長さで k 番目ということです．たとえば，経路長が10,10,11,11,12,13 である場合，k = 2 では 11，k = 4 では 13 がk 番目の経路長になります．なお，問Ｃの雛形プログラムに「この変数に k 番目に長い経路の長さを代入してください」とありますが，これも経路長の意味で k 番目のものを代入する，ということです．

該当する経路がない場合 †

Ｑ．該当する経路がない場合に答えはどうすればよいか？

Ａ．そのような場合には，長さ 0，個数 0 を正答とします．

問Cの経路の個数 †

Ｑ．問Ｃにある「その経路長を達成する経路の個数は 4 なので」は 6 の誤りでは？

Ａ．失礼しました．6 個の誤りでした．（ウェブ上では修正しました）

一度通った辺の再利用 †

Ｑ．一度通った辺を再び利用してもよいのですか？

Ａ．経路は同じ辺を何度通っても構いません．また，ゴールに到達した後，再度，ゴールに戻ってくる経路も経路とみなします．出発点 (0,0) も同様です．

問題の与え方 †

Ｑ．問題の与え方で「たとえば右図の格子状道路網に対する問Ａのプログラムに対する入力は次のようになります」とありますが，問Ａは辺の値が 0 か1 なのでは？

Ａ．失礼しました．問Ｂの誤りでした．（ウェブ上では修正してあります）