"В первой строке входного файла находятся два числа: S — размер свободного места на диске (натуральное число, не превышающее 10 000) и N — количество пользователей (натуральное число, не превышающее 1000). В следующих N строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое в отдельной строке.
Запишите в ответе два числа: сначала наибольшее число пользователей, чьи файлы могут быть помещены в архив, затем максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей."
Алгоритм решения:
1) Открываем файл в Excel прикрепленный выше
2) Мы видима самую первую сточку: 8200 - это количество свободного места на диске, а 970 -кол во строк. Нам нужно стереть это, так как при подсчете нам эти данные не понадобятся. Их лучше написать где-то правее чтобы не забыть!
3) Нам нужно отсортировать первый столбик от наименьшего к большему (для этого мы выбираем сортировку от А до Я)
4) Теперь нам нужно узнать сколько строк вмещается в 8.200. Мы выделяем столбик и спускаемся ниже, выделяя столбик, пока сумма этих чисел не будет превышать наше свободное место
Первый ответ мы нашли: наибольшее количество которое вмещает свободное место на диске: 568
5) Теперь нам нужно найти самое большое число, которое содержится в ячейке, ПРИ ЭТОМ МЫ НЕ ДОЛЖНЫ УБАВЛЯТЬ КОЛИЧЕСТВО СТРОК!
6) Для этого нам нужно узнать сколько вообще у нас осталось свободного места:
8200 - 8176 = 24
Теперь нам нужно убрать самое последнее число (29) и теперь у нас будет 24 + 29 = 53 свободного места
7) Смотрим по таблице число максимальное, но не превышающее 53.
Нам подходит 50. В ответ №2 мы записываем число 50.
Ответ: 568 50