26.01 Архив пользовательских файлов

Решение 1 ( Excel / LibreOffice):
Откроем текстовый документ, скопируем значения и перенесем их в Excel или LibreOffice.
Всего чисел у нас .

Отсортируем числа в изначальном столбце по возрастанию. Далее распределим на колонки таким способом:

колонку строчки от до оставляем на месте, а и до копируем и вставляем в столбец B.

Далее столбец B сортируем по убыванию.

Весь объем у нас диска составляет . Поэтому выделяем ячейки до той степени, пока минимально не превысим это число.

Мы остановились на строке и сумма будет . Но если не брать самый маленький файл - , то . Значит мы возьмем последний файл и всего файлов, которые мы возьмем, будет .

Решение 2 (Python):

file = open("Задание_26.txt")
lines = file.readlines()

s, n = map(int, lines[0].split())
array = list(map(int, lines[1:]))
array = sorted(array)

i = 0
current_sum = 0
last_elem = 0
ind_last = 0
users_count = 0
min_files = array[:n // 2 + (n % 2)]  # массив, содержащий первые n//2 + (n % 2) элементов
max_files = array[n // 2 + (n % 2):][::-1]  # массив, содержащий максимальные n//2 элементов
                                            # от максимального (n) к минимальному (n // 2 + (n % 2))
flag = True # флаг позволит нам не посчитать подряд два минимальных файла, такая ситуация может
            # возникнуть в конце, когда место в архиве еще есть, мы положим в него маленький
            # файлик, и останется еще место, в которое уже невозможно положить минимальный из
            # максимальных, но маленький файлик еще положить можно, но по условию нам так
            # делать нельзя

while i != n // 2 + n % 2:
    if current_sum + min_files[i] <= s and flag:
        current_sum += min_files[i]
        users_count += 1
        last_elem = array[i]
        ind_last = i
        flag = False
    if i != len(max_files) and current_sum + max_files[i] <= s and flag == False:
        current_sum += max_files[i]
        users_count += 1
        last_elem = array[i]
        ind_last = i
        flag = True
    i += 1

if flag == False and ind_last != len(max_files) and \
        current_sum - last_elem + max_files[ind_last] <= s:
                                                                                                     
                                                                                                     
    last_elem = max_files[ind_last]

print(users_count, last_elem)