Fişierul intrare/ieşire:politia.in, politia.outSursăLot Bistrita 2009, Baraj 1
AutorStefan Alexandru FilipAdăugată detoni2007Pripoae Teodor Anton toni2007
Timp execuţie pe test0.15 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Politia

Dubota a terminat Academia de poliţie şi se pregăteşte de prima lui misiune în calitate de poliţist. Primul pas este însă determinarea echipajelor. Un echipaj este format din 2 politişti cu specializări diferite. Cele 2 specializări ale politiştilor sunt şoferi şi itişti. Şoferii trebuie să ştie să conducă maşina şi să folosească echipamentul radio, iar itiştii să ştie să folosească echipamentul radio şi computerul. Au absolvit Academia NS poliţişti cu specializarea şofer şi NI poliţişti cu specializarea itist. Poliţia dispune de M maşini, R echipamente radio si C computere. Din păcate, nu toţi absolvenţii ştiu să folosească echipamentele poliţiei, adică un şofer ştie să conducă numai anumite maşini şi să folosească numai anumite echipamente radio şi, asemănator, un itist nu ştie să folosească decât anumite echipamente radio şi anumite computere.

Cerinţă

Fiind date listele echipamentelor pe care le poate folosi fiecare absolvent, să se determine numărul maxim de echipaje de poliţie care se pot forma.

Date de intrare

Pe prima linie din fişierul de intrare politia.in se află 5 numere întregi separate prin spaţii: NS NI M R C. Pe următoarele 2 * NS linii se găsesc descrierile absolvenţilor şoferi. Primul element de pe linia 2 * i (1 ≤ i ≤ NS) este LiM, numărul maşinilor pe care al i-lea absolvent şofer ştie să le folosească, urmat de LiM numere care reprezintă indicii maşinilor pe care acesta ştie să le folosească. Pe linia 2 * i + 1 ( 1 ≤ i ≤ NS) se află LiR, numărul echipamentelor radio pe care al i-lea absolvent şofer ştie să le folosească, urmat de LiR numere, reprezentând indicii echipamentelor radio pe care absolventul şofer ştie să le folosească. Pe următoarele 2 * NI linii se găsesc descrierile absolvenţilor itişti, într-o manieră asemănătoare. Pe liniile 2 * NS + 2 * i (1 ≤ i ≤ NI) se găseşte lista echipamentelor radio pe care al i-lea absolvent itist ştie să le folosească şi pe liniile 2 * NS + 2 * i + 1 se găseşte lista computerelor pe care al i-lea absolvent itist ştie să le folosească.

Date de ieşire

În fişierul de ieşire politia.out se va scrie o singură valoare, reprezentând numărul maxim de echipaje care se pot forma.

Restricţii

  • Un echipaj este format din 2 poliţişti: unul şofer, celălalt itist şi 3 echipamente: o maşină, un echipament radio şi un computer.
  • O maşină, un echipament radio sau un computer nu pot fi folosite pentru a forma 2 echipaje diferite.
  • Intr-un echipaj atat soferul cat si itistul trebuie sa stie sa foloseasca acelasi radio.
  • 1 ≤ NS, NI, M, R, C ≤ 200
  • 0 ≤ LiM ≤ M
  • 0 ≤ LiR ≤ R
  • 0 ≤ LiC ≤ C

Exemplu

politia.inpolitia.out
2 3 2 4 2
1 1
2 1 2
2 1 2
2 3 4
1 1
1 1
2 2 3
1 1
1 4
1 2
2

Explicaţie

Şoferul 1 ştie să folosească maşina 1 şi echipamentele radio 1 şi 2.
Soferul 2 ştie să folosească maşinile 1 şi 2 şi echipamentele radio 3 şi 4.
Itistul 1 ştie să folosească echimapentul radio 1 şi computerul 1.
Itistul 2 ştie să folosească echimapentele radio 2 şi 3 şi computerul 1.
Itistul 3 ştie să folosească echimapentul radio 4 şi computerul 2.
O posibilitate de a forma echipajele este (şofer, itist, maşină, radio, computer): (1, 1, 1, 1, 1) (2, 3, 2, 4, 2)

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content