Cod sursa(job #3288490)

Utilizator ivan_urlojevicIvan Urlojevic ivan_urlojevic Data 22 martie 2025 15:28:59
Problema Cautare binara Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.57 kb
#include <stdio.h>
#include <stdint.h>
#include <iostream>

bool valid(int Index, int *arr, int k){
    return(arr[Index] < k);
}

int main(){
    int N, k, acc = 0;
    
    int arr[N];

    std::cout << "Bin: ";
    std::cin >> N;
    std::cout << "arr[] " << std::ends;
    for(int i =0; i < N; i++){
        std::cin >> arr[i];
    }
    std::cout << "k: ";
    std::cin >> k;

    uint8_t cur_pow_2 = 0x00000008;

    while(cur_pow_2 > 0){
        if(valid(acc + cur_pow_2, arr, k)) acc += cur_pow_2;
        cur_pow_2 >> 1;
    }

    return 0;
}