/
githubmirror
/
hello-algo
Обзор
Документация
Войти
/
githubmirror
/
hello-algo
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
main
ru/codes/python/chapter_greedy/max_capacity.py
33 строки
1 KB
Yudong Jin
Add ru version (#1865)
27 мар 2026, 23:24
Не верифицирован
27 мар 2026, 23:24
7721837
Код
Авторство
О чём код?
""" File: max_capacity.py Created Time: 2023-07-21 Author: krahets (krahets@163.com) """ def max_capacity(ht: list[int]) -> int: """Максимальная вместимость: жадный алгоритм""" # Инициализировать i и j так, чтобы они располагались по двум концам массива i, j = 0, len(ht) - 1 # Начальная максимальная вместимость равна 0 res = 0 # Выполнять жадный выбор в цикле, пока две доски не встретятся while i < j: # Обновить максимальную вместимость cap = min(ht[i], ht[j]) * (j - i) res = max(res, cap) # Сдвигать внутрь более короткую сторону if ht[i] < ht[j]: i += 1 else: j -= 1 return res """Driver Code""" if __name__ == "__main__": ht = [3, 8, 5, 2, 7, 7, 3, 4] # Жадный алгоритм res = max_capacity(ht) print(f"Максимальная вместимость = {res}")