競プロ日和

競技プログラミングを楽しむ

数学

atcoder Tenka1 Programmer Beginner Contest C - Align

qupc2018_c 解けなかったので、解答PDFと動画を見て理解した。 まずは配列を昇順ソートする。 そして、配列の長さなどの各パターンに合わせてそれぞれの要素に重みをつける。 1)配列の長さが偶数 2パターンあるのだが、わかりやすいので①のみを考える。 a.…