Задание 26 ЕГЭ по информатике — Целочисленная обработка с сортировкой (рейтинг)

Решение.
Приведём решение на языке Python.
screen=set([tuple(map(int,s.split())) for s in open('26.txt')][1:])
points=sorted(screen)
rows={}
for x in points: rows[x[0]]=rows.get(x[0],[])+[x[1]]
ans=[]
for r in rows:
k=0
for i in range(len(rows[r])):
if (i==0 or rows[r][i]-rows[r][i-1]>1000) and (i==len(rows[r])-1 or rows[r][i+1]-rows[r][i]>1000):
k+=1
ans.append((k,r))
ans.sort()
print(*ans[-1])
Ответ: 17; 99418.

17 99418

Решение.
Сначала считаем в массив данные из файла. После этого отсортируем массив в порядке возрастания. Таким образом, последовательно складывая элементы массива с начала и сравнивая сумму с оставшейся грузоподъёмностью, получим максимальное количество контейнеров, которые можно перевезти. Далее, вычитая из найденной суммы наибольшую массу контейнера в текущей последовательности, будем пробовать прибавлять контейнеры с большей массой. Если такой контейнер будет найден, то заменяем значение контейнера с наибольшей массой, который возможно поместить на судно.
Приведём решение на языке Pascal.
var
i, j, t: integer;
a: array [1..10000] of integer;
s: integer;
n: integer;
sum: integer;
maxi: integer;
f: text;
begin
assign(f,'C:\26.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]
В результате работы данного алгоритма при вводе данных из файла в условии получаем ответ — 1612 90.
Ответ: 1612 90.
Примечание. Путь к файлу необходимо указать согласно расположению файла на Вашем компьютере.
Приведём другое решение на языке Python.
f = open('26 (5).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]
Приведём решение Максима Митина (Нижний Новгород) на языке Python.
f = open('26.txt')
l = f.readline()
limit = int(l.split()[0])
n = int(l.split()[1])
a = [int(x) for x in f.readlines()]
a.sort()
ns = 0
k = 0
for i in a:
if ns + i
Приведём решение Ильи Крылова на языке Python.
s = [i for i in open('26.txt').readlines()]
capacity = int(s[0].split()[0])
containers = [int(i) for i in s[1:]]
selectedContainers = []
containers = sorted(containers)
while (capacity - sum(selectedContainers)) >= containers[0]:
selectedContainers.append(containers[0])
containers.pop(0)
# Получили массив с максимальным количеством самых легких контейнеров
# Теперь нужно определить какой максимальный контейнер может поместиться в последний слот
maxLastContainerCapacity = capacity - sum(selectedContainers[:-1])
biggestContainer = max([container for container in containers if container
Приведём решение Юрия Красильникова на языке Python.
f = open('26.txt')
s,n = list(map(int,f.readline().split()))
a = sorted([int(x) for x in f])
k = 0
for x in a:
if x > s: break
s -= x
last = x
k += 1
s += last
m = max([x for x in a if x

1612 90