ЕГЭ–2026, информатика: задания, ответы, решения

Варианты заданий

Версия для печати и копирования в MS Word

Тип 27 № 33199 Добавить в вариант

Набор данных состоит из троек натуральных чисел. Необходимо распределить все числа на три группы, при этом в каждую группу должно попасть ровно одно число из каждой исходной тройки. Сумма всех чисел в первой группе должна быть чётной, во второй  — нечётной. Определите максимально возможную сумму всех чисел в третьей группе.

Входные данные.

Файл A

Файл B

Первая строка входного файла содержит число N  — общее количество троек в наборе. Каждая из следующих N строк содержит три натуральных числа, не превышающих 10 000.

Пример входного файла:

1 2 3

5 12 4

6 9 7

Для указанных данных искомая сумма равна 24, она соответствует такому распределению чисел по группам: (1, 5, 6), (2, 4, 7), (3, 12, 9).

Вам даны два входных файла (A и B), каждый из которых имеет описанную выше структуру. В ответе укажите два числа: сначала значение искомой суммы для файла A, затем для файла B.

Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.

Ответ:

Решение.

Последовательно считывая данные из файла, будем прибавлять к первой сумме (переменная sumAns) максимальное число в тройке, к третьей сумме (переменная sum3) минимальное число в тройке, а ко второй сумме (переменная sum2) оставшееся число в тройке. Также в переменную minDif будем записывать значение минимальной нечётной разницы между между числами, накапливаемыми в первой сумме, и одним из чисел, накапливаемых в других суммах. Таким образом, если в переменных sum2 и sum3 по окончании работы программы одновременно будут два нечётных числа или два чётных числа, будем отнимать от искомой суммы значение переменной minDif.

Приведём решение задачи на языке Pascal.

var 
x, y, z: integer;
n: integer;
sumAns, sum2, sum3: integer;
minDif: integer;
f: text;
begin
    assign(f,'C:\27-B.txt');
    reset(f);
    readln(f, n);
    sumAns := 0;
    sum2 := 0;
    sum3 := 0;
    minDif := 20001;
    while not eof(f) do begin
        readln(f, x, y, z);
        if (x >= y) and (x >= z) then begin
            sumAns := sumAns + x;
            if (y >= z) then begin
                sum2 := sum2 + y;
                sum3 := sum3 + z;
                end
                else begin
                    sum3 := sum3 + y;
                    sum2 := sum2 + z;
            end;
            if (((abs(x - y)) mod 2 <> 0) and (abs(x - y) < minDif)) then
                minDif := abs(x - y)
            else if (((abs(x - z)) mod 2 <> 0) and (abs(x - z) < minDif)) then
                minDif := abs(x - z);
        end
        else if (y >= z) and (y >= x) then begin
            sumAns := sumAns + y;
            if (x >= z) then begin
                sum2 := sum2 + x;
                sum3 := sum3 + z;
                end
                else begin
                    sum3 := sum3 + x;
                    sum2 := sum2 + z;
            end;
            if (((abs(y - x)) mod 2 <> 0) and (abs(y - x) < minDif)) then
                minDif := abs(y - x)
            else if (((abs(y - z)) mod 2 <> 0) and (abs(y - z) < minDif)) then
                minDif := abs(y - z);
        end
        else if (z >= x) and (z >= y) then begin
            sumAns := sumAns + z;
            if (x >= y) then begin
                sum2 := sum2 + x;
                sum3 := sum3 + y;
                end
                else begin
                    sum3 := sum3 + x;
                    sum2 := sum2 + y;
            end;
            if (((abs(z - x)) mod 2 <> 0) and (abs(z - x) < minDif)) then
                minDif := abs(z - x)
            else if (((abs(z - y)) mod 2 <> 0) and (abs(z - y) < minDif)) then
                minDif := abs(z - y);
        end;
    end;
    if (sum2 + sum3) mod 2 <> 0 then
        writeln(sumAns)
    else writeln(sumAns - minDif);
end.

В результате работы данного алгоритма при вводе данных из файла A ответ  — 541, из файла B  — 300229428.

Примечание.

Путь к файлу необходимо указать согласно расположению файла на Вашем компьютере.

Приведём решение на языке Python.

f = open("27-B.txt")

s = f.readlines()

n = int(s[0])

sumAns = 0

sum2 = 0

sum3 = 0

minDif = 20001

for i in range(1, n + 1):

x, y, z = map(int, s[i].split())

if (x >= y) and (x >= z):

sumAns = sumAns + x

if y >= z:

sum2 = sum2 + y

sum3 = sum3 + z

else:

sum3 = sum3 + y

sum2 = sum2 + z

if ((abs(x - y)) % 2 != 0) and (abs(x - y) < minDif): minDif = abs(x - y)

elif ((abs(x - z)) % 2 != 0) and (abs(x - z) < minDif): minDif = abs(x - z)

