h3. Nave: $O(N logN)$, raspunde pentru toate valorile lui $K$
==user(user="freak93" type="tiny")== a gasit un algoritm eficient care gaseste raspunsul pentru $K = 1$, apoi adapteaza structura pentru $K = 2$, si tot asa, pana ce determina raspunsul pentru toate valorile lui $K$, pana la $K = N$. Va recomand sa va ganditi cum se poate obtine o solutie atat de indestulatoare, dar, pentru moment, va pun linkuri doar la o 'sursa in Rust':job_detail/2652599?action=view-source si la cateva hinturi: '1':nave-bunicu-hint1, '2':nave-bunicu-hint2, '3':nave-bunicu-hint3, '4':nave-bunicu-hint4.
==user(user="freak93" type="tiny")== a gasit un algoritm eficient care gaseste raspunsul pentru $K = 1$, apoi adapteaza structura pentru $K = 2$, si tot asa, pana ce determina raspunsul pentru toate valorile lui $K$, pana la $K = N$. Va recomand sa va ganditi cum se poate obtine o solutie atat de indestulatoare, dar, pentru moment, va pun linkuri doar la o 'sursa in Rust':job_detail/2652599?action=view-source si la cateva hinturi: '1':descriere/nave/bunicu-hint1, '2':descriere/nave/bunicu-hint2, '3':descriere/nave/bunicu-hint3, '4':descriere/nave/bunicu-hint4.
Pana acum deja am avea cele mai bune solutii la care puteam spera la ambele probleme, dar sunt foarte diferite intre ele. Exista, totusi, un algoritm, care se poate folosi de faptul ca problemele sunt asa de asemanatoare, si, dupa ce face reducerea problemei Ordonare la un subtask al problemei Nave, obtine:
