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

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

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

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

端点は4端点全部含むのですか？ †

Q. 「端点」は「左端点」「右端点」（問２では＋「上端点」「下端点」）全てを指すとみていいですか？

A.　はい。つまり、端点の座標が 0 以上 10,000 以下の整数とは、上記全ての端点が 0 以上 10,000 以下に含まれるという意味です。

問題データはどのように読み込まれるのですか？ †

Q. 問題中の

n d
a1 b1
a2 b2
…
an bn

は

a[0] b[0]
a[1] b[1]
a[2] b[2]
…
a[n-1] b[n-1]

という意味ですか？

A. 公開されている雛形プログラムでは，入力のa1，b1がa[0]，b[0]に代入され，同様に続き，最後のan，bnはa[n-1]，b[n-1]に代入されます．

変数はどれくらい確保できますか？ †

Q. 対象の環境で確保できる変数はどのくらいのサイズですか？

A. 審査環境は予選問題に書いてあります。メモリはおよそ1Gbyte ですのでそこから判断して下さい