Автор | Сообщение |
|
Отправлено: 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.
|
|
|
Ответов - 3
[только новые]
|
|
|
| Администратор
|
Сообщение: 2090
|
|
Отправлено: 22.07.20 08:57. Заголовок: Елена 06 пишет: Отве..
Елена 06 пишет: цитата: | Ответьте пожалуйста, почему поставили1 балл. |
|
1) размер используемой памяти зависит от d, в этом году это запрещалось; 2) количество выполняемых операций зависит от d (цикл по d); 3) не всегда работает верно, возможен вариант, когда max7 не входит в искомую пару; контрпример: 3 7 14 134 4) ошибка при выводе - минус балл.
|
|
|
|
Отправлено: 23.07.20 20:59. Заголовок: В задании написано, ..
В задании написано, что хотя бы одна такая пара чисел есть, а Вашем контрпримере ее вообще нет
|
|
|
|
Отправлено: 27.07.20 10:34. Заголовок: Ekaterina пишет: В ..
Ekaterina пишет: цитата: | В задании написано, что хотя бы одна такая пара чисел есть, а Вашем контрпримере ее вообще нет |
| Почему нет? 7 и 134. 7 делится на 7, остатки от деления на 120 разные (7 и 14), сумма максимальная
|
|
|
|