#include <iostream>
#include <ctime>
#include <cstdlib>
 
using namespace std;
 
int szukaj (double T[], int lewy, int prawy, double szukana)
{
    if(lewy<=prawy)
    {
        int srodek=(lewy+prawy)/2;
        if(T[srodek]==szukana) return srodek;
        if(T[srodek]<szukana) return szukaj(T, srodek+1, prawy, szukana);
        return szukaj(T,lewy,srodek-1,szukana);
    }
    return -1;
}
 
 
 
 
 
int main()
{
    srand(time(NULL));
 
    double x;
    cout<<"jakiej liczby szukac?";
    cin>>x;
    int lew, praw;
 
    double tab[100];
 
    for (int i=0; i<100; i++)
    {
        tab[i]+=rand()%(100+1);
    }
 
    for (int i=0; i<100; i++)
    {
        cout<<tab[i]<<" ";
    }
 
     cout<<endl<<szukaj(tab,lew,praw,x);
 
 
 
        return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3RpbWU+CiNpbmNsdWRlIDxjc3RkbGliPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBzenVrYWogKGRvdWJsZSBUW10sIGludCBsZXd5LCBpbnQgcHJhd3ksIGRvdWJsZSBzenVrYW5hKQp7CiAgICBpZihsZXd5PD1wcmF3eSkKICAgIHsKICAgICAgICBpbnQgc3JvZGVrPShsZXd5K3ByYXd5KS8yOwogICAgICAgIGlmKFRbc3JvZGVrXT09c3p1a2FuYSkgcmV0dXJuIHNyb2RlazsKICAgICAgICBpZihUW3Nyb2Rla108c3p1a2FuYSkgcmV0dXJuIHN6dWthaihULCBzcm9kZWsrMSwgcHJhd3ksIHN6dWthbmEpOwogICAgICAgIHJldHVybiBzenVrYWooVCxsZXd5LHNyb2Rlay0xLHN6dWthbmEpOwogICAgfQogICAgcmV0dXJuIC0xOwp9CgoKCgoKaW50IG1haW4oKQp7CiAgICBzcmFuZCh0aW1lKE5VTEwpKTsKCiAgICBkb3VibGUgeDsKICAgIGNvdXQ8PCJqYWtpZWogbGljemJ5IHN6dWthYz8iOwogICAgY2luPj54OwogICAgaW50IGxldywgcHJhdzsKCiAgICBkb3VibGUgdGFiWzEwMF07CgogICAgZm9yIChpbnQgaT0wOyBpPDEwMDsgaSsrKQogICAgewogICAgICAgIHRhYltpXSs9cmFuZCgpJSgxMDArMSk7CiAgICB9CgogICAgZm9yIChpbnQgaT0wOyBpPDEwMDsgaSsrKQogICAgewogICAgICAgIGNvdXQ8PHRhYltpXTw8IiAiOwogICAgfQoKICAgICBjb3V0PDxlbmRsPDxzenVrYWoodGFiLGxldyxwcmF3LHgpOwoKCgogICAgICAgIHJldHVybiAwOwp9

NA==

4