 |
Az I/S. 61. feladat (2022. március) |
I/S. 61. Egy távoli országban \(\displaystyle N\)-féle papírpénz van forgalomban, az \(\displaystyle i\)-edik értéke \(\displaystyle P[i]\). A \(\displaystyle P[i]\) értékek páronként különböznek, nincs két egyenlő. Egy pénzrendszer észszerű, ha nem létezik olyan \(\displaystyle x\) és \(\displaystyle y\) értékű papírpénz, amelyekre teljesül az \(\displaystyle x < y < 2x\) egyenlőtlenség. Tudjuk, hogy kezdetben a pénzrendszer észszerű. Szeretnénk bevezetni egy új, az eddigiektől különböző értékű papírpénzt úgy, hogy a pénzrendszer továbbra is észszerű maradjon. Továbbá az új papírpénz értéke legyen pozitív egész, és nem nagyobb, mint \(\displaystyle K\). Adjuk meg, hogy hányféleképpen választhatjuk meg az új papírpénz értékét.
Bemenet: az első sorában az \(\displaystyle N\) és \(\displaystyle K\) számok találhatók szóközzel elválasztva. A következő sor \(\displaystyle N\) számot tartalmaz: az \(\displaystyle i\)-edik szám \(\displaystyle P[i]\), azaz az \(\displaystyle i\)-edik papírpénz értéke.
Kimenet: egyetlen sorában egy szám szerepeljen: hányféleképpen választhatjuk meg az új papírpénz értékét.
| Bemenet (a / jel sortörést helyettesít) | Kimenet |
| 2 11 / 2 5 | 3 |
Magyarázat: az 1, a 10 és a 11 értékeket választhatjuk.
Korlátok: \(\displaystyle 1 \le N \le 100\), \(\displaystyle 1 \le K \le 10^{9}\), \(\displaystyle 1 \le P[i] \le 10^{9}\) páronként különböznek. Időlimit: 0,4 mp.
Értékelés: a pontok 50%-a kapható, ha \(\displaystyle 1 \le K \le 10^{5}\) esetén a program helyes kimenetet ad.
Beküldendő egy is61.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ő 2022. április 19-én LEJÁRT.
Statisztika:
7 dolgozat érkezett. 10 pontot kapott: Gyönki Dominik, Kovács Alex, Sándor Péter. 5 pontot kapott: 2 versenyző. 1 pontot kapott: 2 versenyző.
A KöMaL 2022. márciusi informatika feladatai