Тема 26. Программирование - Обработка целочисленной информации с использованием сортировки
26.03 Архив пользовательских файлов
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела программирование - обработка целочисленной информации с использованием сортировки
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#56345

Задание выполняется с использованием прилагаемых файлов

Администратор написал скрипт для раскладки N  архивов на K  дисков, каждый объемом V  . Алгоритм скрипта обрабатывает файлы в порядке убывания их размера. Если файл помещается на диск, то следующий по размеру файл стараются поместить на следующий диск. Если не помещается, то на следующий, и так по кругу. Если файл не поместился ни на один диск, то он откладывается в локальную папку. Укажите в ответе два числа: объем всех отложенных файлов и их количество.

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

В первой строке входного файла записаны значения V  (объём диска), K  (количество дисков) и N  (количество архивов). Каждая из следующих N  строк содержит одно целое число — размер очередного архива. В ответе запишите два числа — объем всех отложенных файлов и их количество.

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

20 2 10

15

7

2

3

15

12

19

17

13

6

При таких входных данных ответ будет 70  и 7  : в локальную папку отложены архивы размером 15,15,13,12,7,6  и 2  .

Вложения к задаче
Показать ответ и решение

Решение 1 ( Excel / LibreOffice):

Откроем текстовый документ, скопируем значения и перенесем их в Excel или LibreOffice.
Перенесем числовые значения объёма диска, количества дисков и количества архивов куда-нибудь, где они нам не помешают. Сортируем числа по убыванию. Файл, имеющий объём 1000 помещаем на первый диск, второй файл того же размера помещаем на второй. Так чередуем все файлы до тех пор, пока их объём не превысит размер диска. Как только это произошло возвращаем последние элементы обратно и находим максимально возможные размеры файлов, которые мы можем разместить на дисках, для первого это 451, а для второго - 454. Добавляем приближенные к данным значениям числа на диски. Так как у нас всего два диска, которые мы уже заняли файлами по алгоритму из условия, то все оставшиеся пойдут в архивы. Считаем их количество и общую сумму.

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

file = open("26.txt")
V, K, N = map(int, file.readline().split())

array = []
for i in range(N):
    array.append(int(file.readline()))
array.sort(reverse=True)

array_disks = [0] * K
local_folder = []
disk_num = 0
for i in range(N):
    for j in range(disk_num, K):
        if array_disks[j] + array[i] <= V:
            array_disks[j] += array[i]
            if disk_num == (k - 1):
                disk_num = 0
            else:
                disk_num += 1
            break
        if j == (k-1):
            local_folder.append(array[i])
            disk_num = 0
            break
print(sum(local_folder), len(local_folder))

Ответ: 480714 990

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное обучение
в Школково

Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!