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. 544. feladat (2021. október)

I. 544. Óvodások névre szóló dobozokban üveggolyókat kapnak ajándékba, mindannyian azonos számút. Sajnos szállítás közben a golyók kipotyogtak a dobozokból, de nem vesztek el. Átadás előtt a dobozokat egy sorba helyezték el és számolgatás nélkül, találomra a dobozokba tették a golyókat. Az óvónő igazságos szeretett volna lenni, és miután a golyók száma biztosan a gyerekek számának többszöröse, átrendezte a golyókat úgy, hogy mindegyik dobozban azonos számú golyó legyen. Ezt úgy végezte el, hogy csak szomszédos dobozok között helyezett át golyókat, ha szükséges volt.

Készítsünk programot i554 néven, amely megadja, hogy minimum hány áthelyezést kellett az óvónőnek elvégeznie.

A program standard bemenetének első sorában a dobozok \(\displaystyle N\) (\(\displaystyle 2\le N\le 1000\)) száma van. A következő sorban az \(\displaystyle N\) dobozban lévő golyók száma szerepel (\(\displaystyle 1\le \mathrm{DB}_{i}\le 1000\)). A golyók számának összege osztható \(\displaystyle N\)-nel.

A program standard kimenetén a mozgatások számának minimuma szerepeljen.

Beküldendő egy tömörített i554.zip állományban a program forráskódja és rövid dokumentációja, amely megadja, hogy a forrásállomány melyik fejlesztői környezetben fordítható.

(10 pont)

A beküldési határidő 2021. november 15-én LEJÁRT.


Mintamegoldás:

A mintamegoldás Ender Rozina Júlia a budapesti Eötvös József Gimnázium, 11. osztályos tanulójától származik: i544.py


Statisztika:

9 dolgozat érkezett.
10 pontot kapott:Ender Rozina Júlia, Kohut Márk Balázs, Nagy 292 Korina, Seprődi Barnabás Bendegúz, Simon Tamás, Szepessy Zsombor András, Tóth 057 Bálint, Vadász Levente Márton.
8 pontot kapott:1 versenyző.

A KöMaL 2021. októberi informatika feladatai