Задание 26

Файлы к заданию:

Илье необходимо перенести файлы с одного компьютера на другой при помощи внешнего жесткого диска. Объем диска может быть меньше, чем требуется для переноса всех файлов за один раз. Свободный объем на диске и размеры файлов известны. Кроме того, на компьютере есть важные файлы, перенести которые необходимо в первую очередь. По заданной информации об объеме файлов на компьютере и свободном объеме на диске определите минимальное количество переносов файлов на внешний жесткий диск, за которое удастся перенести все важные файлы, а также максимальное количество неважных файлов, перенесенных за данное количество переносов, при условии, что перенесены все важные файлы. Входные данные. В первой строке входного файла находятся два числа: S - размер свободного места на диске (натуральное число, не превышающее 100 000) и N - количество файлов, которые надо перенести (натуральное число, не превышающее 10 000). В следующих N строках находятся значения объемов указанных файлов (все числа натуральные, не превышающие 1000) и значимость файла в виде буквы. A - означает, что файл значимый, B что нет. Информация о каждом файле размещена в отдельной строке. Выходные данные. Запишите в ответе два числа: сначала наименьшее количество переносов файлов, затем максимальное количество перенесенных файлов В, при условии, что перенесены все файлы А. Пример входного файла: 100 5 80 A 30 B 20 B 40 A 40 В При таких исходных данных можно все важные файлы за 2 раза. В первый раз можно перенести файлы 80 А и 20 В, во второй раз 40 А и 40 В. Другой вариант: сначала 80 А и 20 В, затем 40 А и 30 В. В обоих случаях можно перенести все файлы А за 2 раза, помимо них, можно перенести еще 2 файла В. Поэтому ответ 2 2.