|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
28.06.2014, 21:26 | #11 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,291
|
Меньше код - согласен, возможно.
Быстродействие - не согласен, например http://informatics.mccme.ru/mod/stat...terid=111176#1 - требуется линейная сложность. Правильность - не могу ничего сказать, еще не решил её .
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
28.06.2014, 21:35 | #12 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
тыц
Как-то странно.. У меня (а сдавал я марте 12года..) прошло даже с сортировкой.. вставками.. Теперь не могу понять как.. Там же 10^6.. А она дает n*(logn+n).. Сдвигал я move'ом.. значит убираем какой-то коэффициент.. возможно большой.. Но всё равно не должно же проходить.. Странно.. |
28.06.2014, 22:28 | #13 |
Участник клуба
Регистрация: 30.01.2011
Сообщений: 1,578
|
тогда искать 3 самых больших и 2 самых маленьких... а там уже смотреть что и куда
либо первый большой и 2 маленьких (если они отриц), либо же 3 больших p.s. кажись кэпую)
пишу код не только за печеньки
|
30.06.2014, 15:10 | #14 |
Пользователь
Регистрация: 21.05.2012
Сообщений: 88
|
Найти три максимальных положительных числа и два максимальных по модулю отрицательных. Затем сравнить произведение этих трех положительных чисел и произведением двух отрицательных и максимального положительного. Вот и вся задача.
Upd: ответ выше про то же самое. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Жадный алгоритм на графе | slimper86 | Помощь студентам | 4 | 27.06.2013 09:31 |
Жадный алгоритм? | Loki_veil | Помощь студентам | 0 | 27.06.2012 12:05 |
Жадный алгоритм(Delphi) | maddanil | Помощь студентам | 0 | 26.05.2012 17:59 |
Жадный алгоритм | merhaba1992 | Помощь студентам | 1 | 05.11.2011 00:24 |
Жадный алгоритм и перебор | mailjaffka | Помощь студентам | 10 | 17.05.2010 16:20 |