JOI講義：NPCA-Div2-5解説

1. NPCA-Div2-5
プール掃除

2. 問題概要
N個の数字を２つづつに分けた時
各々の差の総和の
最小値を求めよ

3. 解法
● 貪欲法
● a<=b<=c<=d
– (a c) (b d)でわけると差の和は c+d-a-b
– (a b) (c d)でわけると差の和は b+d-a-c
– 後者のほうがいい
● っていう論法をつづけると昇順に並べて分けるだけ
● ソートはsort関数やqsort関数を使えばいい