ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1329. Galactic History

Help! What wrong with my source in C. Idental program in pascal got TLE(20), but C program got WA(1).
Posted by Aleksey Meshnikovsky 18 Oct 2004 00:12
C++ Program:
#include  <stdio.h>

int  main()
{
  long  st[40005], n, l, a, b, i, j;

  for  (i = 0;  i < 40005;  ++i)
    st[i] = -2;

  scanf("%ld", &n);
  for  (i = 0;  i < n;  ++i) {
    scanf("%ld%ld", &a, &b);
    st[a] = b;
  }

  scanf("%ld", &l);
  for  (j = 0;  j < l;  ++j) {

    scanf("%ld%ld", &a, &b);

    if  (j > 0)  printf("\n");

    i = a;
    while  (i >= 0) {
      i = st[i];
      if  (i == b)  break;
    }
    if  (i == b)  {printf("2");  continue;}

    i = b;
    while  (i >= 0) {
      i = st[i];
      if  (i == a)  break;
    }
    if  (i == a)  {printf("1");  continue;}

    printf("0");
  }

  return  0;
}





Pascal Programm:
var  l, i, j, n, a, b: longint;
     st: array[0..40000] of longint;

begin

for  i := 0  to  40000  do
  st[i] := -2;

readln(n);
for  i := 1  to  n  do  begin
  readln(a, b);
  st[a] := b;
end;

readln(l);
for  j := 1  to  l  do  begin
  readln(a, b);

  i := a;
  while  i >= 0 do begin
    i := st[i];
    if  (i = b)  then   break;
  end;
  if  i = b  then  begin writeln(2); continue; end;

  i := b;
  while  i >= 0 do begin
    i := st[i];
    if  (i = a)  then   break;
  end;
  if  i = a  then  begin writeln(1); continue; end;

  writeln(0);
end;

end.
I HAVE THE SAME PROBLEM WITH MY CODE PLEASE HELP...
Posted by Counter Terrorist (L_K) 7 Dec 2005 13:34
#include <fstream>
#include <iostream>

using namespace std;

int main(void) {
    long int st[40000], n, l, a, b, i, j;

    cin >> n;

    for (i=0; i<n; i++)
        st[i] = -2;

    for (i=0; i<n; i++) {
        cin >> a >> b;
        st[a] = b;
    }

    cin >> l;

    for (j=0; j<l; j++) {
        cin >> a >> b;

        i = a;

        while (i >= 0 && i != b)
            i = st[i];

        if (i == b) {
            cout << "2\n";
            continue;
        }

        i = b;

        while (i >= 0 && i != a)
            i = st[i];

        if (i == a) {
            cout << "1\n";
            continue;
        }

        cout << "0\n";
    }
    return 0;
}
I correct upper bound of array but again WA on test 1... what the fu.k....????
Posted by Counter Terrorist (L_K) 7 Dec 2005 13:50
#include <fstream>
#include <iostream>

using namespace std;

int main(void) {
    long int st[40001], n, l, a, b, i, j;

    cin >> n;

    for (i=0; i<40001; i++)
        st[i] = -2;

    for (i=0; i<n; i++) {
        cin >> a >> b;
        st[a] = b;
    }

    cin >> l;

    for (j=0; j<l; j++) {
        cin >> a >> b;

        i = a;

        while (i >= 0 && i != b)
            i = st[i];

        if (i == b) {
            cout << "2\n";
            continue;
        }

        i = b;

        while (i >= 0 && i != a)
            i = st[i];

        if (i == a) {
            cout << "1\n";
            continue;
        }

        cout << "0\n";
    }
    return 0;
}