Witam, mam problem z zadaniem PBINARY - Przeszukiwanie binarne https://pl.spoj.com/WSDOCPP/problems/PBINARY/6. Mój kod przechodzi jeden z trzech testów. Co w nim powinien poprawić? Proszę o pomoc/wskazówkę.
#include
using namespace std;
int main()
{
long long int n,q,lewy,prawy,srodek,x,i,j;
cin>>n;
int tab[n];
for(i=0;i<n;i++)
{
cin>>tab[i];
}
cin>>q;
lewy=0;
prawy=n-1;
srodek=(lewy+prawy)/2;
for(j=0;j<q;j++)
{
lewy=0;
prawy=n-1;
srodek=(lewy+prawy)/2;
cin>>x;
if(x<tab[0] || x>tab[n-1])
{
cout<<“NIE”;
}
else
{
while(lewy<prawy)
{
srodek=(lewy+prawy)/2;
if(tab[srodek]>=x)
{
prawy=srodek;
}
else
{
lewy=srodek+1;
}
}
if(tab[lewy]==x)
{
cout<<“TAK”<<endl;
}
else
{
cout<<“NIE”<<endl;
}
}
}
return 0;
}
created
last reply
- 1
reply
- 702
views
- 2
users
- 2
links