Fișierul intrare/ieșire fotbal.in, fotbal.out Sursă Cursul IQ Academy 2019
Autor Mihai Priboi | Mihai Tuțu Adăugată de avatar mihai.tutu Mihai Tutu mihai.tutu
Timp de execuție pe test 0.1 sec Limită de memorie 512 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii