22. Тёплые дни#

📝 Условие#

Для каждого дня найдите, через сколько дней станет теплее.

Совет

На LeetCode main не нужен: данные приходят аргументами метода класса Solution.
Формат ниже — для запуска у себя через cin / cout.

📥 Входные данные#

В первой строке число n (1 ≤ n ≤ 10⁵). Во второй — n чисел temperatures[i] (30 ≤ t ≤ 100).

📤 Выходные данные#

n чисел — через сколько дней станет теплее (0, если не станет).

🧪 Тесты#

Тест 1#

Ввод:

8
73 74 75 71 69 72 76 73

Вывод:

1 1 4 2 1 1 0 0

Тест 2#

Ввод:

4
30 40 50 60

Вывод:

1 1 1 0

Тест 3#

Ввод:

3
30 60 90

Вывод:

1 1 0

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

⬅️ К списку задач уровня