1 Сапранов Алексей, 03 августа 2023 г. 19:41:45 |
Бинарный поиск по ответу почитайте на эту тему если решить не выходит
|
|
|
2 Тулгаев Данил Константинович, 29 марта 2022 г. 10:56:29 |
Как коровы в стойла
|
|
|
3 МАИНКРАФТ МОЯ ЖИИИЗНЬ, 29 апреля 2020 г. 19:06:31 |
Задача была очень интересная! Я хотел решить за час, не решил.. Спустя кучу траблов с циклами она заработала, но только на половину! Но к счастью в итоге всё заработало! ;) Захотел по приколу решить её ещё раз при помощи бинарного поиска, но всё оказалось не так то просто: сначала я стёр всю предыдущую программу которая мне в итоге всё же понадобилась, затем я воевал с ифами которые ни в какую не хотели работать... Задача не простая, спасибо за задачу! Админу печенек!
|
|
|
4 АЩщщ, 16 марта 2020 г. 14:18:10 |
"Филипович Фёдор Генадьевич, 21 июня 2016 г. 12:29:45 Хе-хе, трёхмерная динамика за O(n^2*k^3). Но на самом деле итрераций получается намного меньше, поэтому она проходит:) Не подскажете чего-нибудь получше?" Скорее всего у вас в динамике можно убрать один параметр ,и превратить это в двумерную динамика со cложностью O(N^2 * K);
|
|
|
5 Дудко Елена Вадимовна, 16 августа 2019 г. 20:02:14 |
Самый стандартный бин поиск по ответу. Тем, у кого возникают трудности с решением, стоит посмотреть задачу Коровы в стойла, она достаточно популярная и решение есть на многих ресурсах. В большинстве решений достаточно понятно рассказывается идея бин поиска по ответу, и применить её в этой задаче не составит труда.
|
|
|
6 Бачурин Максим Александрович, 10 августа 2017 г. 13:45:59 |
зашёл бинпоиск
|
|
|
7 Филипович Фёдор Генадьевич, 21 июня 2016 г. 12:29:45 |
Хе-хе, трёхмерная динамика за O(n^2*k^3). Но на самом деле итрераций получается намного меньше, поэтому она проходит:) Не подскажете чего-нибудь получше?
|
|
|
8 Прогер, 21 июня 2015 г. 11:50:57 |
4 2 1 1 2 2 ans: 3
|
|
|
9 Ислом Искандаров, 16 июня 2015 г. 16:01:59 |
Может кому то помогут эти тесты 5 9 5 2 4 10 3 ans = 11 4 1 2 1 1 2 ans = 3 1 1 1 ans = 1 4 1 2 3 4 4 ans = 4
|
|
|
10 Иван Михнович, 17 апреля 2015 г. 21:02:01 |
Обычный перебор с кэшированием (улучшающим асимптотику до O(N * K)) тоже неплохо отработал.
|
|
|
11 Алтыбай Назарбек, 28 ноября 2013 г. 0:04:48 |
Бинпоиск по ответу.
|
|
|
12 Гизатуллин Айдар Фаритович, 10 марта 2013 г. 18:04:08 |
я бы добавил, что количество томов не обязательно должно быть К, можно и меньше, хотя этого в условии нет.
|
|
|
13 Неизвестный, 22 марта 2012 г. 1:20:57 |
да, лучше решать ее бинарным поиском по ответу
|
|
|
14 Челноков Арсений Андреевич, 11 августа 2011 г. 22:11:29 |
все таки лучше куба ничего не придумал.
|
|
|
15 Франчук Роман Павлович, 08 августа 2011 г. 11:14:35 |
Тут даже тупой перебор прокатил. Намного интересней была бы похожая задача с бОльшими ограничениями.
|
|
|