elif (y >= z) and (y >= x):

sumAns = sumAns + y

if x >= z:

sum2 = sum2 + x

sum3 = sum3 + z

else:

sum3 = sum3 + x

sum2 = sum2 + z

if ((abs(y - x)) % 2 != 0) and (abs(y - x) < minDif): minDif = abs(y - x)

elif ((abs(y - z)) % 2 != 0) and (abs(y - z) < minDif): minDif = abs(y - z)

elif (z >= x) and (z >= y):

sumAns = sumAns + z

if x >= y:

sum2 = sum2 + x

sum3 = sum3 + y

else:

sum3 = sum3 + x

sum2 = sum2 + y

if ((abs(z - x)) % 2 != 0) and (abs(z - x) < minDif):

minDif = abs(z - x)

elif ((abs(z - y)) % 2 != 0) and (abs(z - y) < minDif):

minDif = abs(z - y)

if (sum2 + sum3) % 2 != 0: print(sumAns)

else: print(sumAns - minDif)

Приведём другое решение Фертик Маргариты на языке Python.

f = open('27.txt')

n = int(f.readline())

sum_a = sum_b = sum_max = 0

min_razn = 100000000

for i in range(n):

a, b, c = map(int, f.readline().split())

sum_max += max(a, b, c)

sum_a += min(a, b, c)

average = a + b + c - max(a, b, c) - min(a, b, c)

sum_b += average

if max(a, b, c) - average < min_razn and max(a, b, c) - average != 0 and max(a, b, c) - average % 2 != 0 and max(a, b, c) - min(a,b,c) % 2 != 0:

min_razn = max(a, b, c) - average

if (sum_b % 2) == (sum_a % 2): print(sum_max - min_razn)

else: print(sum_max)

Приведём решение Юрия Лысакова на языке Python.

f = open('27.txt')

n = int(f.readline())

a = []

d,k,p = 0,0,0

for i in f:

s = i.split()

s = list(map(int,s))

s.sort(reverse=True)

d = min((s[0] - s[1]),(s[0] - s[2]))

a.append(d)

k += s[1] + s[2]

p += s[0]

a.sort()

g = 0

while k % 2 == 0:

if (k + a[g]) % 2 == 1:

p -= a[g]

break

else:

g += 1

print(p)

Приведём другое решение на языке Python.

n = [sorted(list(map(int, a.split(' ')))) for a in open('27.txt').readlines()[1:]] # массив отсортированных чисел в тройках

sum_min = sum([a[0] for a in n])

sum_aver = sum([a[1] for a in n])

sum_max = sum([a[2] for a in n])

if sum_min%2 == sum_aver%2:

sum_max += max([a[1] - a[2] for a in n if a[1]%2 != a[2]%2] + [a[0] - a[2] for a in n if a[1]%2 != a[2]%2]) # максимальная выгода, которую можно получить после перестановки чисел

print(sum_max)

Аналоги к заданию № 33199: 33497 Все

Решение · Помощь

Тип 27 № 33497 Добавить в вариант

Набор данных состоит из троек натуральных чисел. Необходимо распределить все числа на три группы, при этом в каждую группу должно попасть ровно одно число из каждой исходной тройки. Сумма всех чисел в первой группе должна быть чётной, во второй  — нечётной. Определите минимально возможную сумму всех чисел в третьей группе.

Входные данные.

Файл A

Файл B

Пример входного файла:

1 2 3

8 12 4

6 9 7

Для указанных данных искомая сумма равна 11, она соответствует такому распределению чисел по группам: (2, 8, 7), (3, 12, 9), (1, 4, 6).

Ответ:

Решение.

Последовательно считывая данные из файла, будем прибавлять к первой сумме (переменная sumAns) минимальное число в тройке, к третьей сумме (переменная sum3) минимальное число в тройке, а ко второй сумме (переменная sum2) оставшееся число в тройке. Также в переменную minDif будем записывать значение минимальной нечётной разницы между между числами, накапливаемыми в первой сумме, и одним из чисел, накапливаемых в других суммах. Таким образом, если в переменных sum2 и sum3 по окончании работы программы одновременно будут два нечётных числа или два чётных числа, будем прибавлять к искомой сумме значение переменной minDif.

Приведём решение задачи на языке Pascal.

