OpenFIPI 2.0

Алгоритм вычисления значения функции F(n), где n  натуральное число, задан следующими соотношениями:

F(n) = 1 при n = 1;

F(n) = n + F(n − 1), если n чётно;

F(n) = 2 × F(n − 2), если n > 1 и при этом n нечётно.

Чему равно значение функции F(24)?

При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 32 символов и содержащий только десятичные цифры и символы из 240-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.

Определите объём памяти (в Кбайт), необходимый для хранения 3200 идентификаторов.

В ответе запишите только целое число –– количество Кбайт.

На грузовом судне необходимо перевезти контейнеры, имеющие одинаковый габарит и разные массы. Общая масса всех контейнеров превышает грузоподъёмность судна. Количество грузовых мест на судне не меньше количества контейнеров, назначенных к перевозке. Какое максимальное количество контейнеров можно перевезти за один рейс и какова масса самого тяжёлого контейнера среди всех контейнеров, которые можно перевезти за один рейс?

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

В первой строке входного файла находятся два числа: S  грузоподъёмность судна (натуральное число, не превышающее 100 000) и N  количество контейнеров (натуральное число, не превышающее 10 000). В следующих N строках находятся значения масс контейнеров, требующих транспортировки (все числа натуральные, не превышающие 100), каждое в отдельной строке.

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

Два целых неотрицательных числа: максимальное количество контейнеров, которые можно перевезти за один рейс и масса наиболее тяжёлого из них.

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

100 4

80

30

50

40

При таких исходных данных можно транспортировать за один раз максимум 2 контейнера. Возможные массы этих двух контейнеров 30 и 40, 30 и 50 или 40 и 50. Поэтому ответ для приведённого примера: