# Mozzarelle di bufala 92/100

**URL:** <https://forum.olinfo.it/t/mozzarelle-di-bufala-92-100/4936>\
**Category:** Aiuto\
**Created:** [21 Dicembre 2017, 5:52pm UTC](https://forum.olinfo.it/t/mozzarelle-di-bufala-92-100/4936 "2017-12-21T17:52:59Z")\
**Posts on this page:** 4\
**Page:** 1

<div class="post-metadata">

**Author:** ![Luca25](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/l/82dd89/32.png) [@Luca25](https://forum.olinfo.it/u/Luca25)\
**Post date:** [21 Dicembre 2017, 5:52pm UTC](https://forum.olinfo.it/t/mozzarelle-di-bufala-92-100/4936/1 "2017-12-21T17:52:59Z")

</div>

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](https://pastebin.com/2Qf1weWK)  
grazie in anticipo.

---

<div class="post-metadata">

**Author:** ![bortoz](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/b/7c8e57/32.png) [@bortoz](https://forum.olinfo.it/u/bortoz)\
**Post date:** [21 Dicembre 2017, 6:14pm UTC](https://forum.olinfo.it/t/mozzarelle-di-bufala-92-100/4936/2 "2017-12-21T18:14:50Z")

</div>

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).

---

<div class="post-metadata">

**Author:** ![Luca25](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/l/82dd89/32.png) [@Luca25](https://forum.olinfo.it/u/Luca25)\
**Post date:** [21 Dicembre 2017, 9:33pm UTC](https://forum.olinfo.it/t/mozzarelle-di-bufala-92-100/4936/3 "2017-12-21T21:33:29Z")

</div>

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

---

<div class="post-metadata">

**Author:** ![CRICK](https://forum.olinfo.it/user_avatar/forum.olinfo.it/crick/32/3051_2.png) [@CRICK](https://forum.olinfo.it/u/CRICK)\
**Post date:** [26 Marzo 2022, 4:24pm UTC](https://forum.olinfo.it/t/mozzarelle-di-bufala-92-100/4936/4 "2022-03-26T16:24:50Z")

</div>

> [@bortoz](#):
>
> Dovresti trovare un modo migliore di scegliere le mozzarelle

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
