Задание №17 ЕГЭ Информатика с ответом и решением
Ответ: 7142586 19992
Условие
В файле содержится последовательность из 10 000 целых положительных чисел. Каждое число не превышает 10 000. Определите и запишите в ответе сначала количество пар элементов последовательности, у которых сумма элементов кратна 7, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два различных элемента последовательности. Порядок элементов в паре не важен.
Подсказки — как подойти к решению
- Читай 10 000 чисел из файла программой, в файле они записаны по одному в строке. Перебирай пары различных элементов и проверяй кратность семи у суммы пары, а не у отдельных чисел — это разные условия.
- Внутри проверки одновременно увеличивай счётчик и сравнивай сумму с текущим максимумом. Помни, что пара состоит из двух различных элементов, то есть индексы не должны совпадать.
Решение
Сначала считаем все числа из файла в массив. Для каждой пары будем проверять, кратна ли 7 сумма элементов пары. Если сумма элементов кратна 7, будем увеличивать значения счётчика count и проверять, больше ли сумма элементов пары текущей максимальной суммы. Если сумма элементов пары больше текущей максимальной суммы, будем обновлять значение переменной maxsum.
Приведём решение задачи на языке Pascal.
var
i, j: integer;
count: longint;
maxsum: integer;
arr: array[1..10000] of integer;
f: text;
begin
assign(f,'C:\17.txt');
reset(f);
maxsum := 0;
count := 0;
for i := 1 to 10000 do readln(f, arr[i]);
for i := 1 to 10000 - 1 do
for j := i + 1 to 10000 do begin
if (arr[i] + arr[j]) mod 7 = 0 then begin
count := count + 1;
if arr[i] + arr[j] > maxsum then maxsum := arr[i] + arr[j];
end;
end;
writeln(count, ' ', maxsum);
end.
Приведём решение Николая Чуркина (Тимашевск) на языке Python.
count = m = 0
f = open('17.txt')
l = [int(i) for i in f]
for i in range(len(l) - 1):
for j in range(i + 1, len(l)):
if (l[i] + l[j]) % 7 == 0:
count += 1
m = max(m, l[i] + l[j])
print(count, m)
В результате работы данного алгоритма при вводе данных из файла ответ — 7142586 19992.
Примечание.
Путь к файлу необходимо указать согласно расположению файла на Вашем компьютере.
Типичные ошибки
- Максимум суммы ищется только среди пар, сумма которых кратна семи: сумма двух самых больших чисел файла под это условие не попадает. Обновляй максимум внутри проверки условия.
В тренажёре: подсказки по шагам, разбор твоей ошибки ИИ-репетитором (он не даёт готовый ответ), повторение ошибок по интервалам и общий прогресс. Все задания №17 по информатике