Задание №26 ЕГЭ Информатика с ответом и решением

Сначала считаем в массив данные из файла. После этого отсортируем массив в порядке возрастания. Таким образом, последовательно складывая элементы массива с начала и сравнивая сумму с размером свободного места на диске, получим максимальное количество пользователей, чьи файлы могут поместиться на диске. Далее, вычитая из найденной суммы наибольший файл в текущей последовательности, будем пробовать прибавлять файлы с большим весом. Если такой файл будет найден, то заменяем значение наибольшего файла, который возможно поместить на диск.

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

var

i, j, t: integer;

a: array [1..5000] of integer;

s: integer;

n: integer;

sum: integer;

maxi: integer;

f: text;

begin

assign(f,'C:\27881.txt');

reset(f);

readln(f, s, n);

for i := 1 to n do readln(f, a[i]);

for i := 1 to n do

for j := i + 1 to n do

if a[i] > a[j] then begin

t := a[i];

a[i] := a[j];

a[j] := t;

end;

sum := 0;

maxi := 1;

for i := 1 to n do

if sum + a[i] <= s then begin

sum := sum + a[i];

maxi := i;

end;

t := a[maxi];

for i := maxi to n do

if ((sum - t) + a[i]) <= s then begin

sum := sum - t + a[i];

t := a[i];

end;

writeln(maxi, ' ', t);

end.

Ответ: 397 17.

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

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

f = open('27881.txt')

data = f.readlines()

s = data[0].split()

s = int(s[0])

del (data[0]) # первая строка больше не нужна, удаляем ее

for i in range(0, len(data)):

data[i] = int(data[i])

data = sorted(data)

summa = 0

for count in range(0, len(data)):

if summa + data[count] > s: break

summa += data[count]

print(count)

zapas = s - summa

for i in range(0, len(data)):

if data[i] - data[count - 1] <= zapas:

itog = data[i]

print(itog)