Az I/S. 3. feladat (2015. november)

I/S. 3. Egy boltban \(\displaystyle 1\le N\le 1000\) árut lehet vásárolni. Ehhez \(\displaystyle 1\le P \le 1\;000\;000\;000\) pénz áll rendelkezésünkre. Minden terméknek van egy \(\displaystyle A_i\) ára, és egy \(\displaystyle H_i\) házhozszállítási költsége, így a teljes költség az \(\displaystyle i\). árura \(\displaystyle A_i+H_i\) (nemnegatív egészek, \(\displaystyle A_i\) a feladat megkönnyítése miatt páros). Van egy kuponunk, amivel egy választott termék árát megfelezhetjük, azaz \(\displaystyle A_i/2+H_i\)-ért kaphatjuk meg, ha az \(\displaystyle i\). termékre használjuk fel. Adjuk meg, legfeljebb hány terméket tudunk megvásárolni a boltban, ha egyetlen kupont használhatunk fel.

A program olvassa be a standard input első sorából \(\displaystyle N\)-et és \(\displaystyle P\)-t, majd a következő \(\displaystyle N\) sorból az \(\displaystyle A_i\), \(\displaystyle H_i\) szóközzel elválasztott egészeket, és írja a standard output első és egyetlen sorába maximálisan megvásárolható termékek számát.

Magyarázat: az első 4 terméket meg tudjuk venni, ha a 3.-ra használjuk fel a kupont.

Pontozás és korlátok: A programhoz mellékelt, a helyes megoldás elvét tömören, de érthetően leíró dokumentáció 1 pontot ér. A programra akkor kapható meg a további 9 pont, ha bármilyen hibátlan bemenetet képes megoldani az 1 mp futásidőkorláton belül.

Beküldendő egy tömörített is3.zip állományban a program forráskódja az .exe és más, a fordító által generált állományok nélkül, valamint a program rövid dokumentációja, amely a fentieken túl megadja, hogy a forrás mely fejlesztői környezetben fordítható.

(10 pont)

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

Statisztika:

25 dolgozat érkezett.
10 pontot kapott:	Alexy Marcell, Bálint Martin, Gergely Patrik, Hornák Bence, Janzer Orsolya Lili, Kiss Gergely, Kovács 246 Benedek, Mernyei Péter, Molnár-Sáska Zoltán, Nagy Ábel, Nagy Nándor, Németh 123 Balázs, Noszály Áron, Radnai Bálint, Zalavári Márton, Zarándy Álmos.
9 pontot kapott:	Szakály Marcell.
8 pontot kapott:	1 versenyző.
7 pontot kapott:	2 versenyző.
5 pontot kapott:	1 versenyző.
3 pontot kapott:	1 versenyző.
2 pontot kapott:	1 versenyző.
0 pontot kapott:	2 versenyző.

A KöMaL 2015. novemberi informatika feladatai