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

Обсуждение задачи 1119. Метро

Help!Why I got WA!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!????????????
Послано Li Xun 16 апр 2003 18:26
type
    list=array[1..2]of integer;
var
   a:array[0..100]of list;
   f1:list;
   f:array[0..100]of longint;
   i,j,k,m,n,max:longint;
begin
     fillchar(a,sizeof(a),0);
     readln(m,n);
     read(k);
     for i:=1 to k do
         read(a[i][1],a[i][2]);
     for i:=1 to k-1 do
         for j:=1 to k-i do
             if (a[j][1]>a[j+1][1]) or (a[j][2]>a[j+1][2]) then begin
                f1:=a[j];
                a[j]:=a[j+1];
                a[j+1]:=f1;
             end;
     f[0]:=0;
     for i:=1 to k do begin
         max:=0;
         for j:=0 to i do begin
             if (a[j][1]<a[i][1]) and (a[j][2]<a[i][2]) then if f[j]
+1>max then max:=f[j]+1;
         end;
         f[i]:=max;
     end;
     writeln((m+n-2*f[k]+sqrt(2)*f[k])*100:0:0);
end.