Системный администратор раз в неделю создаёт архив пользовательских файлов. Файлы размещаются на двух дисках.

Известно, какой объём занимает файл каждого пользователя. Администратор сохраняет файлы таким образом, чтобы диски были заполнены равномерно. Для этого на первый диск сохраняется самый большой файл, затем на второй диск – самые маленькие до того момента, пока суммарный размер не превысит заполненное на первом диске пространство. После этого операция повторяется до тех пор, пока файлы не закончатся.

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

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

Запишите в ответе два числа: сначала количество файлов, сохраненное на первом диске, затем – на втором.

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

5

80

30

10

50

45

При таких исходных данных на первом диске будут сохранены файлы размером 80 и 50, на втором – 10, 30, 45. Поэтому ответ для приведённого примера:

2 3

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

Известно, какой объём занимает файл каждого пользователя. Администратор сохраняет файлы по следующему правилу: выбирается файл максимального размера, который может быть записан на диск, затем выбирается файл минимального размера, который может быть записан на диск. Данный сценарий повторяется до тех пор, пока на диск нельзя будет записать ни одного из оставшихся файлов.

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

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

Запишите в ответе два числа: сначала наибольшее число пользователей, чьи файлы могут быть помещены в архив, затем размер последнего сохраненного файла.

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

100 5

80

30

10

5

7

При таких исходных данных можно сохранить файлы трех пользователей. Объёмы этих трех файлов 80, 5 и 10. Последний выбранный файл имеет размер 10 , поэтому ответ для приведённого примера:

Системный администратор раз в неделю создаёт архив пользовательских файлов. Причем файлы размером больше 500 МБ записывает на диск D, а меньшего размера на диск E.

Известно, какой объём занимает файл каждого пользователя. Системный администратор старается сохранить как можно больше файлов. Необходимо найти, сколько файлов на каждом диске может сохранить системный администратор и максимальный размер сохраненного при данных условиях файла.

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

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

Запишите в ответе два числа: сначала число сохраненных файлов на обоих дисках, затем суммарный размер самых больших по размеру файлов.

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

3000 1000 6

300

350

400

1000

1500

2000

При таких исходных данных можно сохранить четыре файла – 350 и 400 (300 и 400) на диске E, 1000 и 2000 на диске D. Поэтому ответ должен содержать два числа – 4 и 2400.

На складе лежат пакеты с углём различного веса и стоимости. Вес и стоимость записаны на каждом пакете как натуральные числа: вес не превосходит 100, стоимость не превосходит 10000. Для транспортировки отбираются K пакетов с самой выгодной ценой угля за единицу веса. По заданной информации о пакетах с углём и количестве транспортируемых пакетов определите наибольший возможный вес отправленного угля и стоимость самого большого отправленного пакета.

Входные данные представлены в файле следующим образом. В первой строке через пробел записаны числа N - количество пакетов на складе (натуральное число, не превышающее 1000) и K – количество пакетов на отправку (натуральное число, не превосходящее 100). В каждой из последующих N строк через пробел записаны два числа – вес и стоимость каждого пакета.

Запишите в ответе два числа – сначала наибольший возможный вес отправленных пакетов, затем стоимость самого большого отправленного пакета.

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

10 4

47 470

50 600

60 480

45 540

30 300

15 180

70 560

30 360

91 910

40 320

При таких исходных данных самая выгодная стоимость у пакетов весом 60, 70, 40; затем – у пакетов весом 91, 30, 47. Поэтому наибольший возможный вес к отправке равен 70+60+40+91 = 261, а стоимость самого большого отправленного пакета равна 910.

Спутник «Фотон» проводит измерения солнечной активности, результат каждого измерения представляет собой натуральное число. Перед обработкой серии измерений из неё исключают K наибольших и K наименьших значений (как недостоверные). По заданной информации о значении каждого из измерений, а также количестве исключаемых значений, определите наибольшее достоверное измерение, а также целую часть среднего значения всех достоверных измерений.

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

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

Запишите в ответе два числа: сначала наибольшее достоверное измерение, а затем целую часть среднего значения всех достоверных измерений.

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

10 2

34

50

43

44

23

9

39

5

38

36

При таких исходных данных ответ должен содержать 2 числа – 43 и 35. Пояснение: будут отброшены значения 5, 9, 44, 50. Тогда наибольшее оставшееся значение равно 43, а среднее значение из оставшихся равно (23+34+36+38+39+43):6 = 35,5.

В магазине сотовой связи представлены смартфоны различной стоимости. Считается, что K самых дешёвых смартфонов относятся к бюджетному сегменту, а M самых дорогих – к премиум сегменту. По заданной информации о цене каждого из смартфонов определите цену самого дешёвого смартфона премиум сегмента, а также целую часть средней цены телефона из бюджетного сегмента.

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

Запишите в ответе два числа: сначала цену самого дешёвого смартфона премиум сегмента, а затем целую часть средней цены телефона из бюджетного сегмента.

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

10 3 2

