Professional Documents
Culture Documents
Presupune simularea pic cu pic, la fiecare pahar reinnd direcia n care va urma s curg
urmtoarea pictur.
Pentru gsirea setului exact de picturi care este necesar pentru a umple toate paharele se
realizeaz o cutare binar n intervalul [0, ULLONG_MAX] simulnd n mod repetat curgerea
unui set nterg de picturi.
Complexitatea este O(N2 log ULLONG_MAX), unde N este numrul de pahare de pe
ultimul rnd, iar ULLONG_MAX este valoarea maxim a numrul de picturi necesar umplerii
tuturor paharelor.
ATENIE!!!
Soluiile la a doua cerin depesc int, este necesar folosirea tipului de date long long.