Aiuto per HW1 opzionale, "test_many_1s" per timeout

Question

Non riesco a far passare il test "test_many_1s" per il timeout di 1 secondo, qual è l'approccio da seguire? Tutti gli altri test li passo perfettamente comunque

Answer 1

Oltre al suggerimento dato dagli altri riguardo al creare un caso specifico esiste un'altra soluzione, tuttavia è abbastanza ""avanzata"" o comunque richiede molto ragionamento.

Come suggerimento posso dire che non sono obbligatoriamente necessari 2 cicli for

Comments

risolto, fatto con un dizionario

Answer 2

Metti un'eccezzione nel caso la stringa passata contenga numeri tutti uguali

Comments

Si così facendo ho risolto, ma è l'unico modo? Perché è come "barare", perché se un test avesse come input  per dire "1," * 19999 + "2" non funzionerebbe più il trucchetto

---

Si dovrebbe andare, controllato il test che passa 20k 1, dovrei essere riuscito a ricavare la formula per calcolare il risultato in base al numero della sequenza ed al subtotale

---

Non penso in quel caso ci sia un modo di farlo, anche perchè è normale che con l'avanzare del numero degli elementi avanzi anche il tempo necessario per calcolarlo.