Fişierul intrare/ieşire:colectie.in, colectie.outSursăOlimpiada Cunoasterii
AutorBunget MihaiAdăugată demihaibunBunget Mihai mihaibun
Timp execuţie pe test0.15 secLimită de memorie512 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Colectie (clasa a 5-a)

Notă: acestei probleme i-au fost adăugate 10 teste maximale.

Dorel şi Fănel s-au apucat să colecţioneze abţibilduri. După un timp, Dorel avea N abţibilduri, iar Fănel M. Fiecare abţibild are un cod cuprins între 1 şi P şi un preţ. Cum cei doi colecţionari aveau şi "dubluri" s-au hotărât să-i dea şi celuilalt un exemplar în cazul în care acesta nu-l avea, astfel că dacă de exemplu Dorel avea cel puţin două abţibilduri cu acelaşi cod, iar Fănel nu avea acel abţibild, atunci Dorel îi vindea şi lui Fănel un asemenea abţibild. La fel proceda şi Fănel cu "dublurile" sale.

Cerinţă

Aflaţi care dintre cei doi a avut de câştigat în urma acestor tranzacţii(vânzări).

Date de intrare

Fişierul de intrare colectie.in conţine pe prima linie numerele N , M şi P separate prin spaţiu, pe a doua linie cele N coduri ale abţibildurilor lui Dorel, pe a treia linie cele M coduri ale abţibildurilor lui Fănel, iar pe a patra linie cele P preţuri ale abţibildurilor cu coduri de la 1 la P. 

Date de ieşire

În fişierul de ieşire colectie.out se va afişa numele celui care are de încasat bani în urma tranzacţiilor făcute ( "Dorel" sau "Fanel" ), urmat de suma pe care o are de încasat de la celălalt. Dacă niciunul nu are de încasat bani se va afişa "Niciunul".

Restricţii

  • 1 ≤ N , M , P ≤ 100.000
  • codurile abţíbildurilor sunt mai mici sau egale cu P
  • preţurile abţibildurilor sunt mai mici decât 200

Exemple

colectie.incolectie.outExplicaţíe
4 4 8
1 1 5 8
2 2 5 7
2 5 3 1 4 8 3 1
Fanel 3
Dorel are două abţibilduri cu codul 1, îi dă unul lui Fănel şi primeşte 2 lei.
Fănel are două abţibilduri cu codul 2, îi dă unul lui Dorel şi primeşte 5 lei.
Fănel va avea un surplus de 3 lei.
5 7 10
2 4 7 2 4
3 1 2 4 4 4 8
8 4 6 2 4 6 1 9 2 4
Niciunul
Dorel are dubluri pentru abţibildurile cu codurile 2 şi 4 însă pe acestea le
are şi Fănel, deci nu fac tranzacţia. Fănel are dubluri pentru abţibildul cu
codul 4 pe care îl are şi Dorel, deci nu fac tranzacţia. Niciunul nu primeşte bani.
Trebuie sa te autentifici pentru a trimite solutii. Click aici