Формат выходных данных
Выведите одно натуральное число —
ответ на вопрос задачи.
Обратите внимание, что при заданных ограничениях для хранения ответа необходимо использовать 64
‑битный тип данных, например, long long в C++, int64
в Free Pascal, long в Java.
python
n = int(input()) # считываем количество чисел в последовательности
numbers_set = set() # создаем пустое множество
for _ in range(n):
x = int(input()) # считываем число x
numbers_set.add(x) # добавляем число x в множество
print(len(numbers_set)) # выводим размер множества
Здесь мы считываем количество чисел в последовательности и создаем пустое множество. Затем в цикле считываем числа и добавляем их в множество. После цикла выводим размер множества, который и будет являться ответом на задачу.
Такой алгоритм имеет линейную сложность O(N), так как мы выполняем одну итерацию цикла для каждого числа в последовательности. Общая сложность алгоритма также будет O(N), где N - количество чисел в последовательности.
Важно отметить, что в условии задачи указано использовать 64-битный тип данных для хранения ответа. Для этого можно воспользоваться типом данных `long long` в языке C++, `int64` в языке Free Pascal или `long` в языке Java. Эти типы данных обеспечивают достаточную вместимость для хранения ответа на задачу.Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет