| 1 Арестович Егор Викторович, 27 марта 2025 г. 20:06:53 |
| Лень было что-то придумывать, решил за O(n*log(n)), за n log n решается изи, как за O(n) - тоже придумал, но лень писать, поэтому оставлю как есть
|
|
|
|
|
| 2 Билалов Тимур, 14 октября 2022 г. 13:59:00 |
| O(n), но в реале O(n / 2);
|
|
|
| 3 Артём Александрович Тимошенко, 21 февраля 2021 г. 21:58:17 |
| Решил за O(n) P.S хорошая задача - просто понять рекуррентную формулу :)
|
|
|
| 4 Тимофеев Кирилл Игоревич, 17 января 2021 г. 12:48:03 |
| решил за O(nlogn)
|
|
|
| 5 Нестерук Владислав, 04 октября 2020 г. 14:32:19 |
| А второй тест не из примера?
|
|
|
| 6 Димаш Азимов, 11 марта 2018 г. 17:26:24 |
| Задача переоценена
|
|
|
| 7 Н Н, 15 декабря 2015 г. 8:23:55 |
| n=1000 => 1981471879
|
|
|
| 8 Прогер, 09 июня 2015 г. 17:30:30 |
для 4:
1 1 1 1
2 1 1
2 2
4
Четвёрка тоже ведь степень двойки)
|
|
|
| 9 Бондарев Евгений, 08 марта 2015 г. 9:16:18 |
как для 4 ответ 4
1 1 1 1
2 2
2 1 1
а четвертое какое?
|
|
|
| 10 Кали Айсултан Аманжолулы, 02 мая 2013 г. 6:17:24 |
Простой рюкзак
Можно здесь и так, в силу ограничений. Но решить эту задачу возможно простейшим линейным алгоритмом.
|
|
|
| 11 Глембоцкий Владислав Олегович, 02 июня 2012 г. 18:25:42 |
Подсказко: 1000 - 1981471878. 4-битного типа хватит)))
Подтверждаю, за исключением утверждения "4-битного", я бы написал "4-байтового" или "32-битового".
|
|
|
| 12 Балакший Андрей Владимирович, 11 октября 2011 г. 17:44:51 |
| Упс, нолик лишний добавил и съело 8 метров памяти ;D
|
|
|
| 13 Каменко&Барышев, 22 сентября 2011 г. 16:04:23 |
для 10 и 11 ответ - 14
Да, верно.
|
|
|
| 14 Челноков Арсений Андреевич, 08 августа 2011 г. 15:10:19 |
| красивая!
|
|
|