var 
x, y, z: integer;
n: integer;
sumAns, sum2, sum3: integer;
minDif: integer;
f: text;
begin
    assign(f,'C:\27-B.txt');
    reset(f);
    readln(f, n);
    sumAns := 0;
    sum2 := 0;
    sum3 := 0;
    minDif := 20001;
    while not eof(f) do begin
        readln(f, x, y, z);
        if (x <= y) and (x <= z) then begin
            sumAns := sumAns + x;
            if (y <= z) then begin
                sum2 := sum2 + y;
                sum3 := sum3 + z;
                end
                else begin
                    sum3 := sum3 + y;
                    sum2 := sum2 + z;
            end;
            if (((abs(x - y)) mod 2 <> 0) and (abs(x - y) < minDif)) then
                minDif := abs(x - y)
            else if (((abs(x - z)) mod 2 <> 0) and (abs(x - z) < minDif)) then
                minDif := abs(x - z);
        end
        else if (y <= z) and (y <= x) then begin
            sumAns := sumAns + y;
            if (x <= z) then begin
                sum2 := sum2 + x;
                sum3 := sum3 + z;
                end
                else begin
                    sum3 := sum3 + x;
                    sum2 := sum2 + z;
            end;
            if (((abs(y - x)) mod 2 <> 0) and (abs(y - x) < minDif)) then
                minDif := abs(y - x)
            else if (((abs(y - z)) mod 2 <> 0) and (abs(y - z) < minDif)) then
                minDif := abs(y - z);
        end
        else if (z <= x) and (z <= y) then begin
            sumAns := sumAns + z;
            if (x <= y) then begin
                sum2 := sum2 + x;
                sum3 := sum3 + y;
                end
                else begin
                    sum3 := sum3 + x;
                    sum2 := sum2 + y;
            end;
            if (((abs(z - y)) mod 2 <> 0) and (abs(z - y) < minDif)) then
                minDif := abs(z - y)
            else if (((abs(z - x)) mod 2 <> 0) and (abs(z - x) < minDif)) then
                minDif := abs(z - x);
        end;
    end;
    if (sum2 + sum3) mod 2 <> 0 then
        writeln(sumAns)
    else writeln(sumAns + minDif);
end.

В результате работы данного алгоритма при вводе данных из файла A ответ  — 185, из файла B  — 100918194.

Примечание.

Путь к файлу необходимо указать согласно расположению файла на Вашем компьютере.

Приведём решение на языке Python.

f = open("27-B (1).txt")

s = f.readlines()

n = int(s[0])

sumAns = 0

sum2 = 0

sum3 = 0

minDif = 20001

for i in range(1, n + 1):

x, y, z = map(int, s[i].split())

if (x <= y) and (x <= z):

sumAns = sumAns + x

if y <= z:

sum2 = sum2 + y

sum3 = sum3 + z

else:

sum3 = sum3 + y

sum2 = sum2 + z

if ((abs(x - y)) % 2 != 0) and (abs(x - y) < minDif): minDif = abs(x - y)

elif ((abs(x - z)) % 2 != 0) and (abs(x - z) < minDif): minDif = abs(x - z)

elif (y <= z) and (y <= x):

sumAns = sumAns + y

if x <= z:

sum2 = sum2 + x

sum3 = sum3 + z

else:

sum3 = sum3 + x

sum2 = sum2 + z

if ((abs(y - x)) % 2 != 0) and (abs(y - x) < minDif): minDif = abs(y - x)

elif ((abs(y - z)) % 2 != 0) and (abs(y - z) < minDif): minDif = abs(y - z)

elif (z <= x) and (z <= y):

sumAns = sumAns + z

if x <= y:

sum2 = sum2 + x

sum3 = sum3 + y

else:

sum3 = sum3 + x

sum2 = sum2 + y

if ((abs(z - x)) % 2 != 0) and (abs(z - y) < minDif):

minDif = abs(z - x)

elif ((abs(z - y)) % 2 != 0) and (abs(z - x) < minDif):

minDif = abs(z - y)

if (sum2 + sum3) % 2 != 0: print(sumAns)

else: print(sumAns + minDif)

Приведём решение Сергея Фефелова на языке Python.

f = open('27-A.txt')

sum1, sum2, sum3, dm = 0, 0, 0, 10001

for i in range(int(f.readline())):

n1,n2,n3 = sorted(map(int, f.readline().split()))

sum1 += n1; sum2 += n2; sum3 += n3;

d = n2 - n1

if d%2 == 1 and d < dm: dm = d

d = n3 - n1

if d%2 == 1 and d < dm: dm = d

if (sum2 + sum3)%2 != 0 : print(sum1)

else: print(sum1 + dm)

Приведём решение Юрия Лысакова на языке Python.

f = open('27-B.txt')

n = int(f.readline())

a = []

r = []

d,k,p = 0,0,0

for i in f:

s = i.split()

s = list(map(int,s))

s.sort()

y1 = s[1] - s[0]

y2 = s[2] - s[0]

if y1 % 2 != 0:

r.append(y1)

if y2 % 2 != 0:

r.append(y2)

if r != []:

d = min(r)

a.append(d)

r =[]

k += s[1] + s[2]

p += s[0]

if k % 2 == 0:

p += min(a)

print(p)

Аналоги к заданию № 33199: 33497 Все

Решение · Помощь