Runda 1 [Basic] - Wzgórza

22.11.2010 - Damian Rusak
Trudność

 

Zadanie tygodnia

Runda 1; kategoria Basic

Limit czasowy: 2s; Limit pamięciowy: 64MB


 

Wzgórza

Mały Staś bardzo lubi wędrować po górach. Uwielbia zwłaszcza wejść na szczyt jakiegoś wzgórza i podziwiać okolicę. Czasem, gdy ma więcej energii, ma ochotę wspiąć się na najwyższe z okolicznych wzgórz. Innym razem, zmęczony godzinami gry na fortepianie ma siłę wspiąć się tylko na najniższe ze wzgórz. Pomóż Stasiowi i wskaż mu te dwa miejsca na jego mapie okolicy.

Mapa okolicy sporządzona jest w szczególny sposób - okolica została podzielona w prostokąt rozmiaru $ n $ na $ m $, składający się z kwadratów rozmiaru $ 1 $ na $ 1 $. Dla każdego z nich na mapie opisana jest jego wysokość w metrach nad poziomem morza. Powiemy, że na pewnym kwadracie znajduje się wzgórze, jeśli jego wysokość jest większa od wysokości wszystkich sąsiadujących z nim pól (nie wliczamy w to pól poza mapą). Każde pole sąsiaduje z ośmioma polami dookoła siebie (jedno na północ, wschód, zachód, południe i po jednym na kierunki pośrednie jak północny zachód). 

Wejście:

Pierwsza linia wejścia zawiera dwie liczby naturalne $ n $ i $ m $ ($ 1 \leq n,m \leq 1000 $), oznaczające liczbę wierszy i kolumn opisu mapy. W kolejnych $ n $ liniach znajduje się po $ m $ liczb całkowitych z zakresu od $ 0 $ do $ 10^{9} $ - wysokości kolejnych pól w danym wierszu.

Wyjście:

Na wyjściu w jednym wierszu powinny znaleźć się dwie liczby całkowite - odpowiednio wysokość najwyższego i najniższego ze wzgórz na mapie. Możesz założyć, że na każdej mapie pojawi się co najmniej jedno wzgórze.

Przykład:

Wejście:

4 5
2 5 5 5 5
1 2 5 6 6
4 3 4 2 1
1 2 2 2 3

Wyjście:

4 3

Na podanej mapie znajdują się dwa wzgórza - jedno w trzecim rzędzie i pierwszej kolumnie, o wysokości 4, oraz w czwartym wierszu i piątej kolumnie o wysokości 3. Pozostałe pola zawsze sąsiadują z pewnym polem o co najmniej takiej samej wysokości, nie spełniają więc definicji wzgórza.


Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.
PozycjaImię i nazwiskoWynikCzas
1Przemysław Derengowski1000:52:29
2Przemek Komosa1006:54:38
3Katarzyna Kowalczyk1007:02:56
4Łukasz Hanuszczak1008:02:20
5Dariusz Sosnowski1008:08:13
6Kamil Harasimowicz1008:48:47
7Wojciech Janczewski1009:41:24
8Jadwiga Andryszak1016:52:30
9Krzysztof Cirocki1029:19:58
10Krzysztof Drab1032:38:45
11Adam Czapliński1034:10:34
12Mateusz Piecuch1039:02:24
13Paweł Kubik1039:52:29
14Michał Adamczyk1040:58:12
15Kamil Wawrzyczek1050:42:12
16Arek Wróbel1056:06:01
17Marcin Skiba1056:50:22
18Mateusz Wasylkiewicz1061:16:39
19Jakub Sygnowski1081:16:57
20Kuba Skałecki1087:06:14
21Bartłomiej Gajewski1088:35:45
22Krzysztof Stanisławek10101:29:39
23Grzesiek Opoka10102:04:01
24Kamil Trusiak10106:37:58
25Damian Straszak10113:08:52
26Łukasz Odzioba10126:36:23
27Mateusz Markiewicz10128:20:02
28Kamil Łukasz10129:01:13
29Piotr Bejda10131:09:50
30Robert Tomkowski10137:07:46
31Maciej Szeptuch10150:16:42
32Maciej Kisiel10150:29:02
33Bartek Dudek10151:50:06
34Michał Kiełbowicz10153:52:33
35Tomasz Gieniusz10155:36:44
36Andrzej Białokozowicz10158:09:36
37Łukasz Hryniuk10159:35:20
38Mikołaj Motysek10160:59:56
39Krzysztof Trzepla10229:19:36
40Tomasz Richert10278:27:38
41Kacper Król10640:17:02
42Mateusz Witkowski10751:10:41
43Tomasz Wiatrowski10803:52:36
44Kamil Dębowski10853:20:49
45Damian Dyńdo101189:19:58
46Marcin Kudla101694:42:46
47Szymon Śliwa101712:14:06
48Michał Zezyk101819:08:30
49Marcin Grzywaczewski101936:03:43
50Witold Długosz102402:14:27
51Tymon Czarnota102626:48:28
52Agnieszka Dudek103724:00:42
53Maciej Andrearczyk714:13:34
54Michał Robaszyński604:26:44
55Tomasz Jan Drab6112:31:53
56Rafał Tomczak6148:47:21
57Krzysztof Ropiak512:57:09
58Michał Szmidt4159:20:51
59Aleksandra Dębska233:20:05
60Przemysław Rząd262:01:06
61Dominik Markowski2246:28:58
0
Twoja ocena: Brak

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com