Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | politia.in, politia.out | Sursă | Lot Bistrita 2009, Baraj 1 |
| Autor | Stefan Alexandru Filip | Adăugată de |  Pripoae Teodor Anton •toni2007 |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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 ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| politia.in | politia.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
