|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
13.11.2012, 19:02 | #1 |
Регистрация: 16.02.2012
Сообщений: 7
|
Школьная олимпиадная задача
Доброго времени суток! Вчера проходил первый этап Всероссийской олимпиады школьников по информатике, наткнулся на вот такую задачку, но никак не смог её решить... http://savepic.su/2946051.htm
Я додумался лишь, что если ребят больше, чем грядок, то оптимальным будет время, предоставляющееся для вскапывания самой большой грядки (кэп не дремлет лол). Код:
Последний раз редактировалось GreenMan; 13.11.2012 в 19:05. |
13.11.2012, 20:12 | #2 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Давайте разберем 1 пример :
5 3 3 5 8 2 7 1) Отсортируем массив по возрастанию (не убыванию) Получим 2 3 5 7 8 2) Всего у нас 3 рабочих, наградим их самыми большими грядками тоесть 5 7 8 3) Остались n-k грядок. Теперь Рабочему n-1 прибавим 1 грядку, n-2 прибавим 2 грядку, n - i'тому рабочему прибавим еще i грядку. И когда i станет > n-k закончим выполнение. 4) Теперь бежим по массиву с рабочеми и ищем наибольшее значение. Вот собственно и всё. Уж простите, что в словесной форме, но с этой школой времени почти нет... Возможно(маловероятно) что ближе к ночи выложу код.. |
13.11.2012, 22:29 | #3 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Эх, да задали Вы задачку человеку на День Рождения Банкета как не бывало
Код:
|
14.11.2012, 18:03 | #4 |
Регистрация: 16.02.2012
Сообщений: 7
|
Оооо, спасибо огромное!!! Разобрался, все ок! Ещё раз спасибо
пы.сы. ну и с днем рождения прошедшим уже |
14.11.2012, 20:39 | #5 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Пожалуйста Потом отпишитесь пожалуйста, как сдали
P.S. Спасибо |
19.11.2012, 05:33 | #6 |
Форумчанин
Регистрация: 05.09.2011
Сообщений: 869
|
Всем привет,
а задачка неплохая! )) Ромаха, твоя прога на вот таких данных: 4 2 1 50 98 100 - выдает результат 100. Боюсь, это не совсем верно ). Да и вообще, я не вижу, где твоя прога учитывает то, что каждому рабочему можно давать только смежные грядки. Ты их сортируешь сразу - и благополучно забываешь изначальный порядок.. Я навскидку применил самый обычный лом - рекурсию )). Но я не уверен, пролезет ли рекурсивное решение по времени при больших n. Код:
Предпочитаю на "ты".
|
19.11.2012, 06:54 | #7 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
TinMan, Вы вернулись! Ура.Ура.Ура!!!!
P.S. Ага, как-то я проморгал что грядки можно давать только последовательно... |
19.11.2012, 16:19 | #8 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Хорошо, а если так :
Код:
Вообщем это как вариант, но очень накладно... P.S. Не проверял P.P.S. И уж сори что в таком виде просто очень, преочень нет времени (у самого командная дистанционная олимпиада...) |
19.11.2012, 22:26 | #10 | |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Цитата:
|
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
олимпиадная задача | quade1992 | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 17.05.2012 18:57 |
школьная задача(пример) | vanushka | Паскаль, Turbo Pascal, PascalABC.NET | 9 | 14.11.2011 18:07 |
Олимпиадная задача | Sanek_ntsk | Помощь студентам | 4 | 09.11.2011 23:03 |
Олимпиадная задача. | masashama | Общие вопросы C/C++ | 19 | 27.10.2011 14:52 |
Школьная задача по информатике(алгоритм) | Soko123 | Помощь студентам | 6 | 22.12.2010 19:13 |