Informatika gyűjtemény

NézetNyomtat

Jegyek

Egy osztályban $N$ tanuló van $(1\leq N\leq 50)$. Dolgozatíráskor a tanulókat $0 \mbox{ és } M$ pont között pontozzák $(2\cdot N\leq M\leq 1000)$. Lelkileg nem szerencsés, amikor valaki úgy érzi, hogy nagyon kö­zel volt egy osztályzathoz, csak néhány ponton múlt, hogy nem érte azt el. Emiatt azt találták ki, hogy úgy határoznak meg ponthatárokat az egyes jegyekhez, hogy a ponthatáron ne legyen egyetlen diák sem, valamint a diákok minél messzebb legyenek ennek elérésétől, de azért mindenféle osztályzatot kiadhassanak.

Feladat

Készíts programot (JEGYEK.PAS, ...), amely megadja a ponthatárokat!

Bemenet

A JEGYEK.BE szöveges állomány első sorában a tanulók $N$ száma és a maximálisan elér­hető $M$ pontszám van egy szóközzel elválasztva. A következő $N$ sorban egy-egy tanuló pont­száma található.

Kimenet

A JEGYEK.KI szöveges állomány öt sorába az egyes osztályzatok pontszámhatárát kell írni, az első sorba az egyes felső határát (az alsó határ 0 pont), a másodikba a kettesét, és így tovább. (Az 5-ös felső határa biztosan $M$ pont.) Ha több megoldás is lenne, elég az egyiket kiírni. Ha a fenti feltételekkel nincs megoldás – a pontok alapján nem lehet ötféle osztályzatot adni (pl. csak 1 tanuló írt dolgozatot), akkor a JEGYEK.KI állományba egyetlen, 0-t tartal­mazó sort kell kiírni.

Példa

A példa ellenőrzése miatt a bemenetben a pontszámok növekvő sorrendben vannak, a verseny tesztelésekor azonban tetszőleges sorrendben lehetnek!!!
JEGYEK.BEJEGYEK.KI
10 100
8
9
16
18
23
37
48
54
60
80
15
36
47
79
100

Tesztadatok