>>327
[5] その他の制限：ソーティングと探索につゐては高速アルゴリズムを
>ソーティング−クイックソート
>探索−二分探索法

これを見る限り、点入力と探索の処理は別々で、
まぁ大体、x, yが入った配列それぞれをソートして二分検索で挟んで（ｒｙ みたいなことやれって事だろ。
見方によっちゃアルゴリズムも指定してるわけだし、そういう小細工を仕込む余地はないのでは。