Fișierul intrare/ieșire | fotbal.in, fotbal.out | Sursă | Cursul IQ Academy 2019 |
---|---|---|---|
Autor | Mihai Priboi | Mihai Tuțu | Adăugată de | Mihai Tutu • mihai.tutu |
Timp de execuție pe test | 0.1 sec | Limită de memorie | 512 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Fotbal (clasa a 5-a)
În echipa de fotbal FCSpreB s-a hotărât că este timpul pentru un schimb de echipamente. Dacă tricoul este oferit de sponsori, imprimarea numelui pe tricou trebuie plătită de către club. Pentru acest lucru, este disponibil bugetul de b bani.
În echipă sunt n jucători, iar costul pentru a le imprima tricoul variază. Fiecare literă are un cost egal cu numărul zecimal din codul ASCII, corespunzător fiecărei litere (de exemplu, ‘a’ costă 97 bani, ‘b’ costă 98 bani ș.a.m.d.).
Cum Nea Gigi se preocupă de toate aspectele clubului pe care îl deține, s-a gândit să facă el lista cu numele care trebuie imprimate pe tricouri. Din păcate, el nu are dexteritate foarte mare să scrie la tastatură și, pe lângă literele dorite, a mai apăsat și pe lângă și a adăugat fel de fel de caractere și cifre. Un exemplu de nume scris greșit este: “/;A.-li 1b=ec!” în loc de “Alibec”.
Acum, îi este greu să calculeze dacă are suficienți bani alocați. Așa că a realizat că are nevoie de ajutor și a apelat la tine, fanul numărul unu al clubului FCSpreB.
Cerință
Având la dispoziție bugetul de b bani, află dacă sunt suficienți bani pentru a imprima toate tricourile. Pentru aceasta, fiecare nume trebuie descifrat și aflat costul său.
Date de intrare
Pe prima linie din fișierul fotbal.in va conține numerele: n de jucători și b de bani disponibili. Următoarele n linii vor conține un șir de caractere, fiecare reprezentând un nume de jucător.
Date de ieșire
În fișierul de ieșire fotbal.out se va afișa pe primul rând textul “DA”, dacă bugetul este de ajuns pentru echipamente și “NU”, dacă bugetul este insuficient. Pe al doilea rând se va afișa costul necesar imprimării tuturor numelor din lista dată.
Restricții
- 1 <= n <= 20 000
- 0 <= b <= 15 000 000
- numărul maxim de caractere în total este 1 000 000
- caracterele care pot face parte dintr-un nume sunt doar literele mici si majusculele din alfabetul englez
- fișierul de intrare se termină cu caracterul ‘\n’
Exemplu
fotbal.in | fotbal.out | Explicație |
---|---|---|
3 3000 - Ch=[i.ri/ ;@che?.s# /;A.-li 1b=ec! T at aru s a nu |
DA 2554 |
Jucătorii sunt: Chiriches, Alibec și Tatarusanu. În codul ASCII, C = 67, h = 104, i = 106, r = 114, i = 104, c = 99, h = 104, e = 101, s = 115. Prin urmare, costul tricoului lui Chiriches este de 914, lui Alibec 576, iar a lui Tatarusanu 1064. În total 2554. Prin urmare răspunsul este DA. |
3 1000 {Pu&$ s c()a_-s = Andone S<@!tanc^#iu |
NU 1947 |
Jucătorii sunt: Puscas, Andone și Stanciu. Prin urmare, costul tricoului lui Puscas este de 623, lui Andone 597, iar a lui Stanciu 727. În total 1947. Prin urmare răspunsul este NU. |