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

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

Test 8 python
Послано bhn 25 май 2016 14:36
time limit exceed on python3
there a code:
a=[]
for i in range(int(input())):
    a.append(input())
b=[]
n=0
for j in range(int(input())):
    if input() in a:
        n+=1
print(n)

please help me
Re: Test 8 python
Послано Oleg Baskakov 25 май 2016 15:27
Re: Test 8 python
Послано ToadMonster 26 май 2016 14:52
Probably you should use data structure with quick search, like python set/dictionary.

https://docs.python.org/3/tutorial/datastructures.html
Re: Test 8 python
Послано Ilanya Klirik 16 авг 2017 15:31
There is "Time limit exceeded" with binary search too.
Re: Test 8 python
Послано ivan228 16 окт 2018 20:34
i think that on python i wil not can solve this
Re: Test 8 python
Послано SMMaster 30 дек 2019 14:31
import sys
ll = set()
for i in range(int(sys.stdin.readline())):
    ll.add(sys.stdin.readline())
n = 0
for j in range(int(sys.stdin.readline())):
    if sys.stdin.readline() in ll:
        n += 1
print(n)