|
|
|
|
|
|
|
| 21 Дмитрий Евгеньевич Божко, 30 марта 2012 г. 21:13:33 |
| Как доказать, что с кучей решение правильное, не догоняю...
|
|
|
| 22 Шаламов Вячеслав Владимирович, 15 февраля 2012 г. 19:43:30 |
| блин, ну легчайая же задача.... за что там 52% ??? код - очень короткий. идея - класска.
|
|
|
| 23 Фурко Роман Владимирович, 11 октября 2010 г. 20:40:55 |
ета задача такая же как и задача 39% Подарки!!! Алгоритм один а сложность разная! Почему?
В задаче "Подарки" больше вариантов возможных решений, можно без кучи решить. Здесь же мне кроме кучи ничего в голову не приходит...
|
|
|
| 24 Прищенко Богдан Олегович, 27 января 2010 г. 21:08:43 |
| заменил квадратическую сортировку на более быструю - получилось 0.224 с.
|
|
|
| 25 Jack Smith, 29 июля 2008 г. 22:55:14 |
| Двоичная кучка(Heap) рулит!!! ))
|
|
|
| 26 Романов Егор Николаевич, 17 марта 2008 г. 23:32:42 |
А просветите меня в великое тайнство, в чём моя ошибка?
Контрпример: 4 4 3 1 2 У вас получается 1.00, а верный ответ 0.95
|
|
|
| 27 Лавров Петр Аркадьевич, 10 марта 2008 г. 17:09:31 |
А как калькулятор сообщает, сколько денег вы должны заплатить?? Разве по этому не понятно значение суммы? :)
Так он то сообщает сумму, которую нужно заплатить, а не ту, которую можно было бы заплатить, если складывать оптимально.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
