A_i (1 ≦ i ≦ N) は整数ですか？

その通りです。問題文を修正しました。

中央値の定義を明記しました。

「A のすべての要素は正整数である。」とありますがこれは X の間違いですか？

はい。問題文は修正済みです。

ただし、相対誤差または絶対誤差が 
10 
−6
  以下の場合は正答と判定されます。

何との誤差ですか？

想定解との誤差です。