Задача 1.
Профсоюзная ячейка оленей Деда Мороза устроила забастовку, зачистила свои ряды от штрейкбрехеров и добилась от своих эксплуататоров выплат в виде всех морковок на свете.
Видя такое количество еды, олени сбились в кучу, начали толкаться, лягаться и чуть было совсем не передрались. Тогда глава профсоюза приказал им прекратить хулиганства и выстроиться по длине рогов. Чтобы выполнить приказ, олени по очереди измерили свои рога, но внесли их в список в произвольном порядке.
Пока суд да дело, снеговики решили навьючить оленей подарками. Известно, что олени принимают груз, не больший в цифрах, чем длина их рогов. А ещё ни один олень не согласится везти больше одного подарка.
В файле сначала указана длина рогов 117 оленей, все остальные числа — вес подарков в килограммах. В ответе укажите, сколько максимум подарков в килограммах смогут развезти олени.
Решение:
Ответ: 16242.
Задача 2.
В магазине сотовой связи представлены смартфоны различной стоимости. Считается, что K самых дешёвых смартфонов относятся к бюджетному сегменту, а M самых дорогих — к премиум сегменту. По заданной информации о цене каждого из смартфонов определите цену самого дешёвого смартфона премиум сегмента, а также целую часть средней цены телефона из бюджетного сегмента.
Входные и выходные данные. В первой строке входного файла находятся три числа, записанные через пробел: N — общее количество смартфонов (натуральное число, не превышающее 10 000), K — количество смартфонов в бюджетном сегменте, M — количество смартфонов в премиум сегменте. В следующих N строках находятся стоимости каждого из смартфонов (все числа натуральные, не превышающие 30 000), каждое в отдельной строке.
Запишите в ответе два числа: сначала цену самого дешёвого смартфона премиум сегмента, а затем целую часть средней цены телефона из бюджетного сегмента.
Пример входного файла:
10 3 2
28500
12000
17500
25000
18000
20000
22500
7500
19000
5500
При таких исходных данных ответ должен содержать 2 числа — 25000 и 8333. Пояснение: стоимость смартфонов из бюджетного сегмента: 5500, 7500, 12000; стоимость смартфонов из премиум сегмента — 25000 и 28500. Минимальная цена премиум смартфона 25000, а средняя цена бюджетного 8333,33.
Решение:
Ответ: 27700 7896.
Задача 3.
В магазине электроники раз в месяц проводится распродажа. Из всех товаров выбирают K товаров с самой большой ценой и делают на них скидку в 20%, затем ещё M товаров с самой большой ценой и делают на них скидку 10%. По заданной информации о цене каждого из товаров и количестве товаров, на которые будет скидка, определите цену самого дорогого товара, не участвующего в распродаже, а также целую часть от суммы всех скидок.
Входные и выходные данные.
В первой строке входного файла находятся три числа, записанные через пробел: N — общее количество цен (натуральное число, не превышающее 10 000), K — количество товаров со скидкой 20% и M — количество товаров со скидкой 10%. В следующих N строках находятся значения цены каждого из товаров (все числа натуральные, не превышающие 10 000), каждое в отдельной строке.
Запишите в ответе два числа: сначала цену самого дорогого товара, не участвующего в распродаже, а затем целую часть от суммы всех скидок.
Пример входного файла:
10 3 2
1800
3600
3700
800
2600
2500
1800
1500
1900
1200
При таких исходных данных ответ должен содержать два числа — 1800 и 2420.
Пояснение: скидка 20% будет на товары стоимостью 3700, 3600, 2600 и 10% на товары стоимостью 2500 и 1900. Тогда самый дорогой товар без скидки стоит 1800, а сумма скидок 740+720+520+250+190 = 2420.
Решение:
Ответ: 7500 314590.
Задача 4.
Входной файл содержит сведения о ставках на электронном закрытом аукционе по продаже антиквариата. Аукцион проводится по правилу второй цены: товар получает тот, кто сделал самую большую ставку, но по цене второй по величине ставки. Если ставок меньше двух, то лот остаётся непроданным. Каждый участник делает любое количество заявок на любые лоты.
Определите количество проданных лотов и общую стоимость всех проданных лотов.
Входные данные
В первой строке входного файла находится три натуральных числа: L (1≤L≤1000) — количество лотов, P (1≤P≤1000) — количество участников и N (1≤N≤10000) — число заявок.
Следующие N строк содержат номер лота, номер участника и ставку. Запишите в ответе два числа: количество проданных лотов и общую стоимость всех проданных лотов.
Типовой пример организации данных во входном файле
5 3 6
1 1 10
1 2 15
3 3 3
4 3 10
4 3 7
5 1 5
При таких исходных данных лот 1 продан участнику 2 по цене 10, лоты 2, 3 и 5 не проданы, лот 4 продан участнику 3 по цене 7. В итоге проданы лоты 1 и 4 с общей стоимостью 10+7=17. Ответ: 2 17
Решение:
Ответ: 621 170155300.
Задача 5.
Для уменьшения аварий на центральной дороге в городе 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.
Решение:
Ответ: 72 17730.
Задача 6.
На складе лежат пакеты с углём различного веса и стоимости. Вес и стоимость записаны на каждом пакете как натуральные числа: вес не превосходит 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.
Решение:
Ответ: 5931 800.
Задача 7.
Татьяна участвует в соревновании по программированию. Соревнование продолжается ровно t минут и содержит n задач. Участнику нужно решить как можно больше задач из предложенных, а при равном числе решённых задач учитывается штрафное время (чем меньше — тем лучше). Штрафное время равно сумме времён, прошедших с начала соревнования, когда была сдана каждая из решённых участником задач.
• Татьяна моментально прочитала условия всех задач и поняла про каждую задачу, сколько времени нужно для её решения.
• Татьяна тратит время только на решение задач, решив одну задачу она сразу же переходит к другой.
Определите, какое максимальное число задач сможет решить Татьяна и какое минимальное штрафное время она получит.
Входные данные для этой задачи устроены следующим образом.
• Первая строка входного файла 26.txt содержит число t, 1<=t<=10^6 продолжительность соревнования.
• Во второй строке записано число n, 1<=n<=1000 количество задач в соревновании.
• Следующие n строк содержат по одному целому число - время, необходимое для решения этой задачи.
Программа должна вывести два числа — максимальное число задач, которое может решить Татьяна за соревнование и минимальное суммарное штрафное время, которое она получит.
Например, пусть программа получает следующие входные данные:
50
3
20
10
30
Это означает, что соревнование продолжается 50 минут, и на этом соревновании предлагается 3 задачи. Татьяна сначала решит задачу за 10 минут (штраф будет равен 10), потом задачу за 20 минут (штраф будет равен 30, т. к. эта задача будет сдана через 30 минут после начала тура). Суммарный штраф будет равен 40. Третью задачу Татьяна решить не успеет.
Ответ на этот пример: 2 40.
Решение:
Ответ: 124 635141.
Жду ваших комментариев и лайков (жмем не жалеем).
Понравилась статья - подписывайся.
Мои курсы по информатике, математике и Python.
Курсы по технологиям: RabbitMQ, Redis, MongoDB и прочее.
Также приглашаю присоединится к моему сообществу в VK и каналу YouTube.
