Sunteți pe pagina 1din 1

CROS

La un concurs de tip cros se nscriu n persoane att aduli ct i copii. Ei primesc tricouri cu numele sponsorilor. Tricourile au diferite mrimi din intervalul [1,100]. el mai mic tricou are mrimea 1, iar cel mai mare are mrimea 100. !ersoana care distri"uie tricourile dorete s dea fiecruia un tricou de mrimea potrivit, iar dac nu are unul i d un tricou de mrime mai mare i ct mai apropiat de cea solicitat. !ersoanele vor primi tricourile n ordinea nscrierii. #ta"ilii mrimea tricourilor pe care le va primi fiecare persoan, astfel nct cea mai mare diferen dintre mrimea solicitat de ctre oricare persoan i cea primit de ea s fie minim$

Date de intrare
!e

prima linie a fiierului CROS.IN se afl numrul natural n, repre%entnd numrul persoanelor care particip la cros. &rmtoarele n linii ale fiierului conin cte un numr natural, repre%entnd mrimea tricoului necesar unei persoane n ordinea n care ele sunt numerotate de la 1 la n. &rmtoarele linii, pn la sfritul fiierului conin cte dou numere naturale' primul repre%int o mrime de tricou e(istent n depo%it, iar al doilea repre%int numrul tricourilor e(istente n depo%it avnd aceast mrime. )ceste date sunt ordonate cresctor dup mrimea tricourilor *primul numr din perec+ea de numere,.

Date de ieire
-iierul de ieire CROS.OUT va conine n linii pe care se va scrie cte un numr natural. .umrul scris pe a i/a linie repre%int mrimea tricoului pe care l va primi cea de/a i/a persoan.

Restricii i precizri
0

n 1 0002 mrimile tricourilor sunt numere naturale cuprinse n intervalul [1, 100]2 n depo%it pot e(ista cel mult 11 000 de tricouri2 un tricou primit are ntotdeauna o mrime care nu este mai mic dect cea solicitat2 ntotdeauna va e(ista soluie2 dac, de e(emplu, e(ist mai multe persoane care au nevoie de tricouri de aceeai mrime i nu e(ist suficiente tricouri de mrimea respectiv, atunci prima persoan nscris *n ordinea de la 1 la n, va primi tricoul de mrime ct mai apropiat de cea solicitat.

Exemplu
CROS.IN 5 27 15 42 17 35 20 1 28 2 43 3 CROS.OUT 28 20 43 28 43

Timp maxim de execuie/test : 1 secund