Mostra di mojito

Aiuto
1

Ciao ragazzi stavo provando a risolvere questo problema ma mi sfugge qualcosa
Terry (olinfo.it)

il problema chiede di massimizzare il guadagno dei biglietti ma non riesco a capire perchè in questo test case il risultato del grader sia 5 (questo non è l’unico test su cui ho dubbi)

3 5
7 4 2
3 2 9 3 9

Da cosa ho capito io posso abbinare il visitatore 7 con la guida 9 il turista 4 con il 9 e il 2 con il 3 ottenendo 6 perché i valori delle guide sono maggiori, eppure il risultato come detto è 5

Dove sto sbagliando ?

2

Dal testo “La grande calca impedisce di riordinare le persone in fila”, ovvero le guide e i visitatori devono entrare nel loro ordine: G[0], G[1], G[2], \ldots e V[0], V[1], V[2], \ldots. Perciò se fai entrare insieme il visitatore 4 con la guida 9, non puoi più abbinare i visitatori successivi con le guide già entrare, come ad esempio la guida 3.

1 Mi Piace
3

grazie