|
|
|
|
|
|
|
| 21 Фурко Роман Владимирович, 24 июня 2010 г. 12:48:04 |
| Куча рулит!!!
|
|
|
| 22 Иван Иванович, 08 февраля 2010 г. 17:57:44 |
Да в условии задачи перебор. Насколько я припоминаю, максимальное количество детей у одного мужчины было где-то в районе 3 тысяч. Но у них не было конфет и ноаогодних подарков :)
Привыкайте, здесь бывает так, что детей может оказаться 10^6, и у каждого в кармане будет до 10^9 конфет, а то и больше, если задача на ДА :)
|
|
|
| 23 Кушибар Кайсар, 13 января 2010 г. 13:28:53 |
| Я не понял 1<=N<=10000??? Как у одного человека 10 000 ребенков? Даже у Чингизхана было примерно 50-70 детей.
|
|
|
| 24 Прищенко Богдан Олегович, 14 сентября 2009 г. 21:44:16 |
| сдал ее с помощью сортировки + ускоренной симуляции:) влом было писать быструю, сдал квадратом, поэтому полсекунды. А так она делается примерно за n+n*log(n), где вторая часть - сортировка, а первая - само решение.
|
|
|
| 25 Соболев Евгений, 09 августа 2009 г. 17:17:11 |
| Хоть симуляция по времени и работает относительно долго, но пишется намного быстрее и очевиднее чем решение с сортировкой.
|
|
|
| 26 Соболев Евгений, 09 августа 2009 г. 17:11:03 |
| Симуляция - не такая уж и безнадежная вещь :) Я сдал симуляцией за O((n+m)*log(n)) при помощи priority_queue.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
