Kezdőlap


Feladat:	I/S.3	Korcsoport: -	Nehézségi fok: -
Füzet:	2015/november, 479 - 480. oldal		PDF \| MathML

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Egy boltban $1 \leq N \leq 1000$ árut lehet vásárolni. Ehhez $1 \leq P \leq 1 000 000 000$ pénz áll rendelkezésünkre. Minden terméknek van egy $A_{i}$ ára, és egy $H_{i}$ házhozszállítási költsége, így a teljes költség az $i$ . árura $A_{i} + H_{i}$ (nemnegatív egészek, $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 $A_{i} / 2 + H_{i}$ -ért kaphatjuk meg, ha az $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 $N$ -et és $P$ -t, majd a következő $N$ sorból az $A_{i}$ , $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.

\begin{matrix} Példa bemenet: & Példa kimenet: \\ 5 24 & 4 \\ 4 2 \\ 2 0 \\ 8 1 \\ 6 3 \\ 12 5 \end{matrix}

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ó.