Tournament planning (Poker)


#1

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:

  1. Ordinamento per data fine

  2. Per ogni giorno: guadagno del primo torneo giornaliero se svolgibile

  3. 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.

  4. 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 :smiley:

Posto qui il codice su pastebin:
https://pastebin.com/sbs943gn

Grazie a tutti!


#2

Prova questo caso:

3 100
1 1 5 100 1000
1 1 2 100 300
1 3 5 200 2000

#3

Grazie mille, il caso non funziona!