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