Mozzarelle di bufala 92/100

ciao a tutti, sto provando a risolvere “Mozzarelle di bufala” ma ottengo 92 con tutti i casi tranne uno dell’ultimo subtask “Signal 9”.
La mia idea è quella di ordinare un vettore in maniera decrescente in base alla differenza tra due voti e assegnare il voto alla persona con il voto più alto se non ne ha già valutate più di n/2.
Codice: https://pastebin.com/2Qf1weWK
grazie in anticipo.

Ciao,
“Signal 9” vuol dire troppa memoria, questo è dovuto al fatto che per ogni mozzarella ti tieni 4 diversi valori, quando ne basterebbere solo 2. Dovresti trovare un modo migliore di scegliere le mozzarelle, l’ordinamento in base alla differenza è una buona strada (anche se nell’ultimo subtask va fuori tempo ma questo è facile da risolvere).

2 Mi Piace

ok grazie mille, ho capito, ora cerco di migliorare il mio codice

Qualche hint su questo modo migliore? Ho fatto 100/100 con nth_element e un po’ di fortuna ma vorrei migliorarlo, ho visto che in classifica c’è gente che lo fa in 1.5s