Fișierul intrare/ieșire colectie.in, colectie.out Sursă Olimpiada Cunoasterii
Autor Mihai Bunget Adăugată de avatar mihaibun Bunget Mihai mihaibun
Timp de execuție pe test 0.15 sec Limită de memorie 512 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Colecție (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 sau egale cu 200

Exemple

colectie.in colectie.out Explicațí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 să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii