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

Обсуждение задачи 1880. Собственные числа Psych Up

Help me (Python)
Послано ArtemNazarov 31 окт 2017 12:06
Time limit. Where is my mistake?
cnt1 = int(input())
lst1 = input()
lst1 = lst1.split()
cnt2 = int(input())
lst2 = input()
lst2 = lst2.split()
cnt3 = int(input())
lst3 = input()
lst3 = lst3.split()
cnt = 0
for i in range(cnt1):
    for j in range(cnt2):
        if lst1[i] == lst2[j]:
             for k in range(cnt3):
                    if lst1[i] == lst3[k]:
                        cnt += 1
        else:
             continue
print(cnt)

Edited by author 31.10.2017 14:42
Re: Help me (Python)
Послано misha 31 май 2018 14:24
Your code has O(cnt1 * cnt2 * cn3). If cnt1 is 4000, cnt2 is 4000, cnt3 is 4000, Your code will work (4000*4000*4000)/10^8 seconds. 640 seconds. 640 > 0.5
Re: Help me (Python)
Послано ViktorL 15 июл 2018 02:41
I agree 640>0.5


Edited by author 15.07.2018 02:43

Edited by author 15.07.2018 02:43
Ac
Послано eremeev.me.2012@gmail.com 7 окт 2023 11:27
a = input()
A = list(map(int , input().split()))
a = input()
B = list(map(int , input().split()))
a = input()
C = list(map(int , input().split()))
print(len(set(A) & set(B) & set(C)))