Загрузка...Задание КИМ № 26: Обработка данных с помощью сортировки
Раздел № 160: Сортировка данных из файла
| (А. Богданов) Администратор написал скрипт для раскладки N архивов на K дисков, каждый объемом V. Алгоритм скрипта обрабатывает файлы в порядке убывания их размера. Если файл помещается на диск, то следующий по размеру файл стараются поместить на следующий диск. Если не помещается, то на следующий, и так по кругу. Если файл не поместился ни на один диск, то он откладывается в локальную папку. Укажите в ответе два числа: объем всех отложенных файлов и их количество. Входные данные представлены в файле 26-56.txt следующим образом. В первой строке входного файла записаны значения V (объём диска), K (количество дисков) и N (количество архивов). Каждая из следующих N строк содержит одно целое число – размер очередного архива. В ответе запишите два числа – объем всех отложенных файлов и их количество. Пример входного файла: 20 3 10 17 15 13 12 11 7 6 4 3 2 При таких входных данных ответ будет 31 и 4: в локальную папку отложены архивы размером 12, 11, 6 и 2. |
Данная задача решена на языке программирования - Pascal.
После оплаты Вы сможете скачать программный код.
3851 32
сайт Полякова
