/* time ./13a2

real    0m3,664s
user    0m3,608s
sys     0m0,015s

Os três tempos mostrados, real, user e sys, correspondem,
respectivamente, ao tempo que decorreu entre o início da execução e
o seu fim (2.734 s), ao tempo em que o programa esteve a ser
executado no CPU do computador (2.696 s), e ao tempo em que o CPU
foi usado pelo sistema para executar tarefas geradas pelo programa,
como, por exemplo, escrever na consola (0.000 s).

Neste caso, o tempo que nos interessa é o segundo
(o primeiro é influenciado por factores externos como o número de
programas que estão a ser executados em simultâneo).
*/

#include <stdio.h>

#define DIM 50000

void preenche(int n, int arr[]){
    int ini = 2;
    for (int i = 0; i < n; i++){
        arr[i]=ini;
        ini+=2;
    }
}


int procura(int n, int s, int v[]){
    for(int i = 0; i<s; i++){
        if(v[i]==n){
            return i;
        }
    }
    return -1;
}


int main(){
    int arr[DIM];
    preenche(DIM, arr);
    /*
    for (int i = 1; i <= 5; i++){
        printf("posição %d = nr %d", i, arr[i]);
    }*/

    //este i é dos valores (2*i)
    for (int i = 1; i <= DIM; ++i){
        int p = procura(2 * i, DIM, arr);

        if (p == -1)
            printf("Não encontrou %d\n", 2 * i);
        else if(arr[p] != 2 * i)
            printf("Encontrou %d na posição errada: %d\n", 2 * i, p);
    }

    //valores fora do vetor
    //-3
    int a = procura(-3, DIM, arr);
    if (a == -1)
        printf("Não encontrou %d\n", -3);
    else if(arr[a] != -3)
        printf("Encontrou %d na posição errada: %d\n", -3, a);

    //5
    int b = procura(5, DIM, arr);
    if (b == -1)
        printf("Não encontrou %d\n", 5);
    else if(arr[b] != 5)
        printf("Encontrou %d na posição errada: %d\n", 5, b);

    //100200
    int c = procura(DIM*2 + 200, DIM, arr);
    if (c == -1)
        printf("Não encontrou %d\n", 100200);
    else if(arr[c] != 100200)
        printf("Encontrou %d na posição errada: %d\n", 100200, c);

    return 0;
}