M
это задача, а алгоритм решения в коде какой?
Size: a a a
2021 November 20
M
создание среза – создание нового списка, самая дорогая операция из всех, что видно тут
K
1. Записываю все вероятности в список
2. Создаю комбинации размером К и записываю их в список комбинаций
3. Для каждой комбинации рассчитываю сумму
4. Ищу комбинацию с максимальной суммой и удаляю ее
5. Вывожу на печать сумму оставшихся вероятностей
2. Создаю комбинации размером К и записываю их в список комбинаций
3. Для каждой комбинации рассчитываю сумму
4. Ищу комбинацию с максимальной суммой и удаляю ее
5. Вывожу на печать сумму оставшихся вероятностей
K
по времени вроде хватает с запасом
выполняется за 219 ms, а нужно за 5 секунд
выполняется за 219 ms, а нужно за 5 секунд
K
но где-то я ошибся
M
ну и по вводным — не очень понятно, предполагается что нужно взять непрерывный диапазон длиной K из списка вероятностей?
M
типа отменить всё кроме какого-то непрерывного среза списка длиной K?
PZ
В смысле там еще есть человек и он считает что задание не демонстрирует те навыки, которые нужно?
Ну так вы о навыках расскажите сначала. Это курс? Какой?
Ну так вы о навыках расскажите сначала. Это курс? Какой?
M
потому что вы сейчас берёте не комбинации, а последовательные срезы
K
это Яндекс Контест
PZ
А. Это автопроверка роботом. Всем известных заданий.
K
По условию, да
Диапазон должен быть непрерывным обязательно
Диапазон должен быть непрерывным обязательно
K
найти диапазон с максимальной суммой и исключить его
K
и найти сумму оставшихся вероятностей
M
ну с точки зрения оптимизации для начала можно не грузить все списки диапазонов в память, а сразу записывать сумму списка и индекс начала
K
Если я не ошибаюсь, то 218 мс меньше 5 секунд
K
Спасибо, попробую
K
И как с этим бороться?)