問題
提出コード
問題要約
k枚の靴下Aに対して、、相異なるi, j を選ぶとき、Σ |Ai - Aj| が最小となるものを求めてください。 ただし、kが奇数の時は1枚あまるよ。
k が偶数のとき
直感的に、前から二枚ずつ選んで行ったら良さそう。
k が奇数のとき
こんがらがった。 k枚の靴下のうち、選ばないものを全探索する。 [2, 3] [4, 5] [6, 7] [1 3] [4, 5] [6, 7] [1, 2] [4, 5] [6, 7] [1, 2] [3, 4] [6, 7] このように、偶数番目と奇数番目で推移がことなりややこしい => 偶数と奇数で分ければよい! ただし、実際は奇数番目のみでよいらしい?