Programozás‎ > ‎Feladatok‎ > ‎

Előrejelzés (OKTV)

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

Feladat

Készíts programot, amely megad négyféle értelmezés szerint egy-egy települést:
A. azt a települést, amelyre a legnagyobb és a legkisebb előrejelzés eltérése a legnagyobb;
B. azt a települést, amelyre van olyan település, ahol minden nap nála hidegebb várható;
C. egy olyan települést, amelyben a leghosszabb időszakon belül várható folyamatosan K fok feletti hőmérséklet;
D. azt a települést, 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

A jelzes.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

A jelzes.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 értelmezés szerinti települést. Ha több megoldás van, bármelyik megadható. Ha nincs megoldás (B,C,D részfeladatban), abba a sorba -1-et kell írni!

Példa

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


Tesztadatok

Címkék

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

megoldás