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 |