Es ist der 8. Tag. M League Ich schreibe, während ich es mir anschaue.
#8 Problem
** Gedanken ** Eigentlich habe ich dieses Problem übersprungen, weil es unlösbar schien, als ich es auf einen Blick sah. Dieses Mal habe ich mir viel Zeit genommen, um darüber nachzudenken, also habe ich es gelöst. Die zweitstärkste Person im Team wird die Stärke des Teams sein, daher müssen wir uns überlegen, wie wir die zweitstärkste Person halten können.
Sortieren Sie 3N Mitglieder in absteigender Reihenfolge und nennen Sie es A. Wenn N Personen von hinten A einzeln zum Team hinzugefügt werden, ist dies immer der Mindestwert im Team. Wenn Sie die verbleibenden zwei A [: 2 * N] in dasselbe Team einsetzen, wird die Stärke jedes Teams maximiert.
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 += a[i]
print(ans)
Ich hoffe die nächste AGC kann auch über A lösen. Es hat nichts mit Wettkampfprofis zu tun, aber es ist interessant in der M League, also lasst uns einen Blick darauf werfen.
Recommended Posts