Primer zadataka

Opis problema

„Fenomen Vil Rodžersa“ je naoko paradoks koji se javlja kada, nakon pomeranja elementa iz jednog skupa brojeva u drugi, srednje vrednosti oba skupa se povećavaju.

Na primer, skupovi {1, 2, 3} i {4, 5, 6} imaju srednje vrednosti 2 i 5 redom. Ako pomerimo 4 u prvi skup, njegova srednja vrednost se povećava na 2,5 dok se srednja vrednost drugog skupa takođe povećava na 5,5.

Preciznije, podrazumevamo da se fenomen dogodio ako je nakon pomerenja elementa između dva seta, srednja vrednost oba seta povećana. Element se može pomerati iz skupa samo ako taj skup ima bar dva elementa.

Treba da pomeriš samo jedan broj iz jednog skupa u drugi. Data je početna konfiguracija skupova kao dva int[], skup1 i skup2, treba da vratiš broj elemenata koji izazivaju fenomen kada se pomere.

Definicija

Class:
Rodzer

Funkcija:
izbrojFenomenalne

Parameters:
int[], int[]

Returns:
int

Deklaracija funkcije:
int izbrojFenomenalne(int[] set1, int[] set2)
(funkcija mora biti public)

Beleške

• Skupovi mogu imati duplirane elemente, od kojih svi moraju biti uključeni u izračunavanje srednje vrednosti.

Ograničenja

• Skup1 i skup2 će sadržati od 1 do 50 elemenata.
• Svaki element u skupu1 i skupu2 imaće neku vrednost od -1000 do 1000.

Primeri

• {1, 2, 3}
  {4, 5, 6}
  Rezultat (Returns): 1
  Ovo je primer iz opisa problema. Broj 4 iz drugog skupa je jedini koji izaziva „Fenomen Vil Rodžersa“.
• {3, 100, 90}
  {5, 1, 18, 29}
  Rezultat: 0
• {1, 1, 1, 1, 1, 5}
  {-10, -9, -8, -7, -6}
  Rezultat: 5
  Skupovi mogu da sadrže duplirane elemente. Pomeranjem jedinica iz prvog skupa povećava se srednja vrednost oba seta.
• {12, 94, 53, 43, 58, 85, 55, 83, 47, 57}
  {23, 100, 98, 27, 9, 70, 39, 39, 54}
  Rezultat: 4

Ovo je najlakši tip zadataka.