На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

АвторСообщение



Сообщение: 2
ссылка на сообщение  Отправлено: 16.07.20 19:24. Заголовок: Задача ЕГЭ 2020 27


Уважаемые коллеги! Помогите разобраться. Задача с экзамена, со слов ученика, работает я проверяла на числах, но поставили 1 балл. Ответьте пожалуйста, почему поставили1 балл. 1) возможно там было условие, то выводит 00 если пар нет, у него выводит только первый 0.(за это только 1 балл?) 2) программа неэффективная? Заранее спасибо
Вводится последовательность из N положительных чисел. Ищется пара с максимальной суммой элементов, при том, что хотя бы один из этих элементов делится на p=7, а также при том, что у этих элементов разные остатки от деления на d=120. Выводятся два таких элемента в произвольном порядке.
  
program rt3434;

const
d = 120;

const
p = 7;

var
a: array [0..d - 1] of integer;
N, i, x, max7, max7i, max: integer;

begin
max7 := 0;
max7i := 0;
max := 0;
for i := 0 to d - 1 do
a[ i] := 0;
readln(n);
for i := 1 to n do
begin
readln(x);
if (x mod p = 0) and (x > max7) then begin
max7 := x;
max7i := x mod 120;
end;
if (x > a[x mod d]) then a[x mod d] := x;
end;
for i := 0 to d - 1 do
if (a[ i] > max) and (i <> max7i) then max := a[ i];
writeln(max7, ' ', max);
end.


Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 3 [только новые]


Администратор




Сообщение: 2090
ссылка на сообщение  Отправлено: 22.07.20 08:57. Заголовок: Елена 06 пишет: Отве..


Елена 06 пишет:
 цитата:
Ответьте пожалуйста, почему поставили1 балл.

1) размер используемой памяти зависит от d, в этом году это запрещалось;
2) количество выполняемых операций зависит от d (цикл по d);
3) не всегда работает верно, возможен вариант, когда max7 не входит в искомую пару; контрпример:
 3   
7
14
134
4) ошибка при выводе - минус балл.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 1 
ПрофильЦитата Ответить



Не зарегистрирован
ссылка на сообщение  Отправлено: 23.07.20 20:59. Заголовок: В задании написано, ..


В задании написано, что хотя бы одна такая пара чисел есть, а Вашем контрпримере ее вообще нет

Спасибо: 0 
ПрофильЦитата Ответить





Сообщение: 15
ссылка на сообщение  Отправлено: 27.07.20 10:34. Заголовок: Ekaterina пишет: В ..


Ekaterina пишет:

 цитата:
В задании написано, что хотя бы одна такая пара чисел есть, а Вашем контрпримере ее вообще нет


Почему нет? 7 и 134. 7 делится на 7, остатки от деления на 120 разные (7 и 14), сумма максимальная

Спасибо: 0 
ПрофильЦитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 178
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет