| 
 | 
вернуться в форумWhy I got WA? Program is here, I'm sure, it's correct!!! Послано  Akshin 31 мар 2005 18:21 Here is my program, I dont why I get WA? My algorithm is correct!   var   a:array[1..100,1..100] of integer;   b:array[1..100] of integer;   i,j,nn,n,k:integer;   procedure readdata; begin   readln(n);   for i:=1 to n do   begin     j:=0;     repeat       inc(j);       read(a[i,j]);     until a[i,j]=0;     a[i,j]:=-1;   end; end;   procedure writedata; begin   for i:=1 to n do   write(b[i],' '); end;   function check(i,nn:integer):boolean; var   j:integer; begin   j:=1; check:=false;   if a[nn,j]<>-1 then   repeat     if a[nn,j]=i then     begin       check:=true;       exit;     end;     inc(j);   until a[nn,j]=-1; end;   procedure push(k,nn:integer); var   x,m,j,i:integer; begin   j:=1;   while (b[j]<>k) do inc(j);   m:=j;   {  x:=b[k];}   for j:=nn downto k do   if (j-1<1) then break else   b[j]:=b[j-1]; {  b[nn]:=x;}   {  j:=nn;   while (b[j]<>m) do   begin     b[j]:=b[j-1];     dec(j);   end;}     b[m]:=nn; end;   begin   readdata;   repeat     inc(nn);     b[nn]:=nn;     k:=0;     for i:=nn downto 1 do     if (i<>nn) and (check(i,nn)) then k:=i;     if k<>0 then push(k,nn);   until nn=n;   writedata; end. Re: Why I got WA? Program is here, I'm sure, it's correct!!! I shall not assort your algorithm, but I shall offer the. Search for number present which is not present in a file and deduce him, then remove this element. And all this in a cycle. { I badly know English. } Re: Why I got WA? Program is here, I'm sure, it's correct!!! Here are some tests:   Test #2: 6 0 0 5 0 0 0 0   Test #3: 2 0 1 0   Test #7: 1 0   Re: Why I got WA? Program is here, I'm sure, it's correct!!! You just have to use topological sort Re: Why I got WA? Program is here, I'm sure, it's correct!!!  |  
  | 
|