Fișierul intrare/ieșire	labtof.in, labtof.out	Sursă	Testare IQ Academy 2023, Clasele 9-10
Autor	Teodor Plop	Adăugată de	Teodor Plop • teodor94
Timp de execuție pe test	0.25 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Labtof (clasele 9-10)

Enunț

Ce este labtof? Este un sport de echipă, care este pe cale să devină popular datorită lansării jocului AFIF 24, dezvoltat de divizia STROPS din renumita companie AE.

Broscuța Bixi este îndrăgostită de acest joc și dorește să își construiască o echipă imbatabilă în modul de joc TUF.

O echipă este formată dintr-un număr de jucători, împărțiți pe P poziții. Pentru fiecare poziție se cunoaște:

• Denumirea poziției (un cod unic format din două litere mari ale alfabetului englez)
• Numărul exact de jucători de care o echipă are nevoie pe acea poziție

Avem o listă cu N jucători disponibili, din care putem alege pentru a forma o echipă. Pentru fiecare jucător se cunoaște:

• Numele acestuia (format din litere ale alfabetului englez)
• Poziția pe care poate juca
• Scorul acestuia

Scorul unei echipe este egal cu suma scorurilor jucătorilor care fac parte din aceasta.

Cerință

Să se verifice dacă există suficienți jucători pentru a construi echipa, iar în cazul în care există, să se construiască o echipă cu scor maxim și să se afișeze acest scor.

Date de intrare

Fișierul de intrare labtof.in conține:

• Pe prima linie, numărul P, reprezentând numărul de poziții
• Pe fiecare din următoarele P linii, denumirea poziției și numărul de jucători de care o echipă are nevoie pe poziția, separate prin câte un spațiu
• Pe următoarea linie, numărul N, reprezentând numărul de jucători
• Pe fiecare din următoarele N linii, numele jucătorului, poziția pe care poate juca și scorul acestuia, separate prin câte un spațiu

Date de ieșire

În fișierul de ieșire labtof.out se va găsi un singur număr întreg, care reprezintă:

• Scorul maxim al unei echipe care poate fi construită respectând cerințele din enunț
• -1, dacă nu se poate construi echipa

Restricții

• 1 ≤ P ≤ 676
• 1 ≤ Numărul de jucători necesari pe o poziție ≤ 1.000
• Nu există două poziții cu aceeași denumire

• 1 ≤ N ≤ 500.000
• 1 ≤ Scorul unui jucător ≤ 100
• Numele unui jucător conține cel mult 10 litere

Exemplu