

	MANUALE - SOLUTIE
       --------------------

(data de Florin Ghetu)


GREEDY:
-------

	Se pun separat primele K carti de la fiecare din cei 2
critici. Se incearca asocierea fiecarei cartie citite de criti-
cul 1, cu alte cartie, pe care criticul 2 sa le citeasca in acest
timp. Cartile de la K+1 la N se sorteaza descrescator, pt. fiecare
din cei 2 critici, la fel si cele de la 1 la K.

FOR I=1 TO K DO
BEGIN

{ CARTEA I SE INCEARCA SA SE SCADA DIN CARTILE K+1..N, ALE CIRITCU-
LUI 2 }

- se scade din cartea k+1; daca timpul nu s-a umplut, se scade din
cartea k+2 s.a.m.d. (cartile fiind sortate).

END;

FOR I=K+1 TO N DO
BEGIN

{ cartea i se incearca sa se scada din cartile K+1..N ale cirticului 2,
dar nu si din cartea i corespunzatoarea criticului 2; daca nu se poate
scadea complet din toate acestea, se incearca sa se scada din primele
K ale criticului 2 - tot sortate }

END;

TIMPUL_TOTAL = Timpul_total_criticul_1 + timpii_ramasi_nefolositi_la
		cartile_criticului_2