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

Fotbal3 (clasa a 6-a)

Văzând că echipa sa de fotbal nu joacă nimic, Nea Gigi s-a hotărât să cumpere cei mai buni jucători pe care îi poate găsi pe piața de transferuri. Anul acesta, FCSpreB trebuie să câștige neapărat campionatul! După cum știm, el se implică activ în strategia de joc a echipei, așa că el impune o anumită tactică și apoi dorește să cumpere cei mai buni jucători pe posturile necesare.

Pentru că nu se descurcă cu sistemul de căutare de pe piața de transferuri, apelează la tine, fanul numărul unu al clubului FCSpreB, să îl ajuți.

Câteva explicații despre fotbal:
O echipă de fotbal are jucători ce pot ocupa unul din 4 roluri:
a) portarul, cel care apără poarta unei echipe astfel încât să nu încaseze goluri
b) fundașul, cel care stă aproape de poartă și încearcă să oprească atacurile adversarilor
c) mijlocașul, cel care stă la mijlocul terenului (puțin evident, nu-i, așa?) și are rolul de a crea face legătura dintre apărare și atac
d) atacantul, cel care stă în jumătatea adversă de teren, cu scopul de a da goluri

Numărul total de jucători într-o echipa este întotdeauna 11. Tactica unei echipe de fotbal este redată printr-o serie de 3 cifre, prima reprezentând numărul de fundași, a doua reprezentând numărul de mijlocași și a treia reprezentând numărul de atacanți. Se subînțelege că orice echipă are un singur portar, așa că acesta nu este specificat în tactică. Este obligatoriu să existe cel puțin un portar, un fundaș, un mijlocaș și un atacant în echipa de fotbal.

Piața de transferuri reprezintă o listă de jucători ce pot fi cumpărați de alte echipe. De obicei, ea conține numele jucătorului, rolul său de joc și multe statistici. În cazul nostru, problema este ușor simplificată, întrucât fiecare jucător este exprimat doar prin rol și un număr, reprezentând valoarea acestuia.

Cerință

Cunoscând tactica pe care Nea Gigi dorește să o implementeze și n jucători de pe piața de transferuri, răspundeți la următoarele întrebări:
1) să se spună câți jucători din fiecare rol are lista de transferuri?
2) Care este cel mai valoros jucător cu rolul x?
3) Care este cea mai bună echipă (11 jucători) care se poate forma în baza tacticii oferite de Nea Gigi din jucătorii de pe lista de transferuri?

Date de intrare

Fișierul de intrare fotbal3.in va avea următoarea formă:
- pe prima linie va fi cerința c pe care trebuie să o rezolvați și rolul x, necesar rezolvării cerinței 2.
- pe a doua linie vor fi 3 numere f, m, a, despărțite prin spațiu. Ele reprezintă tactica, așa cum este descrisă mai anterior.
- a treia linie conține numărul n de jucători de pe lista de transferuri.
- următoarele n linii vor conține o literă r, reprezentând rolul jucătorului și un număr v, reprezentând valoarea jucătorului.

Toate testele vor avea conținutul descris mai sus, indiferent de cerință.

Date de ieșire

În fișierul de ieșire fotbal3.out se vor afișa:
- pentru cerința 1, se vor afișa 4 numere, fiecare pe câte o linie. Primul număr va reprezenta numărul de portari, al doilea numărul de fundași, al treilea numărul de mijlocași și al patrulea numărul de atacanți de pe lista de transferuri.
- pentru cerința 2 se va afișa una dintre literele corespunzătoare rolului pe care îl are cel mai valoros jucător ( P – portar, F – fundaș, M – mijlocaș, A – atacant) și lângă, numărul ce exprimă valoarea jucătorului.
- pentru cerința 3, pe primele 11 linii se vor afișa jucătorii aleși. Aceștia trebuie să fie aleși conform tacticii din fișierul de intrare. Pe fiecare dintre aceste linii se va afișa rolul cu majuscule și valoarea jucătorului (asemănător cerinței 2). Ordinea afișării este următoarea: portarul, fundașii, mijlocașii și atacanții. La rândul lor, aceștia sunt ordonați descrecător, de la cea mai mare valoare a jucătorului la cea mai mică.
- tot pentru cerința 3, în cazul în care nu sunt suficienți jucători pe lista de transferuri pentru a forma tactica necesară, se va afișa textul: “nu se poate forma echipa”.

