настолько популярны среди публики, что выстраивались в длинные очереди. Теперь их заинтриговал вопрос. Сколько разных пар могут видеть друг друга напрямую?
для того, чтобы 2 человека могли видеть друг друга:
1) среди них не должно быть никого.
2) среди них не должно быть человека выше любого из них.
Составьте программу, которая определит, сколько таких пар.
Программу не за чем писать, потому что таких пар, которые являются одновременно пустым множеством, ровно ноль.
Попросите постановщика задачи прояснить, что он имел в виду под "среди них". Скорее всего "между ними".
Скорее всего это стек типа sliding window ну именно как
Обсуждают сегодня