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?
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?