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

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

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

Тип 26 № 33528 Добавить в вариант

Предприятие производит оптовую закупку некоторых изделий A и B, на которую выделена определённая сумма денег. У поставщика есть в наличии партии этих изделий различных модификаций по различной цене. На выделенные деньги необходимо приобрести как можно больше изделий A независимо от модификации. Если у поставщика закончатся изделия A, то на оставшиеся деньги необходимо приобрести как можно больше изделий B. Известны выделенная для закупки сумма, а также количество и цена различных модификаций данных изделий у поставщика. Необходимо определить, сколько будет закуплено изделий B и какая сумма останется неиспользованной.

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

Задание 26

Первая строка входного файла содержит два целых числа: N  — общее количество партий изделий у поставщика и M  — сумма выделенных на закупку денег (в рублях). Каждая из следующих N строк описывает одну партию и содержит два целых числа (цена одного изделия в рублях и количество изделий в партии) и один символ (латинская буква A или B), определяющий тип изделия. Все данные в строках входного файла отделены одним пробелом.

В ответе запишите два целых числа: сначала количество закупленных изделий типа B, затем оставшуюся неиспользованной сумму денег.

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

4 1000

30 8 A

50 12 B

40 14 A

30 60 B

В данном случае сначала нужно купить изделия A: 8 изделий по 30 рублей и 14 изделий по 40 рублей. На это будет потрачено 800 рублей. На оставшиеся 200 рублей можно купить 6 изделий B по 30 рублей. Таким образом, всего будет куплено 6 изделий B и останется 20 рублей. В ответе надо записать числа 6 и 20.

Ответ:

Решение.

Создадим два двумерных массива, для партий изделий A и для партий изделий B. Считаем данные из файла в эти массивы, в первую строку массива будем считывать цену изделия в партии, во вторую строку будем считывать количество изделий в партии. Далее отсортируем эти массивы по возрастанию. Сначала найдём, сколько изделий A можно закупить на выделенную сумму, последовательно прибавляя к переменной sum цену изделия в текущей партии. После найдём, сколько изделий B можно закупить на выделенную сумму, последовательно прибавляя к переменной sum цену изделия в текущей партии, также будем накапливать в переменной countSumB количество купленных изделий.

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

var 
    n, m, x, y, t1, t2, countA, countB, i, j: integer;
    z: string;
    arrayA: array [1..500,1..2] of integer;
    arrayB: array [1..500,1..2] of integer;
    sum, countSumB: integer;
    f: text;
begin
    assign(f,'C:\26.txt');
    reset(f);
    readln(f, n, m);
    countA := 0;
    countB := 0;
    sum := 0;
    for i := 1 to m do begin
        if not eof(f) then
            readln(f, x, y, z)
        else break;
        if z.Contains('A') then begin
            arrayA[i,1] := x;
            arrayA[i,2] := y;
            countA := countA + 1;
        end;
        if z.Contains('B') then begin
            arrayB[i,1] := x;
            arrayB[i,2] := y;
            countB := countB + 1;
        end;
    end;
    for i := 1 to n do
        for j := i + 1 to n do 
            if arrayA[i,1] > arrayA[j,1] then begin
                t1 := arrayA[i,1];
                t2 := arrayA[i,2];
                arrayA[i,1] := arrayA[j,1];
                arrayA[i,2] := arrayA[j,2];
                arrayA[j,1] := t1;
                arrayA[j,2] := t2;
            end;
    for i := 1 to n do
        for j := i + 1 to n do 
            if arrayB[i,1] > arrayB[j,1] then begin
                t1 := arrayB[i,1];
                t2 := arrayB[i,2];
                arrayB[i,1] := arrayB[j,1];
                arrayB[i,2] := arrayB[j,2];
                arrayB[j,1] := t1;
                arrayB[j,2] := t2;
            end;
    for i := n-countA+1 to n do
        for j := 1 to arrayA[i,2] do
            if (sum + arrayA[i,1]) < m then
                sum := sum + arrayA[i,1]
            else break;
    for i := n-countB+1 to n do
        for j := 1 to arrayB[i,2] do
            if (sum + arrayB[i,1]) < m then begin
                sum := sum + arrayB[i,1];
                countSumB := countSumB + 1;
            end
            else break;
    writeln(countSumB, ' ', m - sum);
end.

В результате работы данного алгоритма при вводе данных из файла в условии получаем ответ  — 5895 227.

Ответ: 5895 227.

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

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

f = open('26.txt')

x, y = f.readline().split()

y = int(y)

for_B_price = []

for_B_kol = []

for i in f:

if 'A' in i:

a, b, c = i.split()

y -= int(a) * int(b)

else:

a2, b2, c2 = i.split()

for_B_price.append(int(a2))

for_B_kol.append(int(b2))

mini = min(for_B_price)

index_mini = 0

for i in range(len(for_B_price)):

if mini == for_B_price[i]:

index_mini = i

kol_B = 0

while y > for_B_price[index_mini]:

y -= for_B_price[index_mini]

for_B_kol[index_mini] -= 1

kol_B += 1

if for_B_kol[index_mini] == 0:

for_B_price[index_mini] = 1000000000

mini = min(for_B_price)

for i in range(len(for_B_price)):

if mini == for_B_price[i]:

index_mini = i

print(kol_B, y)

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

f = open("26.txt")

n , m = f.readline().split()

n = int(n);m = int(m)

v = []

for i in range(n):

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

v.append((c,int(a),int(b)))

v.sort(key = lambda x: (x[0],x[1]))

be = 0

for i in v:

if m - i[1] < 0:

break

for z in range(i[2]):

if m - i[1] >= 0:

m = m - i[1]

if i[0] == 'B':

