Ho provato a fare Sails (https://training.olinfo.it/#/task/sails/statement) , capisco che non si tratta di un problema banale , ma non capisco dove sbaglio , o comunque qual’é la via giusta per risolvere questo particolare problema…
Aiutino please?
Io essenzialmente ho pensato di farmi un’array di pair.
Nei first salvo la resistenza del vento.
Nei second salvo l’indice della bandiera.
Usando come input d’esempio questo :
6 <- n PALI
3 2 <- n posti di questo palo ; n bandiere da mettere in questo palo
5 3
4 1
2 1
4 3
3 2
inizialmente , ( seguendo l’input di esempio del problema ) la “somma” dei pali sarà cosi :
{-1 , 4}
{-1 , 3}
{-1 , 2}
{-1 , 1}
{-1 , 0}
Ogni volta che voglio aggiungere delle bandiere non faccio altro che partire dal punto con resistenza minima ,
e salire ( sapendo che sono ordinate con criterio la resistenza ) chiedendomi ovviamente se il mio palo è sufficientemente alto.
int RIS = 0;
Quindi per il primo palo avremo :
{0 , 1} RIS +=0
{0 , 0} RIS +=0
{-1 , 4}
{-1 , 3}
{-1 , 2}
per il secondo avremo :
{0 ,4} RIS +=0
{0 ,3} RIS +=0
{0 ,2} RIS +=0
{0 ,1}
{0 ,0}
per il terzo avremo :
{1 ,0} RIS +=1
{0 ,4}
{0 ,3}
{0 ,2}
{0 ,1}
per il quarto avremo :
{1 ,1} RIS +=1
{1 ,0}
{0 ,4}
{0 ,3}
{0 ,2}
per il quinto avremo :
{2 ,0} RIS +=2
{1 ,1}
{1 ,3} RIS +=1
{1 ,2} RIS +=1
{0 ,4}
e infine per il sesto palo avremo :
{2 ,0}
{2 ,1} RIS +=2
{2 ,2} RIS +=2
{1 ,3}
{4 ,0}
sommando ogni volta che incrementiamo una bandiera avremo RIS = 10;
che è lo stesso risultato previsto dall’esempio… :c
Probabilmente non mi sarò spiegato bene quindi lascio il mio penoso codice nella speranza di chiarire le idee a qualcuno.
Per piacere aiutatemi xD
.