Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

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:

teszt.zip


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