be +=1

print(be,m)

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

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

Тип 26 № 33771 Добавить в вариант

Предприятие производит оптовую закупку некоторых изделий A и B, на которую выделена определённая сумма денег. У поставщика есть в наличии партии этих изделий различных модификаций по различной цене. На выделенные деньги необходимо приобрести как можно больше изделий B независимо от модификации. Если у поставщика закончатся изделия B, то на оставшиеся деньги необходимо приобрести как можно больше изделий A. Известны выделенная для закупки сумма, а также количество и цена различных модификаций данных изделий у поставщика. Необходимо определить, сколько будет закуплено изделий A и какая сумма останется неиспользованной.

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

Задание 26

В ответе запишите два целых числа: сначала количество закупленных изделий типа A, затем оставшуюся неиспользованной сумму денег.

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

4 1000

30 8 A

50 12 B

40 14 A

20 10 B

В данном случае сначала нужно купить изделия B: 10 изделий по 20 рублей и 12 изделий по 50 рублей. На это будет потрачено 800 рублей. На оставшиеся 200 рублей можно купить 6 изделий A по 30 рублей. Таким образом, всего будет куплено 6 изделий A и останется 20 рублей. В ответе надо записать числа 6 и 20.

Ответ:

Решение.

Создадим два двумерных массива, для партий изделий A и для партий изделий B. Считаем данные из файла в эти массивы, в первую строку массива будем считывать цену изделия в партии, во вторую строку будем считывать количество изделий в партии. Далее отсортируем эти массивы по возрастанию. Сначала найдём, сколько изделий B можно закупить на выделенную сумму, последовательно прибавляя к переменной sum цену изделия в текущей партии. После найдём, сколько изделий A можно закупить на выделенную сумму, последовательно прибавляя к переменной sum цену изделия в текущей партии, также будем накапливать в переменной countSumA количество купленных изделий.

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

var 
    n, m, x, y, t1, t2, countA, countB: integer;
    z: string;
    arrayA: array [1..500,1..2] of integer;
    arrayB: array [1..500,1..2] of integer;
    sum, countSumA: integer;
    f: text;
begin
    assign(f,'C:\26.txt');
    reset(f);
    readln(f, n, m);
    countA := 0;
    countB := 0;
    sum := 0;
    for i: integer := 1 to m do begin
        if not eof(f) then
            readln(f, x, y, z)
        else break;
        if z.Contains('A') then begin
            arrayA[i,1] := x;
            arrayA[i,2] := y;
            countA := countA + 1;
        end;
        if z.Contains('B') then begin
            arrayB[i,1] := x;
            arrayB[i,2] := y;
            countB := countB + 1;
        end;
    end;
    for i:integer := 1 to n do
        for j:integer := i + 1 to n do 
            if arrayA[i,1] > arrayA[j,1] then begin
                t1 := arrayA[i,1];
                t2 := arrayA[i,2];
                arrayA[i,1] := arrayA[j,1];
                arrayA[i,2] := arrayA[j,2];
                arrayA[j,1] := t1;
                arrayA[j,2] := t2;
            end;
    for i:integer := 1 to n do
        for j:integer := i + 1 to n do 
            if arrayB[i,1] > arrayB[j,1] then begin
                t1 := arrayB[i,1];
                t2 := arrayB[i,2];
                arrayB[i,1] := arrayB[j,1];
                arrayB[i,2] := arrayB[j,2];
                arrayB[j,1] := t1;
                arrayB[j,2] := t2;
            end;
    for i:integer := n-countB+1 to n do
        for j:integer := 1 to arrayB[i,2] do
            if (sum + arrayB[i,1]) < m then
                sum := sum + arrayB[i,1]
            else break;
    for i:integer := n-countA+1 to n do
        for j:integer := 1 to arrayA[i,2] do
            if (sum + arrayA[i,1]) < m then begin
                sum := sum + arrayA[i,1];
                countSumA := countSumA + 1;
            end
            else break;
    writeln(countSumA, ' ', m - sum);
end.

В результате работы данного алгоритма при вводе данных из файла в условии получаем ответ  — 7165 245.

Ответ: 7165 245.

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

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

f = open('26.txt')

x, y = f.readline().split()

y = int(y)

for_A_price = []

for_A_kol = []

for i in f:

if 'B' in i:

a, b, c = i.split()

y -= int(a) * int(b)

else:

a2, b2, c2 = i.split()

for_A_price.append(int(a2))

for_A_kol.append(int(b2))

mini = min(for_A_price)

index_mini = 0

for i in range(len(for_A_price)):

if mini == for_A_price[i]:

index_mini = i

kol_B = 0

while y > for_A_price[index_mini]:

y -= for_A_price[index_mini]

for_A_kol[index_mini] -= 1

kol_B += 1

if for_A_kol[index_mini] == 0:

for_A_price[index_mini] = 1000000000

mini = min(for_A_price)

for i in range(len(for_A_price)):

if mini == for_A_price[i]:

index_mini = i

print(kol_B, y)

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

f = open('26.txt')

w = f.readline().split()

sum = int(w[1])

a,b = [],[]

for i in f:

s = str(i).split()

if s[2] == 'A':

a.append([int(s[0]),int(s[1])])

else:

b.append([int(s[0]),int(s[1])])

sum1,sum2 = 0,0

for i in b:

sum1 += i[0]*i[1]

sum2 = sum - sum1

a.sort(key=lambda x:x[0])

count = 0

for i in a:

if sum2 - i[0]*i[1] < 0:

count += int(sum2 / i[0])

sum2 -= i[0] * int(sum2/i[0])

break

sum2 -= i[0] * i[1]

count += i[1]

print(count, sum2)

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

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