1 / 2
Aug 2019

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

    Aug '19
  • last reply

    Aug '19
  • 1

    reply

  • 702

    views

  • 2

    users

  • 2

    links