priority_queueの問題を解いてみた。atcoder.jpこの問題を言い換えると、真ん中のN個の数字に仕切りを置いて、その左側を最大化、右側を最小化するようにN個ずつ選んで、左の和から右の和を引けばよいことになる。 ただし、仕切りのパターンがN+1個あり、そ…