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

Обсуждение задачи 1196. Экзамен по истории

please help wa2
Послано benia 12 май 2009 15:56

var
m,n,i,j,k,s,l:integer;
A: array [1..15000] of LongInt;
B: array [1..1000000] of LongInt;

begin
s:=0;
readln(n);
        for i:=1 to n do readln(A[i]);
readln(m);
        for j:=1 to m do begin readln(B[j]);     end;
i :=  1;
j :=  n;
k := 1;
for l:=1 to m do
        begin
                while  (i <=j) do
                begin
                k := (i + j) div 2;
                if B[l] > A[k] then i := k + 1
                                else j := k -1;

                end;
                if A[k] = B[l]  then s:=s+1;



        end;


writeln();
writeln(s);
readln;
end.
Re: please help wa2
Послано Sergey Lazarev (MSU TB) 13 май 2009 00:05
Try this test:
3
10
11
12
3
12
11
10
please help wa2
Послано benia 13 май 2009 13:15
thanks
Re: please help wa2
Послано Habib [ Tashkent U of IT ] 3 авг 2017 09:06
result must be 3 or no :)
Sergey Lazarev (MSU TB) писал(a) 13 мая 2009 00:05
Try this test:
3
10
11
12
3
12
11
10
Re: please help wa2
Послано Znol 5 дек 2019 13:33
In your program teacher's dates should not be the same.
But once you will fix this your program won't pass test 8 because of time limit.
You have to use binary search. And in binary search there can be the same teacher's dates.