#include <stdio.h>
#include <stdlib.h>

void ispis(int niz[], int n){
    int i;
    system("cls");
    for(i=0;i<n;i++) printf(" %i ", niz[i]);
    printf("\n");
}
int main()
{
    int  l, d, m, n, trazeniBroj, a[100];
    FILE *f; // deklarise novu promenjivu f , odnosno fajl f

    f=fopen("brojevi.txt","r"); // fajlu f dodeljuje "vrednost"(odnosno fajl) i sprema ga  za  citanje
    if(f != NULL){ // proverava da li postoji , ako postoji onda se if izvrsava
        n=0;//promenjivu n ovde koristim kao brojac , posle kao duzinu niza a
        while(!feof(f)){ // ovaj while se vrti sve dok ne dodje do poslednje linije texta fajla f
            fscanf(f,"%i\n",&a[n]); // ucitava celobrojnu vrednost i stavlja je u niz
            n++;//povecava brojac niza
        }
        fclose(f);//zatvara fajl f
    }else{ // ovaj else se izvrsava u slucaju da ne postoji fajl
        printf("Greska pri ucitavanju !\n");
        fclose(f);//zatvara fajl f
        return -1;//izlazi iz programa
    }
    ispis(a,n);
    printf("Enter value to find\n");
    scanf("%d", &trazeniBroj);
    l = 0;
    d = n - 1;
    m = (l+d)/2;

    while (l <= d) {
        if (a[m] < trazeniBroj){
            l = m +1;
            m = (l + d)/2;
        }else if (a[m] == trazeniBroj){
            printf("%d pronadjen.Pos: %d.\n", trazeniBroj, m+1);
            break;
        }
        else{
            d = m - 1;
            m = (l + d)/2;
        }
    }
    if (l > d)  printf("Broj %i nije pronadjen u datom nizu.\n", trazeniBroj);
   return 0;
}