SPOJ Średnia arytmetyczna

Question

Mam problem z zadaniem na SPOJ.

http://pl.spoj.com/problems/PP0604A/

Ma sens ten kod w ogole czy za bardzo przekombinowany bo niby wyniki dobre a pokazuje błąd wykonania.

https://ideone.com/dlLEJG

Answer 1

Problem leży w linii:

if (roznica <= 0.5)
			{
				cout << tab[q] << endl;
				++n;
			}

Ponieważ zakładasz w niej że liczna najbliżej średniej będzie od niej w odległości max 0.5, a przy wpisanu np. 4 liczb

1 3 5 7

masz średnią równą 4 i najbliżej jest 3 a różnica jest równa 1 więc twój program nic nie pokaże, tak samo

2 100 1000 10000

średnia równa 2775,5 a najbliższy element to 1000 sporo odległy

Answer 2

if (roznica <= 0.5)
{
	cout << tab[q] << endl;
	++n;
}

A co jesli beda dwie liczby dla ktorych ten if sie sprawdzi i to ta druga okaze sie blizej ?

Comments

może być tylko np 2.5 ale to jest w tych przykladach i wtedy podaje tą która występuje wczesniej

---

aa liczby calkowite, nie doczytalem

---

okey, mam ! Dla liczb 3 3 5 jest nieskonczona petla bo w kazdej z nich roznica jest wieksza niz 0.5