28500

12000

17500

25000

18000

20000

22500

7500

19000

5500

При таких исходных данных ответ должен содержать 2 числа – 25000 и 8333. Пояснение: стоимость смартфонов из бюджетного сегмента: 5500, 7500, 12000; стоимость смартфонов из премиум сегмента – 25000 и 28500. Минимальная цена премиум смартфона 25000, а средняя цена бюджетного 8333,33.

Магазин предоставляет оптовому покупателю скидку по следующим правилам:

− на каждый второй товар ценой больше 200 рублей предоставляется скидка 30%;

− общая цена покупки со скидкой округляется вверх до целого числа рублей;

− порядок товаров в списке определяет магазин и делает это так, чтобы общая сумма скидки была наименьшей.

Вам необходимо определить общую цену закупки с учётом скидки и цену самого дорогого товара, на который будет предоставлена скидка.

Входные данные. Первая строка входного файла 26_6723.txt содержит число N – общее количество купленных товаров. Каждая из следующих N строк содержит одно целое число – цену товара в рублях. В ответе запишите два целых числа: сначала общую цену покупки с учётом скидки, затем цену самого дорогого товара, на который предоставлена скидка.

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

7

225

160

380

95

192

310

60

В данном случае товары с ценой 60, 95, 160 и 192 не участвуют в определении скидки, остальные товары магазину выгодно расположить в таком порядке цен: 380, 225, 310. Скидка предоставляется на товар ценой 225. Его цена со скидкой составит 157,5 руб., после округления – 158 руб. Общая цена покупки составит: 60 + 95 + 160 + 192 + 158 + 380 + 310 = 1355 руб. Самый дорогой товар, на который будет получена скидка, стоит 225 руб. В ответе нужно записать числа 1355 и 225.

В магазине проводят акция – каждый второй товар со скидкой 50%. При этом в акции участвуют только те товары, разница в цене которых находятся в диапазонах 1-500, 501-1000, 1001-1501 и т.д. Например, при наличии в чеке только позиций с ценами 300 и 1000 предложение акции не работает.

Необходимо распределить товары в чеке таким образом, чтобы итоговая цена всех товаров была максимально выгодной для магазина. В качестве ответа вывести полученную сумму скидки для всего чека и конечную стоимость самого дорогого проданного по акции товара. В случае получения нецелых значений привести только целые части найденных чисел.

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

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

Пример входного файла (все значения с новой строки):

10

100 50 15 160 500 1002 2003 2010 2350 2400

При таких исходных данных ответ должен содержать 2 числа – 2039 и 1005.

В магазине Пятэльдодео на черную пятницу решено провести одну из двух акций.

Первая акция – 30% скидки на 70% самых дешевых товаров, 40% процентов скидки на оставшиеся товары.

Вторая акция – 40% скидки на 50% самых дешевых товаров, 35% процентов скидки на оставшиеся товары.

Определить, какая акция принесет больше выручки, если предположить, что все товары будут проданы.

В качестве ответа привести разницу в выручке двух акций, а также стоимость самого дорого товара с учётом скидки при проведении наиболее выгодного варианта. В ответе запишите целую часть полученных чисел.

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

В первой строке входного файла находится число N – количество товаров кратное 20 (натуральное число, 20 ≤ N ≤ 10000). В следующих N строках находятся значения – стоимость товаров (целое число не большее 1000).

Пример входного файла (все значения с новой строки):

20

4 13 4 23 22 20 8 6 5 12 48 22 50 12 63 23 4 8 9 11

При таких исходных данных ответ должен содержать 2 числа – 1 и 40.

В проекте «СкупойПлатитДважды» 1 января решено тратить на развитие 60% накоплений всех участников. При этом 20% самых богатых участников вносят 80% от своих накоплений, остальные участники вносят равный процент таким образом, чтобы общая сумма взносов всех участников составила 60%, обозначенные выше.

Запишите в ответе два целых числа: сумма взноса от всех «богатых» участников проекта и сумма взноса участника с самым небольшим размером накоплений.

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

В первой строке входного файла находится число N – количество участников проекта (натуральное число, 20 ≤ N ≤ 1000). В следующих N строках находятся значения – размер накоплений всех пользователей (все числа натуральные, не превышающие 1000), каждое в отдельной строке.

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

10

10

12

25

25

40

35

18

19

10

12

При таких исходных данных ответ должен содержать 2 числа – 60 и 4.

Примечание: в случае нецелого количества участников при нахождении 20% взять целую часть.

Системный администратор раз в неделю создаёт архив пользовательских файлов. Известно, какой объём занимает файл каждого пользователя. Сохраняются файлы всех пользователей.

Каждый файл в архиве может быть либо сжат, либо сохранен в исходном состоянии. Сжатый файл занимает в памяти 80% от исходного. Для архива выделяется объем, равный 90% от общего объема файлов пользователей до сжатия.

Для ускорения процесса создания архива как можно большее количество файлов сохраняется без сжатия.

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

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

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

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

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

