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