Restricții

  • 11 ≤ n ≤ 10000
  • 1 ≤ f, m, a ≤ 8
  • 0 ≤ v ≤ 5000
  • toate literele r și x sunt date prin litere majuscule
  • rolurile r sunt scrise cu litere majuscule: P = portar, F = fundaș, M = mijlocaș, A = atacant
  • o echipa complet formată trebuie să aibe un singur portar (P), cel mai bun din lista de transferuri
  • în cazul în care nu se poate forma echipa se va afișa textul: “nu se poate forma echipa”
  • în lista de transferuri, pot fi mai mulți jucători cu același rol și cu aceeași valoare
  • în echipa finală pot fi mai mulți jucători pe același rol, cu aceeași valoare
  • pentru cerința 2 se garantează că există cel puțin un jucător cu rolul cerut
  • fișierul de intrare se termină cu caracterul ‘\n’

Exemplu

fotbal3.in fotbal3.out Explicație
1 F
3 4 3
11
F 23
M 12
A 15
F 10
M 10
A 10
F 154
M 121
A 122
F 11
M 23
0
4
4
3
Cerința este 1. Vom ignora rolul “F”, pentru că nu face parte din această cerință.
Ignorăm linia 2, întrucât nu ne trebuie tactica.
Pe prima linie vom afișa câți portari sunt, în cazul nostru 0.
Pe a doua linie vom afișa câți fundași sunt. Fundașii din listă au valorile: 23, 10, 154, 11. Deci, sunt 4.
Pe a treia linie vom afișa câți mijlocași sunt. Mijlocașii din listă au valorile: 12, 10, 121, 23. Deci, sunt 4.
Pe a treia linie vom afișa câți atacanți sunt. Atacanții din listă au valorile: 15, 10, 122. Deci, sunt 3.
2 F
3 4 3
11
F 23
M 12
A 15
F 10
M 10
A 10
F 154
M 121
A 122
A 11
M 23
F 154
Cerința este 2. Se cere determinarea celui mai valoros jucător cu rolul “F”.
Ignorăm linia 2, întrucât nu ne trebuie tactica.
Lista de transferuri are 11 de jucători. Analizăm lista. Fundașii din listă au valori 23, 10, 154, 11.
Cel mai valoros este cel de 154.
3 F
3 4 3
20
F 23
M 12
A 15
F 10
M 10
A 10
F 154
M 121
A 122
A 11
M 23
A 45
F 19
M 12
A 78
F 121
M 90
A 78
F 23
P 12
P 12
F 154
F 121
F 23
M 121
M 90
M 23
M 12
A 122
A 78
A 78
Cerința este 3. Vom ignora rolul “F”, pentru că nu face parte din această cerință.
Tactica cerută este 3 4 3, adică avem nevoie de 1 portar, 3 fundași, 4 mijlocași și 3 atacanți.
Lista de transferuri are 20 de jucători. Analizăm lista. Se alcătuiește echipa formată din:
• Singurul portar din listă, cu valoare 12
• Cei mai buni 3 fundași, cu valorile 154, 121 și 23
• Cei mai buni 4 mijlocași, cu valorile 121, 90, 23 și 12
• Cei mai buni 3 atacanți, cu valorile 122, 78 și 78
3 F
3 4 3
11
F 23
M 12
A 15
F 10
M 10
A 10
F 154
M 121
A 122
A 11
M 23
A 12
nu se poate forma echipa
Cerința este 3. Vom ignora rolul “F”, pentru că nu face parte din această cerință.
Tactica cerută este 3 4 3, adică avem nevoie de 1 portar, 3 fundași, 4 mijlocași și 3 atacanți.
Lista de transferuri are 20 de jucători. Analizăm lista. Aceasta nu are nici un portar, deci nu se poate forma echipa. Vom afișa textul corespunzător cerinței 3.

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

Indicii de rezolvare

Arată 4 categorii