БС
ээээ, долго вчитывался.. Но это надо одно значение на другое поделить и округлить в меньшую сторону?
Size: a a a
2021 June 25
БС
это в уме надо посчитать или программу написать?
AG
Не... там дается список чиселок, которые грубо говоря нужно уместить в корзину не превысив ее капасити и уместив максимальное их количество
БС
ааа, отсортировать и дальше понятно..
AG
+ чаще усложняют и говорят что такая последовательность которую ты выбрал должна содержать максимально возможное чиселко
AG
Нет, щас код никакой не сдаешь на проверку, просто пишешь че хочешь главное ответ
с
там раньше оценивали решение с точки зрения алгоритмической сложности
с
тестовых данных не дают?
AG
Я 27 сегодня пытался в лоб перебором решить, наколбасил тредпул + процеспулом, загрузил все 4 ядра на 100%, эстимейт говорил работать будет 56 часов
AG
дают
БС
а что за 27?
БС
и сколько всего задач? 27 за какое время надо решить.
Кинь ссыль на примеры заданий. прошлый год или тренировочные которые выдают
Кинь ссыль на примеры заданий. прошлый год или тренировочные которые выдают
с
4 часа
AG
последнее задание самое сложное "типа"
На вход два файла с числами, один поменьше пару килобайт, второй весит мегабайт 10 (представьте сколько там чиселок)
Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 3 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число — максимально возможную сумму, соответствующую условиям задачи.
На вход два файла с числами, один поменьше пару килобайт, второй весит мегабайт 10 (представьте сколько там чиселок)
