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

Обсуждение задачи 1021. Таинство суммы

Solution:Hash Function
Послано Destiny 2 ноя 2002 10:21
program sofs2;
const
 maxn=70000;
var
 e:array[-maxn..maxn]of boolean;
 a:array[1..50000]of integer;
 n:integer;
procedure init;
var
 i,x,m:integer;
begin
 fillchar(e,sizeof(e),false);
 readln(n);
 for i:=1 to n do
  readln(a[i]);
 readln(m);
 for i:=1 to m do
  begin
   readln(x);
   e[x]:=true;
  end;
end;
procedure solve;
var
 i:integer;
begin
 for i:=1 to n do
  if e[10000-a[i]] then
   begin
    writeln('YES');
    halt;
   end;
 writeln('NO');
end;
begin
 init;
 solve;
end.
The solution above got AC
Послано Destiny 2 ноя 2002 10:21
> program sofs2;
> const
>  maxn=70000;
> var
>  e:array[-maxn..maxn]of boolean;
>  a:array[1..50000]of integer;
>  n:integer;
> procedure init;
> var
>  i,x,m:integer;
> begin
>  fillchar(e,sizeof(e),false);
>  readln(n);
>  for i:=1 to n do
>   readln(a[i]);
>  readln(m);
>  for i:=1 to m do
>   begin
>    readln(x);
>    e[x]:=true;
>   end;
> end;
> procedure solve;
> var
>  i:integer;
> begin
>  for i:=1 to n do
>   if e[10000-a[i]] then
>    begin
>     writeln('YES');
>     halt;
>    end;
>  writeln('NO');
> end;
> begin
>  init;
>  solve;
> end.