第二回全国統一プログラミング王決定戦予選 E - Non-triangular Triplets (700)
最初の考察
Cは大きい方が良いので上からN個を充てるのが良い
A,B,Cの中で最大値のものを組み合わせても条件を満たせる必要がある
$ (K+N-1)+(k+2N-1)<=k+3N-1つまり$ K \le 1
これは間違いでWA
次の考察
$ K=2,3,4等の場合でも手動で作れるパターンがある
$ \sum a_i + \sum b_i \le \sum c_iとなる条件を計算した結果、$ N \ge 2K - 1であれば作れる
Nが奇数の場合、bの最大値とaの中央値でペアを作る
その後、bは2減らし、aは1増やす。すると合計値が1減ったペアを作る
残りはaの最小値とbの最大値より1小さい値でペアを作る
その後、bは2減らし、aは1増やす。すると合計値が1減ったペアを作る