| 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 |
| Тут даже тупой перебор прокатил. Намного интересней была бы похожая задача с бОльшими ограничениями.
|
|
|
