Buonasera, scrivo perchè, come da titolo, forse dovuto alla mia poca compressione del testo, non capisco perchè un programma che fa 100/100 su questo problema dia 20 al posto di 10 in questo esempio:
4
0 1 0 1
10 10 100 100
allego rappresentazione grafica di come dovrebbe essere la frusta secondo questo esempio.
Grazie a chiunque risponderà
Non mi sembra che la frusta sia fatta così: la seconda e la quarta corda sono entrambe collegate alla prima corda.:
stacco la prima corda dal manico e la attacco sotto la terza (costo 10)
stacco la seconda corda dalla prima corda e la riattacco sotto la quarta corda (costo 10)
totale 20 e sequenza finale corde N 3,1,4,2 (100-10-100-10)
Ok,ma c’è un esempio di input che genera la frusta in figura?
Si ma l’input dovrebbe essere:
4
0 1 0 3
10 10 100 100
1 2 3 4 (indici delle corde sottintesi e non presenti nell’input)
(la seconda corda attaccata alla prima e la quarta attaccata alla terza, la prima e la terza collegate al manico)
Ok capito, grazie