ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1227. Чемпионат по ралли

What's wrong whith my program?
Послано Sniper-007 15 ноя 2002 15:02
What's wrong whith my program?



var m:word;
    s:longint;
    a:array[1..100,1..100] of longint;

procedure init;
var i,temp1,temp2,temp3,n:longint;
begin
 readln(m,n,s);
 fillchar(a,sizeof(a),0);
 for i:=1 to n do
 begin
  readln(temp1,temp2,temp3);
  a[temp1,temp2]:=temp3;
  a[temp2,temp1]:=temp3;
 end;
end;

procedure done;
begin
 writeln('YES');
 halt;
end;

procedure main;
var reach:array[1..100] of boolean;
    x:array[1..200,1..3] of longint;
    open,closed,start,i:word;
begin
 for start:=1 to m do
 begin
  fillchar(reach,sizeof(reach),false);
  reach[start]:=true;
  open:=0;
  closed:=1;
  x[1,1]:=start;
  x[1,2]:=0;
  x[1,3]:=0;
  while open<closed do
  begin
   inc(open);
   for i:=1 to m do
    if (a[x[open,1],i]>0) and (i<>x[open,3]) then
    begin
     if (x[open,2]+a[x[open,1],i])>=s then done;
     if reach[i] then done;
     inc(closed);
     x[closed,1]:=i;
     x[closed,2]:=x[open,2]+a[x[open,1],i];
     x[closed,3]:=x[open,1];
    end;
  end;
 end;
 writeln('NO');
end;

begin
 init;
 main;
end.
Test for you
Послано Algorithmus_UA(algorithmus@univ.kiev.ua) 16 ноя 2002 13:52
2 2 3
1 2 1
1 2 1
Graph can be multigraph! So answer is 'YES', but your program
gived 'NO'.
Thanks.
Послано Sniper-007 17 ноя 2002 05:24
I got AC.
Thank you very much.