Ciao a tutti, ho risolto un po’ di problemi ormai e ho notato che capita che ci sia un tag in un problema ( ad esempio binary_search in Meal Tickets ), ma che nel problema stesso non sia assolutamente necessario “usarlo”, pur facendo 100/100. Qualcuno conosce delucidazioni in merito? O sto facendo una domanda stupida?
Ho cercato risposte a questa domanda sul forum ma non ne ho viste, dunque spero di non risultare ridondante.
Grazie mille in anticipo ; )
Guardando il problema Meal Tickets mi sembra si possa risolvere facendo una binary search sui numeri da 1 a T controllando in O(1) se il numero è valido.
Non serve, basta una formula per il risultato senza alcun ciclo.
Se é possibile risolverlo con BS é giusto che ci sia il tag anche se non é la soluzione migliore. In questo modo qualcuno che volesse esercitarsi con questa tecnica ha la possibilità di cercare problemi in cui si può applicare.
Mucchialbero in vb (bastava un intero)
Non ho capito scusa
Non penso di aver capito cosa c’entri con la mia domanda…
Meglio così 
procede ad incuriosirmi ancora di piu