7

13

17

5

55

61

9

10

При таких исходных данных ответ должен содержать 2 числа – 5 и 17.

Каждый день Петр ест некоторое количество конфет. Так как Петр любит фантики от конфет, то он каждый такой фантик откладывает. Таким образом каждый день у него набирается некоторое количество фантиков.

Нашему герою интересно, какое максимальное количество фантиков он сможет собрать за K дней (необязательно идущих подряд) и минимальное количество фантиков, собранных за один из этих дней. Помогите нашему герою узнать эту информацию.

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

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

В следующих N строках находятся значения количества собранных фантиков (все числа натуральные, не превышающие 1000), каждое в отдельной строке.

Гарантируется, что N > K.

Запишите в ответе два числа: максимальное число фантиков, собранных Петей за K дней и минимальное количество собранных главным героем за один день

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

5 3

60

30

50

40

10

При таких исходных данных Петр может собрать суммарно максимум 150 фантиков за 3 дня (40+50+60 = 150)

Наименьшие количество собранных главным героем фантиков за один день оказалось – 40

Для уменьшения аварий на центральной дороге в городе X дорожная служба решила выровнять ямы. Новая яма будет иметь объем (в литрах), равный значению медианы между объемами её самой и соседних слева и справа ям до ремонта. При этом размеры первой и последней ям решили не менять.

Ночью перед ремонтом дороги в городе X прошел проливной дождь, поэтому все ямы до краев заполнены водой. Сколько литров воды выльется обратно на дорогу после проведения ремонта?

Примечание: медианой называется такое значение, относительно которого в отсортированной последовательности слева и справа находится одинаковое количество элементов.

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

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

8

10

12

8

6

20

12

16

10

При таких исходных данных после ремонта объем ям будет выглядеть следующим образом 10, 10, 8, 8, 12, 16, 12, 10. В ответе необходимо указать два числа – 2 и 14.

Системный администратор раз в неделю создаёт архив пользовательских файлов. Выделяемый объем памяти рассчитывается, как общий объем файлов за вычетом количественно 10% файлов – 5% составляют самые мелкие файлы и 5% составляют самые крупные файлы. Известно, какой объём занимает файл каждого пользователя.

Определите объем выделенного дискового пространства и размер самого крупного из сохраненных файлов. В случае, если 5% является нецелым числом, берется целая часть от деления количества файлов на 20.

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

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

Запишите в ответе два числа: сначала объем сохраненных файлов, затем размер наибольшего сохраненного файла.

Пример входного файла (для вычета 20% файлов):

10

50

33

44

17

92

58

42

10

52

88

При таких исходных данных можно сохранить 8 файлов – 50, 33, 44, 17, 58, 42, 52, 88. Поэтому ответ должен содержать два числа – 384 и 88.

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

Известно, какой объём занимает файл каждого пользователя. Системный администратор старается сохранить файлы как можно большего размера. При этом используя выделенную память максимально эффективно – сохраняя файлы меньшего размера, если файлы большего не могут быть сохранены.

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

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

Запишите в ответе два числа: сначала число сохраненных файлов, затем размер наименьшего сохраненного файла.

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

100 4

70

10

25

3

При таких исходных данных можно сохранить три файла – 70, 25, 3. Поэтому ответ должен содержать два числа – 3 и 3

На вход программе поступает набор чисел в диапазоне [10; 10000]. Необходимо узнать сколько чисел в массиве находятся в диапазоне между средним значением и медианой, включая совпадающие с этими показателями значения.

Входные данные представлены в файле следующим образом. В первой строке записано нечетное число N – количество чисел, в каждой из последующих N строк число из обрабатываемой последовательности.

В качестве ответа дать одно число – количество найденных чисел.

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

7

10

47

60

84

65

47

37

При таких исходных результатом является число 2. Среднее значение равно 50, медиана – 47

Медианой называется такое значение, что ровно половина из оставшихся элементов больше медианы и, соответственно, вторая половина меньше медианы.

Робот складывает монеты в ящики. Задача робота заполнить как можно большее количество ящиков монетами в количестве 100 штук. Роботу по конвейеру поступают корзины с монетами. В каждой корзине может быть от 1 до 99 монет.

Известно, что робот может высыпать в каждый ящик один раз содержимое не более двух корзин.

Необходимо написать программу, которая определяет, сколько ящиков можно заполнить ровно 100 монетами.

Входные данные представлены в файле следующим образом. В первой строке записано число 1 < N < 10000 – количество корзин, в каждой из последующих N строк целое число 0 < K < 100 – количество монет в каждой корзине.

В качестве ответа дать одно число – количество ящиков, заполненных 100 монетами.

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

7

10

44

66

90

65

47

34

При таких исходных данных можно заполнить только 2 ящика по 100 монет 10 + 90 и 66 + 34.

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

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

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

Запишите в ответе два числа: сначала наибольшее число пользователей, чьи файлы могут быть помещены в архив, затем максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.