Az I. 487. feladat (2019. szeptember)

I. 487. Adott egy \(\displaystyle N\) elemű, pozitív egészekből álló számhalmaz (\(\displaystyle 2\le N\le 20\)). Készítsünk programot, amely

\(\displaystyle a)\) megkeresi a legnagyobb olyan \(\displaystyle a\) számot a halmazban, amely minden nála kisebb halmazbeli számhoz relatív prím;

\(\displaystyle b)\) megadja a legkisebb olyan \(\displaystyle a\)-nál nagyobb \(\displaystyle b\) számot, amellyel kibővítve a halmazt az \(\displaystyle a)\) feladatrész megoldása a hozzávett \(\displaystyle b\) szám lesz – illetve 0-t ad, ha nincs ilyen \(\displaystyle b\) szám.

A program a standard bemenet első sorából olvassa be \(\displaystyle N\) értékét, majd a következő sorból a halmazt alkotó \(\displaystyle N\) darab egész számot. A standard kimenet első sorába írja az \(\displaystyle a)\) feladatrészben keresett számot, a kimenet második sorába a \(\displaystyle b)\) feladatrész megoldását.

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

Letölthető állomány: i487beki.zip

(10 pont)

A beküldési határidő 2019. október 10-én LEJÁRT.

Mintamegoldások:

Ender Rozina budapesti diák munkája Python nyelven: i487.py,

Bagladi Milán Zsolt nagykanizsai tanuló megoldása C++ nyelven: i487.cpp,

Nagy Márton váci versenyző programja C# nyelven: i487.cs,

Zámborszky Balázs gyöngyösi tanuló megoldása Java programnyelven: I487.java.

Statisztika:

14 dolgozat érkezett.
10 pontot kapott:	Bagladi Milán Zsolt, Ender Rozina Júlia, Endrész Balázs, Mályusz Etre Magnusz, Mócsy Mátyás, Nagy 793 Márton, Németh Márton Csanád, Papp Marcell Miklós, Ürmössy Dorottya, Zámborszky Balázs.
8 pontot kapott:	1 versenyző.
7 pontot kapott:	1 versenyző.
5 pontot kapott:	1 versenyző.
0 pontot kapott:	1 versenyző.

A KöMaL 2019. szeptemberi informatika feladatai