Pythonで毎日AtCoder #8 - Qiita

はじめに 8日目です。Mリーグ見ながら書いてます。 #8 問題 考えたこと 実はこの問題は、ぱっと問題見たときに解けなさそうだったので飛ばしていました。今回は、時間をたっぷり取って考えたので解けました。 チーム内の2番目に強い人がチームの強さになるので、どうやって二番目に強い人を残すかを考えなければいけません。 メンバー3N人を大きい順でsortし、それをAとします。Aの後ろからN人は一人ずつチームに入れると、必ずチーム内で最小の値になります。 残ったA[:2*N]を連続した二個ずつ同じチームに入れると、それぞれのチームの強さが最大化されます n = int(input()) a = list(map(int,input().split())) a.sort(reverse=True) a = a[:2*n] ans = 0 for i in range(1,2*n,2): ans +=