Egy boltban árut lehet vásárolni. Ehhez pĂ©nz áll rendelkezĂ©sĂĽnkre. Minden termĂ©knek van egy ára, Ă©s egy házhozszállĂtási költsĂ©ge, Ăgy a teljes költsĂ©g az árura (nemnegatĂv egĂ©szek, a feladat megkönnyĂtĂ©se miatt páros). Van egy kuponunk, amivel egy választott termĂ©k árát megfelezhetjĂĽk, azaz -Ă©rt kaphatjuk meg, ha az 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 -et Ă©s -t, majd a következĹ‘ sorbĂłl az , 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.
5 24 4 2 2 0 8 1 6 3 12 5
4
Az első 4 terméket meg tudjuk venni, ha a 3.-ra használjuk fel a kupont.