Az I/S. 39. feladat (2019. november)

I/S. 39. Egy irodában $\displaystyle N$ ember dolgozik. Minden embernek van egy preferenciája az iroda ideális hőmérsékletére vonatkozóan. Ha az irodában a hőmérséklet $\displaystyle T$, az $\displaystyle i$-edik ember preferenciája pedig $\displaystyle P_{i}$, akkor az adott dolgozó munkakerülési hajlama $\displaystyle |T-P_i|$. Az iroda munkakerülési hajlama az emberek munkakerülési hajlamainak összege. Adjuk meg minden emberre, hogy ha ő beállítja az iroda hőmérsékletét a saját preferencia-hőmérsékletére, akkor mennyi lesz az iroda munkakerülési hajlama.

Bemenet: az első sor tartalmazza az $\displaystyle N$ értékét és a következő $\displaystyle N$ sor tartalmazza a $\displaystyle P_{i}$ ideális hőmérsékleteket.

Kimenet: az $\displaystyle i$-edik sor tartalmazza az $\displaystyle i$-edik ember ideális hőmérsékletekor az iroda munkakerülési hajlamát.

Példa:

Korlátok: $\displaystyle 3\le N\le {10}^{5}$, $\displaystyle -{10}^{9}\le P_{i}\le {10}^{9}$. Időkorlát: 0,3 mp.

Értékelés: a pontok 50%-a kapható, ha $\displaystyle N\le 1000$.

Beküldendő egy is39.zip tömörített állományban a megfelelően dokumentált és kommentezett forrásprogram, amely tartalmazza a megoldás lépéseit, valamint megadja, hogy a program melyik fejlesztői környezetben futtatható.

(10 pont)

A beküldési határidő 2019. december 10-én LEJÁRT.

Statisztika:

15 dolgozat érkezett.
10 pontot kapott:	Noszály Áron, Szente Péter, Varga 256 Péter.
9 pontot kapott:	Apagyi Dávid.
8 pontot kapott:	2 versenyző.
5 pontot kapott:	4 versenyző.
4 pontot kapott:	3 versenyző.
0 pontot kapott:	1 versenyző.
Nem számítjuk a versenybe a születési dátum vagy a szülői nyilatkozat hiánya miatt:	1 dolgozat.

A KöMaL 2019. novemberi informatika feladatai