C'est le 8ème jour. Ligue M J'écris en le regardant.
#8 Problème
** Pensées ** En fait, j'ai sauté ce problème car il me semblait insoluble quand je l'ai vu en un coup d'œil. Cette fois, j'ai pris beaucoup de temps pour y réfléchir, alors je l'ai résolu. La deuxième personne la plus forte de l'équipe sera la force de l'équipe, nous devons donc réfléchir à la façon de garder la deuxième personne la plus forte.
Triez les membres 3N par ordre décroissant et appelez-le A. Si N personnes de derrière A sont ajoutées à l'équipe une par une, ce sera toujours la valeur minimale dans l'équipe. Mettre les deux A [: 2 * N] restants dans la même équipe maximisera la force de chaque équipe.
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)
J'espère que le prochain AGC pourra également résoudre A. Cela n'a rien à voir avec les pros de la compétition, mais c'est intéressant dans la M League, alors jetons un coup d'œil.
Recommended Posts