Автор | Сообщение |
|
Отправлено: 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
[только новые]
|
|
|
Отправлено: 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
[только новые]
|
|