infoarena informatica de performanta

1.   CERINŢĂ:
Elaborează un program care realizează căutarea liniară a unei valori numerice X într-un şir de N numere întregi.

DATE DE INTRARE: Fişierul text de intrare cautlin.in conţine două linii. Prima linie a fişierului conţine două numere întregi separate prin spaţiu: primul precizează valoarea numărului N, al doilea precizează valoarea lui X.
A doua linie a fişierului conţine şirul de numere în care se va produce căutarea. Numerele sînt separate prin spaţiu.

DATE DE IEŞIRE: Fişierul text cautbin.out va conţine numărul -1 în cazul în care nu s-a găsit numărul căutat şi poziţia K a lui X în cazul în care a fost găsit.


date intrare                            date iesiree
10 3
1 2 -7 9 0 2 6 4 -1 3               10


Fişierul sursă se va numi cautlin.pas sau cautlin.cpp.
2.   CERINŢĂ:
Elaborează un program care realizează căutarea binară a unei valori numerice X într-un şir de N numere întregi.

DATE DE INTRARE: Fişierul text de intrare cautbin.in conţine două linii. Prima linie a fişierului conţine două numere întregi separate prin spaţiu: primul precizează valoarea numărului N, al doilea precizează valoarea lui X.
A doua linie a fişierului conţine şirul de numere în care se va produce căutarea. Numerele sînt separate prin spaţiu.

DATE DE IEŞIRE: Fişierul text cautbin.out va conţine numărul -1 în cazul în care nu s-a găsit numărul căutat şi poziţia K a lui X în cazul în care a fost găsit.

cautbin.in                              cautbin.out
7 3
-9 -5 1 2 4 6 10                       -1

RESTRICÅ¢II:
1<N<10000,
Fişierul sursă se va numi cautbin.pas sau cautbin.cpp.