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

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

HotLog


 
[Вернуться к задаче]   1
  1  Керножицкий Александр Сергеевич, 05 ноября 2014 г. 12:12:42
     Задача решается просто даже без кучи.
  2  Алтыбай Назарбек, 27 марта 2013 г. 18:51:30
     heap
  3  Петров Георгий Сергеевич, 28 ноября 2012 г. 23:29:32
     Долго тупил и даже исходники чьи-то попробовал... Для тех, кто делал просто div 2. Пример ... 1 1 2000 (вместимости) у вас выходит 1001, а ответ 2. Вот и всё.
  4  Неизвестный, 04 июня 2012 г. 0:50:39
     лучше решать бинарным поиском по ответу
  5  Шаламов Вячеслав Владимирович, 11 февраля 2012 г. 14:35:16
     тут решение кучей(очевидное) или дихотомией(менее очевидное), но причём здесь комбинаторика я никак не пойму.
  6  КазНУ, 03 февраля 2012 г. 20:00:02
     3
1 1 100
Ans: 2
6
7 7 5 5 1 3
Ans: 14
  7  Калкатин Сергей Александрович, 17 сентября 2011 г. 22:31:41
     непонятно ... ответ на тест:
4
7 7 5 5
==12 ... думаю это очевидно ... 5+7=12 :-)
но программа, которая получает accepted выдает ответ 11 ... может быть я чего топросто не понимаю?!
  8  Мехрдод ТРГИ [9"А" team], 17 мая 2009 г. 23:11:21
     Ограничения немного больше и моё решение не прокатило бы!!! 0.3 секунды это худшее решение!!!
  9  Барташевич Семён Владимирович, 20 апреля 2008 г. 18:59:01
     А при чём тут комбинаторика??
     Под комбинаторикой понимаются не только задачи с биномами Ньютона, но и все те, где нужно считать количество каких-либо комбинаций.
 1

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

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