X = 0 であるときは、a/b が大きい方が前に来るようにすればよい。 前半・後半に分ける集合を固定したときも、それぞれの集合内では、a/b が大きい方が前に来るのが最適となっている。 あとは、前半・後半にどう分けるかが問題となるのだが、a/b でソートし…