← Back to topics
Topic

Z-domine

V
Vidakovic
Pokusao sam ovaj zadatak! Pokusao sam na 2 nacina:

1)# include <iostream>
using namespace std;
long long n,i,j,poc,kraj,k,a[2000],b[2000];
int main ()
{
cin>>n;
for (i=1;i<=n;i++){
cin>>a[i]>>b[i];
poc=a[1];
kraj=b[1];}
k=1;
i=2;
while (i<=n)
{
if (a[i]==poc){ poc=b[i];k++;i++;}
else if (a[i]==kraj) {kraj=b[i];k++;i++;}
else if (b[i]==poc) {poc=a[i];k++;i++;}
else if (b[i]==kraj) {kraj=a[i];k++;i++;}
else i++;
}
cout<<k<<endl;
//system ("pause");
}

Prodje 8/15 a na 3,4,6,7,8,9,10 test primeru vraca Wrong Result!

2) # include <iostream>
using namespace std;
int n,i,j,poc,kraj,k,a[2000],b[2000];
int main ()
{
cin>>n;
for (i=1;i<=n;i++){
cin>>a[i]>>b[i];
poc=a[1];
kraj=b[1];}
k=1;
i=2;
while (i<=n)
{
if (a[i]==poc){ poc=b[i];k++;i++;}
if (a[i]==kraj) {kraj=b[i];k++;i++;}
if (b[i]==poc) {poc=a[i];k++;i++;}
if (b[i]==kraj) {kraj=a[i];k++;i++;}
}
cout<<k<<endl;
system ("pause");
}

Prodje 4/15,a na 2,3,4,5,6,7,8,9,10,11,12 test primeru vraca TLE!

Sta da ispravim?
m
matteo123
1.probaj koristit scanf i printf umjesto cin i cout
2.zašto neideš sa dvije while petlje
V
Vidakovic
Zasto 2 while petlje?
m
matteo123
jel piše u zadatku da moraju bit zaredom???
ako da onda su dvije while petlje, ako ne, ispričavam se!!
V
Vidakovic
I dalje ne razumijem koje 2 petlje?