|
|
|
|
|
|
|
| 1 Грачева Ирина Юрьевна, 20 апреля 2025 г. 17:49:44 |
| мое решение M = 10 ** 9 + 7 def _build_cubes(n: int): _cubes = {} i = 1 while i * i * i <= n: _cubes[i * i * i] = i i += 1 return _cubes def _add_index(indexes: dict, i: int, count: int = 1): if i in indexes: indexes[i] += count else: indexes[i] = count def _remove_index(indexes: dict, i, count: int = 1): indexes[i] -= count if indexes[i] == 0: indexes.pop(i) def _try_cubes(i, n: int, indexes=None): if indexes is None: indexes = {} if sum(indexes.values()) == 8: return n == 0, indexes if n == 0: return True, indexes if n < 0: return False, indexes if i == 0: return False, indexes sum(indexes.values()) x = i * i * i k = min(8 - sum(indexes.values()), n // x) _add_index(indexes, i, k) result, take_indexes = _try_cubes(i - 1, n - x * k, indexes) if result: return True, take_indexes while k > 0:
|
|
|
| 2 Серик Олжас РФМШ, 03 октября 2024 г. 21:14:52 |
| Попробуйте этот тест у кого не проходит Ввод: 456 Вывод: 7 3 3 3 2 2 2 2
|
|
|
| 3 Аташев Аташ, 25 июня 2024 г. 20:24:00 |
| В этой задаче есть только 2 impossible, это 23 и 239 все остальные должны решатся.Решил разложив n используя только кубы чисел,но чтобы код прошёл нужно оптимизировать.
|
|
|
| 4 Максимов Юрий Дмитриевич, 28 декабря 2022 г. 16:31:11 |
| c++ Тоже валится на 10м тесте
|
|
|
| 5 Ершов Егор Алексеевич, 29 ноября 2022 г. 18:03:55 |
| import math n = int(input()) res = [] while len(res) != 8 and n != 0: a = math.floor(n**(1/3)) res.append(str(a)) if n != 0: print('IMPOSSIBLE') else: print(' '.join(res)) Падает на 10-м тесте, подскажите, как можно проверить)
|
|
|
| 6 Касымбеков Абдусаттар Манасбекулы, 16 июля 2022 г. 20:15:56 |
| Люди что говорят про идти с 1260 до 1 правы, тут еще одну очевидную вещь добавлю что если найдется число "i" такое что i*i*i <= x то следующее число которое будет вычитаться точно будет не больше i
|
|
|
| 7 Арсланбек Зулунов Фарходович, 22 апреля 2021 г. 10:56:03 |
| 1 тест не проходит
|
|
|
| 8 Я ВОР АУЕ КСТА, 14 января 2021 г. 2:10:41 |
| Человек снизу глаголит истину, я в начале не придал значения тому с какой стороны подбирать числа, однако потом осознал, что перебор с конца экономит много заведомо пустых комбинаций при больших N
|
|
|
| 9 Матус Даниил Дмитриевич, 17 августа 2020 г. 13:30:06 |
| изи рекурсия но есть нюансы 1 не юзайте динамику как для рюкзака ибо или тл или мле 2 когда мы смотрим на элемент который докидываем в очередь мы идем сверху вниз тоесть от 1260 до 1 или если очередь не пуста то от последнего до 1 3 все через рекурсию с очередью
|
|
|
| 10 Цветков Павел Андреевич, 20 сентября 2011 г. 11:03:03 |
| И почему я постоянно пытаюсь искать стратегию в задачах на динамику или перебор(
|
|
|
| 11 Кудаков Вадим, 03 сентября 2011 г. 20:51:01 |
| Динамика(рюкзак), одновременно из-за TLE, MLE и RE валится(из-за того, что не получается выделить память вылетает исключение bad_alloc, а даже если бы не вылетало, прога пожрала бы слишком много памяти, а даже если бы не пожрала, не прошла бы по времени ;D ). А рекурсия летает.
|
|
|
| 12 Meirambek, 20 августа 2011 г. 20:20:19 |
| попробуйте за 1 проход найти max cube за O(1)
|
|
|
| 13 Беляев Сергей Николаевич, 03 апреля 2008 г. 9:03:14 |
С радостью сообщаю хорошую новость: наконец то у меня дошли руки до того момента, чтобы реализовать чекеры в данной тестирующей системе, в частности эта задача уже идет с чекером и выводить в качестве ответа можно любые числа в любом порядке, лишь бы их было не больше восьми и сумма их кубов была равна исходному числу N.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
