Форум » Обработка числовых последовательностей » Задача ЕГЭ 2020 27 » Ответить
Задача ЕГЭ 2020 27
Елена 06: Уважаемые коллеги! Помогите разобраться. Задача с экзамена, со слов ученика, работает я проверяла на числах, но поставили 1 балл. Ответьте пожалуйста, почему поставили1 балл. 1) возможно там было условие, то выводит 00 если пар нет, у него выводит только первый 0.(за это только 1 балл?) 2) программа неэффективная? Заранее спасибо Вводится последовательность из N положительных чисел. Ищется пара с максимальной суммой элементов, при том, что хотя бы один из этих элементов делится на p=7, а также при том, что у этих элементов разные остатки от деления на d=120. Выводятся два таких элемента в произвольном порядке.[pre2] 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.[/pre2]
Ответов - 3
Поляков: Елена 06 пишет: Ответьте пожалуйста, почему поставили1 балл. 1) размер используемой памяти зависит от d, в этом году это запрещалось; 2) количество выполняемых операций зависит от d (цикл по d); 3) не всегда работает верно, возможен вариант, когда max7 не входит в искомую пару; контрпример:[pre2] 3 7 14 134[/pre2]4) ошибка при выводе - минус балл.
Ekaterina: В задании написано, что хотя бы одна такая пара чисел есть, а Вашем контрпримере ее вообще нет
LaviTa: Ekaterina пишет: В задании написано, что хотя бы одна такая пара чисел есть, а Вашем контрпримере ее вообще нет Почему нет? 7 и 134. 7 делится на 7, остатки от деления на 120 разные (7 и 14), сумма максимальная
полная версия страницы