Форум » Обработка числовых последовательностей » C4 с егэ 2012 » Ответить
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
Гость: Здравствуйте! Скажите, пожалуйста, где и когда можно будет узнать, по каким критериям оценивалась данная C4 (о минимальном произведении)? Следовало выбирать наименьшее по модулю произведение или решать аналогично представленному на сайте способу? Заранее благодарен.
Гость: Здравствуйте. Я сделал массив из 36576 элементов и все решил верно. Я понимаю, что если будет больше строк с данными, то моя программа не будет работать, но до этого кол-ва все сделано верно. Сколько баллов за это поставят, и поставят ли вообще?
Поляков: Гость пишет: Я сделал массив из 36576 элементов и все решил верно. Я понимаю, что если будет больше строк с данными, то моя программа не будет работать, но до этого кол-ва все сделано верно. Сколько баллов за это поставят, и поставят ли вообще? Если все остальное верно, это решение не 3 балла (снизят на неэффективность).
Clench fists: Подскажите: Я запоминал 3 числа: наибольшее по модулю, следующее после наибольшего (по модулю) и максимальное положительное. Сравнивал числа: Если полученное число положительное и больше уже записанного максимального положительного - то в максимальное положительное записывается полученное число и высчитывается их произведение. Дальше если полученное больше первого максимального по модулю, то полученное становится максимальным по модулю, а то, которое было становится вторым максимальным по модулю, иначе сравнивается, если полученное больше второго максимального по модулю, то во второе максимальное по модулю записывается наибольшее. И после прохода всех входных данных произведение двух по модулю сравнивается с произведением положительных, наибольшее выводится. Верен ли такой алгоритм?
MYASORUB: Здравствуйте! Скажите, пожалуйста, где и когда можно будет узнать, по каким критериям оценивалась данная C4 (о минимальном произведении)? Следовало выбирать наименьшее по модулю произведение или решать аналогично представленному на сайте способу? Заранее благодарен.
Поляков: MYASORUB пишет: Скажите, пожалуйста, где и когда можно будет узнать, по каким критериям оценивалась данная C4 (о минимальном произведении)? Следовало выбирать наименьшее по модулю произведение или решать аналогично представленному на сайте способу? Точно вы можете узнать только на апелляции.
MYASORUB: А как быть, если здесь всё же подразумевалось значение по модулю? Тогда это означает некорректность условия. Ведь, как вы выразились, задачу нужно понимать буквально. Что делать в таком случае? На оф. сайте сказано, что апелляции "по вопросам содержания и структуры КИМ" не принимаются.
кот Бегемот: Эта задача подробно разобрана на сайте (№42). В условии чётко написано, что скорость может принимать как отрицательное, так и положительное значение, о модуле произведения нигде ничего не сказано, так что апелляция на некорректность условия не прокатит. Способ решения, предложенный Clench fists - неверен, поскольку минимальное произведение может получиться как: минимальное отрицательное на максимальное положительное, а если отрицательных нет вообще, то минимальное положительное на минимальное положительное, а если положительных нет, то максимальное отрицательное на максимальное отрицательное и т.д. В обоих случаях (и у Clench fists, и у MYASORUB) в апелляции нет никакого смысла.
полная версия страницы