Автор | Сообщение |
|
Отправлено: 28.05.12 18:45. Заголовок: C4 с егэ 2012
здравствуйте! сегодня на егэ в c4 была такая задача: требовалось найти произведение двух наибольшых чисел(скорости частиц, которые могут быть отрицательными и не превышают 10000) среди тех, которые вводит пользователь. естественно, все это с минимальным использованием памяти, т.е. как я понял, нельзя сразу считать в массив все скорости и там уже "спокойно" все определить. единственное, что пришло в голову - это создать массив(обозначу его kmax) для записи двух наибольших чисел, и затем в цикле считывать каждую скорость. в случае если скорость выше наименьшего значения kmax, поместить новую скорость взамен "старой". как думаете, сколько поставят баллов за это решение? p.s. далее идет сама программа на ЯП Python, звиняйте что не на паскале) kmax=[0,0] #резерв свободного места для записи макс. скоростей частиц. def getminnumber(lst): # функция определения индекса минимального элемента kmax _m=min(lst) _for i in range(2): __if lst[ i ]==m: ___return i N=int(input()) #вводим кол-во частиц for i in range(N): _temp=int(input())# вводим очередную скорость _if temp>min(kmax): __kmax[getminnumber(kmax)]=temp print(kmax[0]*kmax[1])
|
|
|
Ответов - 23
, стр:
1
2
All
[только новые]
|
|
|
Отправлено: 30.05.12 09:13. Заголовок: Вы не учитываете то,..
Вы не учитываете то, что произведение двух отрицательных чисел положительно => при наборе, например: +5 +10 -1000 -200 Ваша программа будет работать неверно, ибо наибольшее произведение в данном наборе -1000*(-200)
|
|
|
|
Отправлено: 01.06.12 19:15. Заголовок: Айбу пишет: Вы не у..
Айбу пишет: цитата: | Вы не учитываете то, что произведение двух отрицательных чисел положительно => при наборе, например: +5 +10 -1000 -200 Ваша программа будет работать неверно, ибо наибольшее произведение в данном наборе -1000*(-200) |
| вот блин. как думаете, сколько баллов за это снимут? могут ли за это вообще поставить 0 баллов?
|
|
|
|
| Администратор
|
Сообщение: 382
|
|
Отправлено: 01.06.12 19:23. Заголовок: Хроно пишет: как дум..
Хроно пишет: цитата: | как думаете, сколько баллов за это снимут? могут ли за это вообще поставить 0 баллов? |
|
Думаю, что это 1 или 2 балла, в зависимости о того, какие инструкции были у экспертов.
|
|
|
|
Отправлено: 30.05.12 16:49. Заголовок: Была похожая задача,..
Была похожая задача, только нужно было найти минимальное произведение. собственно не разобрался что требуется ближайшее по модулю к нулю или же самое маленькое произведение в том числе и отрицательное. Кто-нибудь знает, чего просили в этом случае? например для данных 10 61 -120 5 нужно было бы выводить 61 * (-120) или 5*10?
|
|
|
|
Отправлено: 30.05.12 18:11. Заголовок: Гость, у меня тоже б..
Гость, у меня тоже было с минимальным. Я написала совсем минимальное, т.е. отрицательное. Если не засчитают - пойду ругаться.
|
|
|
|
Отправлено: 30.05.12 18:29. Заголовок: а я написал по модул..
а я написал по модулю, аналогично - не засчитают пойду на аппеляцию
|
|
|
|
Отправлено: 30.05.12 19:02. Заголовок: Гость, ну, всё-таки,..
Гость, ну, всё-таки, написано было "минимальное", а не минимальное по модулю.
|
|
|
|
Отправлено: 30.05.12 19:49. Заголовок: Айбу, да и в общем-т..
Айбу, да и в общем-то задачи аналогичные, что по модулю, что без модуля, решаются на одной и той же мыслишке. хотя чего ждали организаторы это тайна...
|
|
|
|
| Администратор
|
Сообщение: 375
|
|
Отправлено: 30.05.12 19:56. Заголовок: Гость пишет: хотя че..
Гость пишет: цитата: | хотя чего ждали организаторы это тайна... |
|
Нужно видеть точную формулировку задачи. Как правило, ее нужно понимать буквально, как формальный исполнитель, не додумывая. Если сказано "минимальное произведение", значит минимальное, модули тут ни при чем.
|
|
|
|
Отправлено: 30.05.12 19:10. Заголовок: а изменение чего-либ..
а изменение чего-либо обычно считается в абсолютных величинах
|
|
|
|
Отправлено: 30.05.12 22:28. Заголовок: Точная формулировка ..
Точная формулировка подобной задачи: На ускорителе для большого числа частиц производятся замеры скорости каждой из них. Чтобы в документации качественно отличать одну серию от другой, каждую серию решили характеризовать числом, равным минимальному произведению из всех произведений пар скоростей различных частиц. Вам предлагается написать эффективную, в том числе по используемой памяти, программу (укажите используемую версию языка программирования, например Borland Pascal 7.0), которая будет обрабатывать результаты эксперимента, находя искомую величину. В нашей модели скорость частицы - это величина, которая может принимать как положительные, так и отрицательные значения. Следует учитывать, что частиц, скорость которых измерена, может быть очень много, но не может быть меньше двух. Перед текстом задачи кратко опишите используемый вами алгоритм решения задачи. На вход программе в первой строке подается количество частиц N. В каждой из последующих N строк записано одно целое число со знаком (плюс или минус), по абсолютной величине не превосходящее 10000. Пример входных данных: 5 +123 +2000 +10 +3716 +10 Программа должна вывести одно число - минимальное произведение из всех произведений пар скоростей различных частиц. Пример выходных данных для приведенного выше примера входных данных: 100
|
|
|
|
|
| постоянный участник
|
Сообщение: 136
|
|
Отправлено: 31.05.12 07:44. Заголовок: malk пишет: равным ..
malk пишет: цитата: | равным минимальному произведению из всех произведений пар |
|
ни одного слова об абсолютном значении я не увидела, откуда такие разночтения.....
|
|
|
|
| Администратор
|
Сообщение: 381
|
|
Отправлено: 01.06.12 14:48. Заголовок: malk пишет: Точная ф..
malk пишет: цитата: | Точная формулировка подобной задачи: На ускорителе для большого числа частиц производятся замеры скорости каждой из них. Чтобы в документации качественно отличать одну серию от другой, каждую серию решили характеризовать числом, равным минимальному произведению из всех произведений пар скоростей различных частиц... |
|
Разобрана на сайте.
|
|
|
|
Отправлено: 02.06.12 00:04. Заголовок: Доброго времени суто..
Доброго времени суток. На экзамене была схожая задача на поиск наим. суммы двух чисел по модулю не больших 10000. Как вы считается, на сколько потянет решение задач, в которой нет ни одной синтаксической ошибки, но присутствует серьёзный недостаток в алгоритме. Если быть точнее, то один из случаев(наиб. отриц. помноженное на второй отрицательный максимум) рассмотрен неверно: вместо него считал наиб. отриц * наим. отриц(сам не знаю почему ). Заслуживает ли,на ваш взгляд,такое решение хотя бы 1 или 2 баллов?
|
|
|
|
Отправлено: 02.06.12 19:03. Заголовок: PavelG пишет: Заслу..
PavelG пишет: цитата: | Заслуживает ли,на ваш взгляд,такое решение хотя бы 1 или 2 баллов? |
| Если смотреть критерии оценивания в Демо-вариантах, то больше похоже на 2 балла. Менее вероятно 1 балл, и еще меньше - 3 балла. Но все это мои личные предположения.
|
|
|
|
Отправлено: 07.06.12 18:19. Заголовок: Здравствуйте! Скажит..
Здравствуйте! Скажите, пожалуйста, где и когда можно будет узнать, по каким критериям оценивалась данная C4 (о минимальном произведении)? Следовало выбирать наименьшее по модулю произведение или решать аналогично представленному на сайте способу? Заранее благодарен.
|
|
|
|
Отправлено: 02.06.12 22:05. Заголовок: Здравствуйте. Я сдел..
Здравствуйте. Я сделал массив из 36576 элементов и все решил верно. Я понимаю, что если будет больше строк с данными, то моя программа не будет работать, но до этого кол-ва все сделано верно. Сколько баллов за это поставят, и поставят ли вообще?
|
|
|
|
| Администратор
|
Сообщение: 383
|
|
Отправлено: 02.06.12 22:16. Заголовок: Гость пишет: Я сдела..
Гость пишет: цитата: | Я сделал массив из 36576 элементов и все решил верно. Я понимаю, что если будет больше строк с данными, то моя программа не будет работать, но до этого кол-ва все сделано верно. Сколько баллов за это поставят, и поставят ли вообще? |
|
Если все остальное верно, это решение не 3 балла (снизят на неэффективность).
|
|
|
|
Отправлено: 03.06.12 20:50. Заголовок: Подскажите: Я запоми..
Подскажите: Я запоминал 3 числа: наибольшее по модулю, следующее после наибольшего (по модулю) и максимальное положительное. Сравнивал числа: Если полученное число положительное и больше уже записанного максимального положительного - то в максимальное положительное записывается полученное число и высчитывается их произведение. Дальше если полученное больше первого максимального по модулю, то полученное становится максимальным по модулю, а то, которое было становится вторым максимальным по модулю, иначе сравнивается, если полученное больше второго максимального по модулю, то во второе максимальное по модулю записывается наибольшее. И после прохода всех входных данных произведение двух по модулю сравнивается с произведением положительных, наибольшее выводится. Верен ли такой алгоритм?
|
|
|
|
Отправлено: 07.06.12 18:22. Заголовок: Задача о минимальном произведении
Здравствуйте! Скажите, пожалуйста, где и когда можно будет узнать, по каким критериям оценивалась данная C4 (о минимальном произведении)? Следовало выбирать наименьшее по модулю произведение или решать аналогично представленному на сайте способу? Заранее благодарен.
|
|
|
|
| Администратор
|
Сообщение: 395
|
|
Отправлено: 07.06.12 18:43. Заголовок: MYASORUB пишет: Скаж..
MYASORUB пишет: цитата: | Скажите, пожалуйста, где и когда можно будет узнать, по каким критериям оценивалась данная C4 (о минимальном произведении)? Следовало выбирать наименьшее по модулю произведение или решать аналогично представленному на сайте способу? |
|
Точно вы можете узнать только на апелляции.
|
|
|
|
|
Отправлено: 07.06.12 19:26. Заголовок: А как быть, если зде..
А как быть, если здесь всё же подразумевалось значение по модулю? Тогда это означает некорректность условия. Ведь, как вы выразились, задачу нужно понимать буквально. Что делать в таком случае? На оф. сайте сказано, что апелляции "по вопросам содержания и структуры КИМ" не принимаются.
|
|
|
|
Отправлено: 07.06.12 22:47. Заголовок: Эта задача подробно ..
Эта задача подробно разобрана на сайте (№42). В условии чётко написано, что скорость может принимать как отрицательное, так и положительное значение, о модуле произведения нигде ничего не сказано, так что апелляция на некорректность условия не прокатит. Способ решения, предложенный Clench fists - неверен, поскольку минимальное произведение может получиться как: минимальное отрицательное на максимальное положительное, а если отрицательных нет вообще, то минимальное положительное на минимальное положительное, а если положительных нет, то максимальное отрицательное на максимальное отрицательное и т.д. В обоих случаях (и у Clench fists, и у MYASORUB) в апелляции нет никакого смысла.
|
|
|
Ответов - 23
, стр:
1
2
All
[только новые]
|
|