Risultati Challenge 2: range Query

Valutazione

La valutazione è stata effettuata in maniera automatizzata. Le consegne in cui non è stata inserita la matricola dello studente non sono state testate. Ogni implementazione è stata testata su sei input differenti, aggiunti in sequenza alla struttura dati. In totale, sono stati utilizzati 126.000 punti per la sperimentazione.

Sono stati misurati i tempi d’esecuzione di sette query. È stato impostato un timeout di 20 minuti: al termine dei 20 minuti, il risolutore veniva interrotto. La graduatoria è stata compilata anteponendo la correttezza alle performance: implementazioni che non riuscivano a trovare la soluzione nel limite di 20 minuti o che fornivano una soluzione non corretta sono scese nella graduatoria.

Il codice utilizzato per la valutazione è disponibile qui.

Graduatoria

Tutti i tempi sono in secondi.

Rank Matricola Tempo di esecuzione Punti
1 0266643 0,10 +2
2 0269592 0,20 +2
3 0268599 0,28 +2
4 0266938 0,33 +2
5 0272911 0,36  
6 0270988 0,41  
7 0239972 8,34  
8 0253107 11,67  
9 0268364 875,57  
10 0270289 Soluzione errata  
11 0252289 Soluzione errata  
12 0272914 Soluzione errata