Buongiorno, ho una soluzione che sembrerebbe funzionare con tutti i casi da me sottoposti.
Tuttavia il punteggio restituito dal correttore è solamente 50/100.
Non sapendo quali sono i casi sottoposti al software non funzionanti non riesco a risolvere il bug.
Riuscite a inventarvi qualche caso non funzionante per il nostro programma?
L’algoritmo funziona nel seguente modo:
-
Ordinamento per data fine
-
Per ogni giorno: guadagno del primo torneo giornaliero se svolgibile
-
Iterazione per la giornata salvando il risultato migliore in un array.
Scelto in base al risultato migliore tra svolgere e non svolgere il torneo corrente. -
Il tutto ripetuto per ogni giorno e sommato alla somma totale la quale viene utilizzata per scegliere quali tornei svolgere in ogni giorno.
Per attivare il debug:
#define DEBUG
Sono ben accetti suggerimenti
Posto qui il codice su pastebin:
https://pastebin.com/sbs943gn
Grazie a tutti!