Please ignore secret bonuses. Secret tests do NOT award bonus. Max hw grade is 30+2 bonus efficiency

Do you need help?

Notice Board

Per partecipare al corso di Fondamenti di programmazione 2023-24 loggatevi e attivatelo nella vostra pagina dei corsi preferiti. A quel punto il corso appare nel menù personale cliccando sul proprio avatar. Per i materiali degli anni precedenti seguite lo stesso metodo.

To join the Programming/Lab 2023-24 course, log-on and select it on the my courses page. It will appear on the personal menu of your avatar. For earlier years use the same method.

Ottimizzare es1 hw2 bis

DRDLCN (8070 points)
27 68 104
in HW2bis by (8.1k points)
recategorized by
Per ora sono sui 15 secondi, devo ridurre almeno della metà? Qualcuno ha qualche consiglio da darmi?
313 views

1 Answer

I
InnerAlbeiro (550 points)
1 2 7
by (550 points)
Allora pensa che si ho la sequenza '1 2 3 4 5 ' e l'inserisco su un array L=['1 2 3 4 5 '] e mi salvo su un dict come chiave il '5 ' e come valori le posizioni della lista che finiscono con '5' ho un dict di questo tipo { '5':[1]  } quindi se magari dopo mi arriva un'altra sequenza ad esempio '2 3 4 5' la lista divenita L=[ '1 2 3 4 5 ' , '2 3 4 5' ] il dict dovrebbe diventare {'5':[1,2]} quindi quando ti array una sequenza che inizia con '5' tu sai su quali  posizioni andare a cercare invece di scorrere tutto l'array, poi pensa anche che se mi array una sequenza del tipo '5 6 7 8'  devo eliminare la key '5' e metterci '8' dove '8' contine tutte le posizioni di '5' e concatenare '5 6 7 8' alla posizione 1 e 2