1)準備
開始位置、終了位置、和のテーブルを作る O(n^2)
テーブルを和をキーにソート O(n log n)
テーブルの和の重複チェック O(n)

2)検索
バイナリサーチ O(log n)