| 1 Ананич Тимофей Николаевич, 04 мая 2026 г. 14:44:39 |
| можно ли решить задачу двоичным перебором?
|
|
|
| 2 Аташев Аташ, 24 июня 2024 г. 12:01:10 |
| В 6 тесте ответ должен быть 0.
|
|
|
| 3 Неизвестный, 13 декабря 2023 г. 16:34:58 |
| Почему 5 2 3 4 =0?
|
|
|
| 4 Лоскутов Прохор Александрович, 20 сентября 2023 г. 16:51:13 |
| Решил за O(3^(n/2)):)
|
|
|
| 5 МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 20 декабря 2022 г. 18:55:14 |
| you can solve this problem with meet in the middle =(2 subset +binarysearch) as simptomatika O(2^M*M)
|
|
|
| 6 Нурбак Илесбек, 26 августа 2022 г. 7:34:59 |
| Подскажите 12 тест пожалуйста???
|
|
|
| 7 Кактус, 22 июля 2022 г. 20:59:51 |
| Так мое решение перебором зашло за 0,6 сек. А решение через meet-in-the-middle зашло за 0,03 сек.
|
|
|
| 8 Кактус, 22 июля 2022 г. 20:58:22 |
| Если закешировать сумму по маске для полумассива, то можно решить и обычным перебором.
|
|
|
| 9 Камалетдинов Гаяз Фаритович РИЛИ РБЛИ, 10 апреля 2022 г. 16:07:30 |
| Какие еще решения есть, кроме meet-in-the-middle?
|
|
|
| 10 Боровиков Кирилл Андреевич, 26 февраля 2022 г. 19:58:58 |
| что в 14 тесте
|
|
|
| 11 Йегер Эрик Григорьевич, 10 декабря 2021 г. 13:39:49 |
| Контрпример, если ловите TLE на 25м тесте (или ранее): 30 15 [15 единиц]. Немного не по условию, зато при анализе дает понять, за счет чего программа работает неэффективно.
|
|
|
| 12 Березовский Артемий Сергеевич, 07 октября 2021 г. 15:36:15 |
| Для 11 теста нужно проверить, что он сможет расплатиться с сдачей. Не забудьте умножить на два)
|
|
|
| 13 Зеленский Данил Олегович, 23 августа 2021 г. 17:52:47 |
| Решил через meet-in-the-middle, но из-за того что мне я плохой кодер сделал через сет и ,и вышло где-то O(M * 3^M/2 * log 3^M)...?
|
|
|
| 14 Арсланбек Зулунов Фарходович, 19 июня 2021 г. 15:31:03 |
| ой простите. 3^15 меньше чем 2^30
|
|
|
| 15 Арсланбек Зулунов Фарходович, 21 апреля 2021 г. 9:16:29 |
| 11 тест не проходит((
|
|
|
| 16 Матус Даниил Дмитриевич, 13 августа 2020 г. 20:40:54 |
| ху сдал сделал через m*3^(m/2) разделив массив на две части и посчитав минимум для каждого через разложение числа через остатки и мапы напоминаю что мапов ну или сетов как угодно должно быть 2 а то долго тупил на этом
|
|
|
| 17 Матус Даниил Дмитриевич, 22 июля 2020 г. 12:57:11 |
| 4 Жуков Александр И, 05 февраля 2018 г. 23:44:43 3^15 * 15 = 215.233.605 - это в несколько раз меньше 10^9, а именно столько операций делает программа за одну секунду. Или я не прав? Если это так, то простой перебор должен решать задачу (но он не решает) вы не правы за 1с проходит только 10^8 а значит данный код пройдет более чем за 2с
|
|
|
| 18 Зинов Вадим, 08 июля 2020 г. 19:55:37 |
| Сложная задача. Надо на 2 умножать уметь(
|
|
|
| 19 Яндулов Богдан, 19 июля 2018 г. 18:29:44 |
Решил техникой meet-in-the-middle с асимптотикой O(M*2^(M/2)). В худшем случае не более 500 000 операций.
Вы решили за O(M*2^M). А можно чуть лучше за O(M*3^(M/2)).
|
|
|
| 20 Жуков Александр И, 06 февраля 2018 г. 0:02:38 |
| Решает рекурсия - перебор с отбросом заведомо не подходящих
|
|
|
