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/S. 50. feladat (2021. január)

I/S. 50. Egy televíziós vetélkedő döntőjében két vagy három versenyző szerepel. A végső sorrendet közönségszavazással határozzák meg. Mindenki csak egy versenyzőre és legfeljebb egyszer szavazhat. A szavazás vége előtt öt perccel megmutatják az addig leadott szavazatok százalékos eloszlását. Pontosabban század százalékra kerekítve kiírják az állást anélkül, hogy megmondanák, melyik szám melyik versenyzőhöz tartozik.

Peti már biztosra tudja ki fog nyerni (a kedvenc versenyzője), így arra kíváncsi, mit tudhat meg még a számokból. Most azt szeretné megtudni, hogy legalább hányan adták le a szavazatukat a döntőben. Készítsünk programot, amely válaszol Peti kérdésére több ilyen vetélkedő esetén.

Bemenet: az első sor a vetélkedők, azaz a megoldandó esetek \(\displaystyle N\) száma. Ezután \(\displaystyle N\) sorban egy-egy lehetséges állás szerepel, mindegyikben legfeljebb három, a mintával megegyező formátumú szám.

Kimenet: a legkisebb szavazószám, amire igaz, hogy létezik olyan szavazateloszlás, amely a kiírt százalékos értékeket adja.

Korlátok: \(\displaystyle 1\le N\le 100\). Időkorlát: 0,1 mp.

Példa:

Figyelem: a kerekített számok összege nem feltétlenül ad 100%-ot.

Értékelés: A pontok 40%-a kapható, ha a döntőben két versenyzőre lehet szavazni. További 60% kapható, ha a versenyzők száma három.

Beküldendő egy is50.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ő 2021. február 18-án LEJÁRT.


Statisztika:

Az I/S. 50. feladat értékelése még nem fejeződött be.


A KöMaL 2021. januári informatika feladatai