Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


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

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru