#include <iostream>

using namespace std;

void formirajNiz(int arr[],int a, int b);
bool traziX(int arr[],int n,int x);
void traziXNegdje(int arr[],int n,int x);
int main()
{
int br1;
int br2;
bool imalga;
int test;

cout<<"Unesi donju granicu: "<<endl;

cin >>br1;

cout<<"Unesi gornju granicu: "<<endl;

cin >>br2;

cout<<"Unesi broj koji trazis: "<<endl;

cin >>test;

int BrojClanova = br2 - br1;

int Niz[BrojClanova];

formirajNiz(Niz,br1,br2);
imalga = traziX(Niz,BrojClanova,test);

if(imalga)
{
cout<<"ima ga u nizu na mjestu broj: ";
traziXNegdje(Niz,BrojClanova,test);
}
else
{
int novaDonja = br1*br1;
int novaGornja = br2*br2;
int NoviBrojClanova = novaGornja-novaDonja;
int NoviNiz[NoviBrojClanova];
formirajNiz(NoviNiz,novaDonja,novaGornja);
imalga = traziX(NoviNiz,NoviBrojClanova,test);
if(imalga)
{
cout<< "eh sad ga ima na mjestu broj: ";
traziXNegdje(NoviNiz,NoviBrojClanova,test);
}
else
cout<< "nema ga nikako"<<endl;
}
}
void formirajNiz(int arr[],int a, int b)
{
int n = b-a;
for(int i = 0 ; i < n ; i++)
{
arr[i] = a+i;
}
}
bool traziX(int arr[],int n,int x)
{
for(int i = 0 ; i < n ; i++)
{
if(x == arr[i])
return true;
}
return false;
}

void traziXNegdje(int arr[],int n,int x)

{
for(int i = 0 ; i < n ; i++)
if(x == arr[i])
cout << i;