ЕГЭ_информатика

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

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

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

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

7
10
47
60
84
65
47
37

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

Ответ: 2.

(Е. Джобс) Робот складывает монеты в ящики. Задача робота заполнить как можно большее количество ящиков монетами в количестве 100 штук. Роботу по конвейеру поступают корзины с монетами. В каждой корзине может быть от 1 до 99 монет. Известно, что робот может высыпать в ящик содержимое не более двух корзин. Корзина должна быть высыпана в ящик полностью. Необходимо определить, сколько ящиков можно заполнить монетами так, чтобы в каждом из них было ровно по 100 монет.

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

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

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

7
10
44
66
90
65
47
34

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

Ответ: 2.

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

Входные и выходные данные. В первой строке входного файла 26-k5.txt находятся три числа, записанные через пробел: 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.

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

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

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

10 2
298
28
293
214
209
54
24
157
247
52

При таких исходных данных ответ должен содержать 2 числа -- 230 и 295. Пояснение: Отличники набрали 298 и 293 балла, а хорошисты 247 и 214 баллов. Тогда средний балл хорошистов 230,5, а средний балл отличников 295,5.

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

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

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

10 2 4
244
39
213
108
132
18
46
52
242
179

При таких исходных данных ответ должен содержать 2 числа -- 108 и 242. Пояснение: победители набрали 244 и 242 балла, призёры набрали 213, 179, 132, 108 баллов. Тогда минимальный балл призёра 108, а минимальный балл победителя -- 242.

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

Входные и выходные данные. В первой строке входного файла 26-k2.txt находятся два числа, записанные через пробел: 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 товаров с самой большой ценой и делают на них скидку в 20%. По заданной информации о цене каждого из товаров и количестве товаров, на которые будет скидка, определите цену самого дорогого товара, не участвующего в распродаже, а также целую часть от суммы всех скидок.

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

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

10 3
1800
3600
3700
800
2600
2500
1800
1500
1900
1200

При таких исходных данных ответ должен содержать два числа -- 2500 и 1980. Пояснение: скидка будет на товары стоимостью 3700, 3600, 2600. Тогда самый дорогой товар без скидки стоит 2500, а сумма скидок 740+720+520 = 1980.

(В. Лашин) Операнды равенства записаны в системе счисления с некоторым основанием p:

KOT_p + GOLODNI_p = MEEOW_p·100_p — 20194023088₁₀

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

(Р. Косов) Операнды арифметического выражения записаны в системе счисления с некоторым основанием p:

22A12E_p + 2F1391_p — 1H05D0_p

Определите наименьшее возможное основание системы счисления, при котором значение данного арифметического выражения кратно 19. Для найденной системы счисления p вычислите частное от деления значения арифметического выражения на 19 и укажите его в ответе в десятичной системе счисления. Основание системы счисления указывать не нужно.

(Р. Косов) Операнды арифметического выражения записаны в системе счисления с некоторым основанием p:

2465123_p + 251341_p

Определите наименьшее возможное основание системы счисления, при котором значение данного арифметического выражения кратно 17. Для найденной системы счисления p вычислите частное от деления значения арифметического выражения на 17 и укажите его в ответе в десятичной системе счисления. Основание системы счисления указывать не нужно.

(Р. Косов) Операнды арифметического выражения записаны в системе счисления с некоторым основанием p:

11353712_p + 135421_p

Определите наибольшее возможное основание системы счисления, при котором значение данного арифметического выражения не превышает 10⁹. Для найденной системы счисления p вычислите значение данного арифметического выражения укажите его в ответе в десятичной системе счисления.

(Р. Косов) Операнды арифметического выражения записаны в системе счисления с некоторым основанием p:

11353712_p + 135421_p

Определите наименьшее возможное основание системы счисления, при котором значение данного арифметического выражения кратно 31. Для найденной системы счисления p вычислите частное от деления значения арифметического выражения на 31 и укажите его в ответе в десятичной системе счисления. Основание системы счисления указывать не нужно.

(О. Лысенков) Значение арифметического выражения

20⋅3²⁴³ + 17⋅81⁷⁰ + 14⋅243³⁵ + 254 − 224⋅3³⁰

записали в системе счисления с основанием 243. Определите количество цифр в этой записи, числовое значение которых не превышает 20 и является простым числом.

(О. Лысенков) Значение арифметического выражения

30⋅36²³¹ + 18⋅6¹⁰¹ − 3⋅36⁴⁵ − 2357

записали в системе счисления с основанием 36. Определите количество цифр в этой записи, числовое значение которых кратно либо 5, либо 3, но не кратно 5 и 3 одновременно.

(О. Лысенков) Значение арифметического выражения

17⋅125⁴⁵³ + 117⋅5²³¹ − 3⋅5¹³ − 2357

записали в системе счисления с основанием 125. Определите количество цифр в этой записи, числовое значение которых не превышает 37.

(О. Лысенков) Значение арифметического выражения

39⋅121³¹⁹ + 46⋅11⁹¹³ − 15⋅1331¹⁵ − 1993

записали в системе счисления с основанием 121. Определите количество цифр в этой записи, числовое значение которых не менее 64 и не более 104.

(О. Лысенков) Значение арифметического выражения

77⋅81²⁰³¹ + 23⋅729¹⁰³⁷ − 7⋅9³⁰²³

записали в системе счисления с основанием 81. Определите количество цифр в этой записи, числовое значение которых кратно 4.

(О. Лысенков) Значение арифметического выражения

15⋅49²³⁷ + 37⋅343⁵⁰⁰ − 14⋅7³⁵

записали в системе счисления с основанием 49. Определите количество цифр в этой записи, числовое значение которых превышает 15.

(А. Богданов) Некоторое число X записали в системах счисления с основаниями 32, 16 и 8. При этом часть символов потерялась, этим (не обязательно одинаковые) символы были заменены на звёздочки:

X = 1C*₃₂ = **D₁₆ = **3*₈

Найдите наибольшее возможное значение X и укажите его в ответе в десятичной системе счисления.

(А. Богданов) Некоторое число X записали в системах счисления с основаниями 32, 16 и 8. При этом часть символов потерялась, этим (не обязательно одинаковые) символы были заменены на звёздочки:

X = *D*₃₂ = *A*₁₆ = 2**5₈

Найдите наибольшее возможное значение X и укажите его в ответе в десятичной системе счисления.