1672. BOAT

[•vlad_D]

Asta e de pe TJU.. dar nu era thread cu TJU asa ca am pus aci.

are careva vreo idee cum se rezolva?
http://acm.tju.edu.cn/toj/showp1672.html

[•Cosmin]

Stiu ca asta a rezolvat-o in concurs colegul meu de echipa, textu e super dubios si nu inteleg ce vrea problema exact. Incearca ceva greedyuri si cred ca o sa iasa. Testele de obicei la regionala noastra de acm sunt super slabe.

[•silviug]

Ce a scris comisia in enunt: "You know all the clients and their choices and you must rent the boat according to the order in which the clients submit their requests".

Ce a vrut sa spuna comisia: ca dai barca la clienti in ordinea id-urilor (celor la care te hotarasti sa le-o imprumuti, evident)

Dupa ce te lamuresti de chestia asta, iese o dinamica.

Silviu

[•Cosmin]

A mers un greedy ...