Es 1 Con 1 Ciclo [RISOLTO]

Question

Ragazzi in sostanza il test n. 9 non viene passato se si usa il metodo dei 2 cicli, sono 2 giorni che mi sbatto per ridurlo a 1 e mi sembra che la soluzione sia più facile di quello che penso ma  non la trovo.

Ho fatto una copia della lista voti e l'ho ordinata, cosi quando vado a confrontare le soglie e se il voto è maggiore dell'indice di soglia allora saranno maggiori anche tutti i voti successi cosi da ridurre molto il tempo di calcolo.

Ma non riesco ad impostare il ciclo, pensavo ad un ciclo while, qualcuno può darmi un idea?

Answer 1

In verità non è il numero di for che conta ma come sono in relazione fra loro, i for annidati sono molto "costosi" rispetto ai for in sequenza. Prova a ripensare il tuo codice utilizzando solo for in sequenza. In alternativa prova a trovare dei casi in cui il for si ferma prima. Oppure provando a cambiare approccio, prova cose nuove buttati sui dizionari o ordina la lista o cose cosi!

Comments

Grazie! Ordino la lista!

---

io anche ordinando la lista (se leggo bene l'output del grader) sforo di poco sull'ultimo test.

---

quanti secondi hai?

---

Ciao alla fine hai risolto? Che strada hai preso?

---

poco sopra i 3.5, ma solo l'ultimo test sono quasi 3 secondi

---

Il fatto è che non bisogna ordinare la lista e basta... ordinando la lista si possono adottare nuove strategie più efficienti però vanno implementate

Answer 2

Puoi ridurre il tempo anche lasciando 2 for ma usando i dizionari

Comments

Ovvero? Come lo imposti un dizionario? Soglia : Voto

---

Per esempio 0(soglia) : 10(contatore di quanti voti sono 0)
Cioè chiave da 0 a c e valore quanti hanno il voto" chiave"
Riduci notevolmente perche i voti si ripetono molte volte e cosi non li scorri tutti

---

Come lo creo questo dizionario? Devo comunque iterare con un ciclo