Cod sursa(job #3288498)

Utilizator mr_steal_yo_thangMario Mihaila mr_steal_yo_thang Data 22 martie 2025 15:36:45
Problema Cautare binara Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.55 kb
#include<stdio.h>
#include<stdint.h>
#include<iostream>
bool cond(int index,int *v,int *n,int *k)
{
    return v[index]<*k;
}
int main(void)
{
    int N,k,acc=0,cur_pow_2=8;
    std::cout<<"Dim: ";
    std::cin>>N;
    int arr[N];
    std::cout<<"arr[]: "<<std::endl;
    for(int i=0;i<N;i++)
        std::cin>>arr[i];
    std::cout<<"k: ";
    std::cin>>k;
    while(cur_pow_2>0)
    {
        if(cond(acc+cur_pow_2,arr,&N,&k))
            acc+=cur_pow_2;
        cur_pow_2>>1;
    }
    std::cout<<"Position: "<<acc;
    return 0;
}