Az I. 556. feladat (2022. február) |
I. 556. Egy városnegyedbe \(\displaystyle N\) lakóházat terveztek, melyek mindegyikében egy-egy szinten azonos számú lakás van. A házakban a lakások értéke a szintek számával csökken. A lakásokat jellemezhetjük egy olyan \(\displaystyle P\) pontszámmal, ami azt mutatja meg, hogy hányadik szinten van a házban (például egy harmadik szinten lévő lakás pontszáma 3). A tervben szereplő házak magasságát városrendezési okokból csökkenteni kell összesen \(\displaystyle K\) darab szinttel. A csökkentés során előfordulhat, hogy a tervezettnél kevesebb számú lakóházat építenek a városnegyedbe.
Készítsünk programot i556 néven, amely a tervben szereplő házak \(\displaystyle K\) darab szinttel való csökkentését elvégzi úgy, hogy közben a tervben szereplő házak összértéke a legkisebb mértékben csökken.
A program standard bemenetének első sorában a lakóházak \(\displaystyle N\) (\(\displaystyle 2\le N\le 10\,000\)) száma és \(\displaystyle K\) (\(\displaystyle 2\le K\le 10\,000\)) értéke található, a következő \(\displaystyle N\) sorban pedig az, hogy egy-egy ház hány szintes (\(\displaystyle 2\le M_{i}\le 25\)). A program standard kimenetére az elérhető maximális pontszámot írjuk ki.
Bemenet (a / jel sortörést helyettesít) | Kimenet |
4 5 / 7 / 5 / 6 / 8 | 85 |
Magyarázat: az eredetileg 100 összpontszámmal rendelkező lakónegyedben az 5 szintes házat nem építjük meg, így a csökkentés után a pontszámok összege \(\displaystyle 28+21+36=85\).
Beküldendő egy tömörített i556.zip állományban a program forráskódja és dokumentációja, amely tartalmazza a megoldás rövid leírását, és megadja, hogy a forrásállomány melyik fejlesztő környezetben fordítható.
(10 pont)
A beküldési határidő 2022. március 16-án LEJÁRT.
Mintamegoldás:
Vámos Levente a szolnoki, Szolnoki Műszaki Szakközép- és Szakiskola Pálfy-Vízügyi Tagintézmény, 11. osztályos tanulójától származik: i556.cs
Tesztállományok:
Statisztika:
12 dolgozat érkezett. 10 pontot kapott: Gyönki Dominik, Kohut Márk Balázs, Nagy 292 Korina, Simon Tamás, Tóth Olivér Marcell, Vadász Levente Márton, Vámos Levente, Zádor-Nagy Zsombor. 9 pontot kapott: Gáspári László. 8 pontot kapott: 1 versenyző. 5 pontot kapott: 2 versenyző.
A KöMaL 2022. februári informatika feladatai