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