

			LIFTUL BUCLUCAS
		       -----------------

	Intr-un hotel cu cel mult 40 de etaje exista un lift a carui capacitate este de n persoane,
1<=n<=10. Liftul functioneaza astfel: la urcare nu poate fi oprit decat o singura data, iar la co-
borare poate fi oprit numai la parter. Pentru urcarea si coborarea unui etaj liftul are nevoie de
2 unitati de timp. Consideram parterul ca fiind etajul zero.
	La un anumit moment sosetste la hotel un lot de m>=1 persoane. Pentru fiecare persoana,i-
dentificata printr-un numar cuprins intre 1 si m, se cunoaste etajul la care doreste sa urce. Da-
torita modului de functionare a liftului, unele persoane, pt. a ajunge la etajul dorit, trebuie sa
mai urce cateva etaje pe scari, avand nevoie de 4 unitati de timp pentru urcarea unui etaj, iar
altele trebuie sa mai coboare cateva etaje, avand nevoie de 2 unitati de timp pt. fiecare etaj.
Masuram nemultumirea unei persoane prin numarul de unitati de timp necesar pt. a ajunge la etajul
dorit. Toate persoanele folosesc liftul (cu exceptia celor care doresc sa ramana la parter).

a) Pentru m<=n, se foloseste liftul o singura data pt. persoanele care nu raman la parter. Sa se
determine in acest caz, etajul la care trebuie oprit liftul, astfel incat nemultumirea totala a
lotului sa fie minima. In cazul in care exista mai multe solutii, se vor afisa toate.

b) Pt. m>n, sa se determine modul in care trebuie grupate persoanele, precum si etajul la care
trebuie oprit liftul cu fiecare gruo, astfel incat nemultumirea totala a lotului pt. a ajunge la
destinatie sa fie minima. Liftul se utilizeaza la capacitate maxima, exceptand eventual ultima
urcare. Se va afisa o singura solutie. 