Дата публикации:
ПОМОГИТЕ ПЖ 50 РУБЛЕЙ НА КАРТУ СКИНУ ПЕРВОМУ КТО РЕШИТ . Задача D.
ПОМОГИТЕ ПЖ 50 РУБЛЕЙ НА КАРТУ СКИНУ ПЕРВОМУ КТО РЕШИТ . Задача D.
Для решения данной задачи можно использовать хэш-таблицу (словарь) для хранения чисел, которые уже были показаны тренером.
Алгоритм решения:
- Создаем пустой словарь.
- Считываем количество показанных карточек n.
- Считываем числа на карточках и добавляем их в словарь.
- Инициализируем переменную count = 0 для подсчета количества раз, когда дельфин издаст специальный звук.
- Для каждого числа на карточке проверяем, можно ли его получить "сложением" двух чисел, которые уже были показаны ранее. Если да, увеличиваем count на 1.
- Выводим значение count.
Пример реализации на языке Python:
n = int(input())
cards = list(map(int, input().split()))
seen = {}
count = 0
for card in cards:
for num in seen:
if card - num in seen:
count += 1
break
seen[card] = True
print(count)
После выполнения данного кода, программа выведет количество раз, которое дельфин издаст специальный звук.