

		CALCULATOARE SI CONCURENTI
	       ----------------------------

	La ONI Suceava 1996 participa N (N<=100) concurenti numerotati de la 1 la N. Repartozarea
celor N calculatoare, numerotate de la 1 la N, se face dupa preferinte. Astfel, fiecare elev i, cu
i de l1 la N, va depune in timp util lista celor Ki(Ki<=N) calculatoare preferate. De asemenea, cele
N calculatoare au si ele preferintele lor in randul celor N concurenti. Fiecare calculator i, cu i
de la 1 la N, va prezenta in timp util o lista a celor Pi (Pi<=N) concurenti preferati.
	O pereche concurent-calculator se numeste "in consens" daca cele 2 parti se prefera reci-
proc.
	Repartizarea concurentilor la calculatoare se numeste "stabila" daca toate perechile sunt
"in consens".
	Comisia centrala va solicita, sa furnizati o repartizare stabila care se poate obtine pe
baza celor 2 seturi de preferinte.