Programozás‎ > ‎Feladatok‎ > ‎

Előrejelzés (NT)

Ismerjük N településre az M napos időjárás előrejelzést, ezek alapján keressük a legmelegebb települést. 

Feladat

Készíts programot, amely megadja négyféle értelmezés szerint a legmelegebb települést:

A. a legmelegebb település az, amelyre az előrejelzések maximuma a legnagyobb;
B. a legmelegebb település az, amelyre az előrejelzések átlaga a legnagyobb;
C. a legmelegebb település az, amelyben a leghosszabb időszakon belül várható folyamatosan K fok feletti hőmérséklet;
D. a legmelegebb település az, amelyre a legtöbb napon fordul elő, hogy a várt hőmérséklet nagyobb minden más arra a napra előrejelzett hőmérsékletnél.

Bemenet

Az elore.be szöveges állomány első sorában a települések száma (1<=N<=1000), a napok száma (1<=M<=1000) és a hőmérséklet korlát van (20<=K<=50), egy-egy szóközzel elválasztva. A következő N sor mindegyikében M egész szám van, egy-egy szóközzel elválasztva: az i-edik település j-edik napra várt hőmérséklete.

Kimenet

Az elore.ki szöveges állomány négy sorába egy-egy település sorszámát kell írni! Az első sorba az A, a másodikba a B, a harmadikba a C, a negyedikbe pedig a D szempont szerinti legmelegebb települést. Ha több megoldás van, bármelyik megadható. Ha nincs megoldás (C és D részfeladatban), akkor -1-et kell kiírni!

Példa

Bemenet  Kimenet
5 6 30
20 22 22 24 26 21
31 31 31 29 31 20
20 30 35 30 30 21
32 29 34 32 29 30
33 20 20 33 33 30
3
4
2
5


Tesztadatok

Címkék

A feladat forrása: NTOITV 2012 2. forduló, 9-10. évfolyam
Algoritmusok: elemi programozási tételek

megoldás