La concursurile de informatica unde organizatorii dispun de fonduri din sponsorizari, se obisnuieste ca fiecare participant sa primeasca câte un tricou inscriptionat cu sigla concursului si a sponsorului principal. La fel se întâmpla de ani de zile si la finala concursului .campion. Din pacate, în fiecare an organizatorii întâmpina probleme legate de dimensiunile tricourilor, astfel încât se întâmpla ca unii participanti sa nu primeasca exact tricoul cu dimensiunea dorita.
Cerinta
Cunoscându-se numarul de concurenti, solicitarile acestora, precum si
tricourile de care dispun organizatorii sa se determine numarul maxim de concurenti
care pot primi tricouri conform solicitarilor lor.
Date
de intrare
Fisierul de intrare tricouri.in
are trei linii. Pe prima linie se afla un numar întreg N
(1<=N<=60) care reprezinta
numarul de concurenti. Linia a doua contine N
perechi de litere, separate prin câte un spatiu, indicând marimile
tricourilor solicitate de catre fiecare dintre cei N
concurenti. Literele care indica marimile pot fi, în ordinea marimilor:
S – small
(mic), M –
medium (mediu), L – large
(largut), X
- extra large (larg), T
- extra extra large (foarte larg), ca în notatia uzuala. Cele doua litere
dintr-o pereche indica intervalul de marimi acceptat de catre concurent. Prima
litera din pereche indica marimea mai mica, iar a doua litera indica marimea
mai mare. Astfel, de exemplu, perechea de litere MX
indica faptul ca acest concurent solicita una dintre marimile M,
L sau X.
Ca un caz de exceptie, daca un anumit concurent doreste numai o anumita marime,
cele doua litere din pereche pot fi identice. Cea de a treia linie a fisierului
de intrare contine cinci valori naturale, separate prin câte un spatiu,
indicând, în ordinea S
M L X T, numarul de tricouri din fiecare marime de care dispun
organizatorii. Fiecare dintre aceste numere poate fi între 0
si 100 inclusiv.
Date
de iesire
Fisierul de iesire tricouri.out
va contine numarul maxim de concurenti multumiti de tricoul pe care l-au primit.
Restrictii
1 <= N <= 60
0 <= numarul de tricouri din fiecare marime <= 100
Exemple
| tricouri.in | tricouri.out | Explicatii |
| 1 ST 0 0 1 0 0 |
1 | 1 concurent care solicita tricou S, M, L, X sau T si exista 1 tricou de marimea L. Deci concurentului i se poate da acest tricou. |
| 2 |
0 | 2 concurenti. Primul solicita numai tricou marimea S, iar al doilea numai tricou marimea T. Organizatorii au doar 1 tricou marimea L. Nici unul dintre cei doi concurenti nu poate fi multumit. |
| 4 SM ML LX XT 0 1 1 1 0 |
3 | 4 concurenti. Primul solicita tricou marimea S sau M, al doilea tricou marimea M sau L, al treilea marimea L sau X, al patrulea marimea X sau T. Organizatorii au doar 3 tricouri marimile M, L si X, care pot fi date existând suficiente solicitari pentru ele. |
Timp maxim
de executie/test: 0.1 secunde
prof.
Marinel Serban
Liceul de
Informatica "Grigore Moisil" Iasi
Contact:marinel_serban@yahoo.com