Sunteți pe pagina 1din 1

Ministerul Educaiei Naionale i Cercetrii tiinifice

Olimpiada de Informatic etapa local


Clasa a X -a
30 ianuarie 2016
Sursa: ID2.cpp, ID2.c, ID2.pas

Problema 2 munte

100 puncte

Maria pleac n excursie la munte. Traseul de la baza muntelui i pn la vrf trece printr-o
serie de parcele organizate ntr-o matrice ptratic de dimensiune nxn. Baza muntelui se consider
primul element al matricei, iar vrful, ultimul element. Se cunoate faptul c traseele de la baz
pn la vrf au numai suiuri. Maria dispune de un altimetru prin intermediul cruia poate
determina altitudinea la care se gseste parcela pe care se afl. Ea nu-i propune s urce pn la
vrf, ci doar pn la o anumit altitudine.
Cerin

Cunoscnd valoarea n, harta de dimensiune nxn cu altitudinile precizate i x o valoare ce reprezint


altitudinea la care trebuie s ajung Maria, se cere s se determine coordonatele parcelei cu
altitudinea x.
Date de intrare
Fiierul munte.in conine :
n
//nxn parcele
a11 a12......... a1n // aij<aij+1 cu i=1,n si j=1,n-1
a21 a22......... a2n // aij<ai+1j cu i=1,n-1 si j=1,n
......................
an1 an2......... ann //harta cu altitudinile parcelelor
x
//altitudinea destinaie
Date de ieire
Fiierul munte.out va conine pe prima linie dou valori i i j separate printr-un spaiu reprezentnd
coordonatele parcelei cu altitudinea x.
Restricii i precizri
0 < n 700
altitudinea x se afl pe hart
valorile altitudinilor sunt unice si sunt numere naturale mai
mici dect 2000000000
Exemplu:
munte.in
4
1 3 9 10
2 4 11 13
5 6 12 14
7 15 16 19
13

munte.out
2 4

Timp maxim de execuie/test: 0.2 secund


Memorie: 6MB
Dimensiune maxima a stivei: 2MB
Dimensiune maxima a sursei: 5KB

Explicaii
Valoarea 13 se afl pe poziia (2,4)