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

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

TLE, what's wrong
Послано Rudnev Vladimir 27 фев 2010 22:45
var
b,a:array[1..50000]of int64;
n,m,i,j:longint;
begin

readln(n);
for i:=1 to n do
readln(a[i]);

readln(m);
for j:=1 to m do
readln(b[j]);

for i:=1 to n do
for j:=1 to m do
if a[i]+b[j]=10000 then begin writeln('YES'); halt(0);end;
writeln('NO');
end.
Re: TLE, what's wrong
Послано [SESC USU] Efanov N. 28 фев 2010 16:33
n<=50000? m<=50000, 50000*50000=2 500 000 000, so in simple computer it is 2500 seconds, it is too long, isn't it?))