Discussion @ 1196. History Exam @ Timus Online Judge

Test 8 python bhn 25 May 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 May 2016 15:27

https://en.wikipedia.org/wiki/Binary_search_algorithm
Study it. Good luck.

Re: Test 8 python Ilanya Klirik 16 Aug 2017 15:31

There is "Time limit exceeded" with binary search too.

Re: Test 8 python ivan228 16 Oct 2018 20:34

i think that on python i wil not can solve this

Re: Test 8 python ToadMonster 25 Oct 2018 13:11

http://acm.timus.ru/rating.aspx?space=1&num=1196&lang=python2
http://acm.timus.ru/rating.aspx?space=1&num=1196&lang=python3

Re: Test 8 python ToadMonster 26 May 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 SMMaster 30 Dec 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)

Discussion of Problem 1196. History Exam