

	Rezolvare b)

	Pt. a simplifca explicatia, presupunem ca nu exista nici o persoana care doreste sa
ramana la perter. Prin aceasta nu se diminueaza generalitatea algoritmului deoarece oricum
aceste persoane nu urca in lift si nici nu asteapta in fata lui.
	Am determinat impartirea in grupe a lotului cu ajutorul metodei backtracking (optimizata).
Am construit o matice cu n coloane si (m+n-1) div n linii, reprezentand distributia persoanelor
in grupe. Ultima grupa poate sa contina mai putin de n persoane. Pe prima linie din matrice este
prima grupa care va intra in lift, pe a doua linie, a doua grupa etc.

	La fiecare pas, vom plasa o persoana care are nr. de ordine mai mare decta ultima persoana
introdusa in grupa respectiva; astfel evitam generarea tuturor permutatrilor in cadrul grupei.
Totodata, deoarece se cere doar o singura solutie, nu arerost ca in matrice, pe o pozitie oarecare,
sa se introduca mai multe persoane care doresc sa ajunga la acelasi etaj. In acest scop am folosit
matricea de multimi fol, in care pentru fiecare pozitie se retine multimea etajelor la care doreau
sa urce persoanele amplasate pe pozitia respectiva.

	Odata determinat componenta fiecarui grup si ordinea in care sunt introduse in lifft (care
este de fapt ordinea liniilor din matrice) trebuie sa determinam pt. fiecare grupa in parte care
este etajul la care trebuie sa opreasca. Acest etaj va fi acela pt. care suma dintre nemultumirea
persoanelor din lift si suma nemultumirilor persoanelor care au ramas in fata liftului, asteptand,
este minima.

-- METODA EURISTICA --

	S-ar putea incerca sa se introduca in lift persoanele in ordine crescatoare dupa etajul la
care doresc sa urce.