стэк, который выполняет за константное время поиск максимального и минимального значения
задача про баннерокрутилку. есть массив баннеров с уникальным id и весом weight. написать фунцкию, на вход которой подается n, k, banner_list. n - число всех баннеров в системе, k - число, которое нужно вывести на страницу. Зависимость выборки баннеров пропорциональна весу банера. функция возвращает idшники всех выбранных баннеров. условия - память константа, сложность О(n*k)