Плюсануть
Поделиться
Класснуть
Запинить


Условие задачи Прогресс
ID 38860. Закупка болтов и гаек - 01
Темы: ЕГЭ   

Магазин производит закупку болтов (bolt) и гаек (nut), на которую выделена определённая сумма денег. У метизного завода есть в наличии различные модификации этих изделий по розничной цене. При покупке менеджер руководствуется следующими правилами:

  1. Нужно купить как можно больше изделий, независимо от их типа и модификации.
  2. Если можно разными способами купить максимальное количество изделий, нужно выбрать тот способ, при котором будет куплено как можно больше гаек.
  3. Если можно разными способами купить максимальное количество изделий с одинаковым количеством гаек, нужно выбрать тот способ, при котором вся покупка будет дешевле.
Определите, сколько всего будет куплено гаек и какая сумма останется неиспользованной.

Входные данные
Программа получает на вход несколько строк. В первой строке расположены два числа через пробел: N - общее количество болтов и гаек у метизного завода и M - сумма выделенных на закупку денег (в рублях). Каждая из следующих N строк содержит целое число (цена изделия в рублях) и тип изделия (bolt - болт, nut - гайка). Все данные в строках отделены одним пробелом.

Выходные данные
В ответе запишите два целых числа: сначала количество закупленных гаек, затем оставшуюся неиспользованной сумму денег.
 
Примеры
Входные данные Выходные данные
1 6 6500
1500 bolt
500 bolt
3500 nut
3000 nut
2500 bolt
1000 nut
2 500

ID 38861. Закупка болтов и гаек - 02
Темы: ЕГЭ   

Магазин производит закупку болтов (bolt) и гаек (nut), на которую выделена определённая сумма денег. У метизного завода есть в наличии различные модификации этих изделий по розничной цене. При покупке менеджер руководствуется следующими правилами:

  1. Нужно купить как можно больше изделий, независимо от их типа и модификации.
  2. Если можно разными способами купить максимальное количество изделий, нужно выбрать тот способ, при котором будет куплено как можно больше болтов.
  3. Если можно разными способами купить максимальное количество изделий с одинаковым количеством болтов, нужно выбрать тот способ, при котором вся покупка будет дешевле.
Определите, сколько всего будет куплено болтов и какая сумма останется неиспользованной.

Входные данные
Программа получает на вход несколько строк. В первой строке расположены два числа через пробел: N - общее количество болтов и гаек у метизного завода и M - сумма выделенных на закупку денег (в рублях). Каждая из следующих N строк содержит целое число (цена изделия в рублях) и тип изделия (bolt - болт, nut - гайка). Все данные в строках отделены одним пробелом.

Выходные данные
В ответе запишите два целых числа: сначала количество закупленных болтов, затем оставшуюся неиспользованной сумму денег. (в одной строке через один пробел)
 
Примеры
Входные данные Выходные данные
1 6 6500
1500 nut
500 nut
3500 bolt
3000 bolt
2500 nut
1000 bolt
2 500

ID 38862. Закупка болтов и гаек - 03
Темы: ЕГЭ   

Магазин производит закупку болтов (bolt), гаек (nut), гвоздей (pin), шайб (shim) и винтов (screw), на которую выделена определённая сумма денег. У метизного завода есть в наличии различные модификации этих изделий по розничной цене. При покупке менеджер руководствуется следующими правилами:

  1. Нужно купить как можно больше изделий, независимо от их типа и модификации.
  2. Если можно разными способами купить максимальное количество двух различных изделий, нужно выбрать тот способ, при котором будет куплено как можно больше гаек.
  3. Если можно разными способами купить максимальное количество изделий с одинаковым количеством гаек, нужно выбрать тот способ, при котором вся покупка будет дешевле.
Определите, сколько всего будет куплено гаек и какая сумма останется неиспользованной.

Входные данные
Программа получает на вход несколько строк. В первой строке расположены два числа через пробел: N - общее количество болтов и гаек у метизного завода и M - сумма выделенных на закупку денег (в рублях). Каждая из следующих N строк содержит целое число (цена изделия в рублях) и тип изделия. Все данные в строках отделены одним пробелом.

Выходные данные
В ответе запишите два целых числа: сначала количество закупленных болтов, затем оставшуюся неиспользованной сумму денег. (в одной строке через один пробел)
 
Примеры
Входные данные Выходные данные
1 6 1650
600 screw
750 bolt
750 nut
450 pin
300 nut
150 bolt
2 0

ID 38863. Закупка болтов и гаек - 04
Темы: ЕГЭ   

Магазин производит закупку болтов (bolt), гаек (nut), гвоздей (pin), шайб (shim) и винтов (screw), на которую выделена определённая сумма денег. У метизного завода есть в наличии различные модификации этих изделий по розничной цене. При покупке менеджер руководствуется следующими правилами:

  1. Нужно купить как можно больше изделий, независимо от их типа и модификации.
  2. Если можно разными способами купить максимальное количество двух различных изделий, нужно выбрать тот способ, при котором будет куплено как можно больше болтов.
  3. Если можно разными способами купить максимальное количество изделий с одинаковым количеством других товаров, нужно выбрать тот способ, при котором вся покупка будет дешевле.
Определите, сколько всего будет куплено болтов и какая сумма останется неиспользованной.

Входные данные
Программа получает на вход несколько строк. В первой строке расположены два числа через пробел: N - общее количество болтов, гаек, гвоздей, шайб и винтов у метизного завода и M - сумма выделенных на закупку денег (в рублях). Каждая из следующих N строк содержит целое число (цена изделия в рублях) и тип изделия. Все данные в строках отделены одним пробелом.

Выходные данные
В ответе запишите два целых числа: сначала количество закупленных болтов, затем оставшуюся неиспользованной сумму денег. (в одной строке через один пробел)
 
Примеры
Входные данные Выходные данные
1 6 1650
600 screw
750 bolt
750 shim
450 pin
300 nut
150 bolt
2 0

ID 38940. Таблица истинности - 15
Темы: ЕГЭ   

Юра Баранкин заполнял таблицу истинности функции \((\bar y \wedge (x \equiv \bar w)) \wedge (z \vee x)\). В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из трёх различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных x, y, z, w.

? ? ? ? F
0 1   0 1
1 1     1
      1 1

Помогите Юре восстановить столбцы таблицы. Укажите какому столбцу соответствует каждая из переменных x, y, z, w. 
В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

ID 38941. Делители числа - оптимизируем
Темы: ЕГЭ   

Для натурального числа N определите четность максимального делителя, не равного N и 1. Выведите через пробел сам максимальный делитель и слово "even", если максимальный делитель четный, и слово "odd" - если нечетный.

Входные данные
На вход подается не простое натуральное число N (1 <= N <= 109).

Выходные данные
Выведите на экран ответ сначала максимальный делитель числа, затем через пробел слово "even", если максимальный делитель четный, и слово "odd" - если нечетный.
 

Примеры
Входные данные Выходные данные
1 9 3 odd

ID 38943. Число с максимальным количеством делителей
Темы: ЕГЭ   

Дано натуральное число N - количество чисел (1<=N<=103), и натуральные числа ai (1<=ai<=105). Для каждого числа ai определите наименьшее натуральное число m, меньшее ai, которое имеет максимальное количество различных делителей.

Входные данные
В первой строке программа получает на вход подается натуральное число N (1<=N<=103). В следующих N строках задаются числа a(1<=ai<=105), каждое число в отдельной строке.

Выходные данные
Для каждого числа ai выведите число m - наименьшее натуральное число, меньшее ai, которое имеет максимальное количество различных делителей. Каждое число m необходимо вывести в отдельной строке.
 

Примеры
Входные данные Выходные данные
1 5
440
552
953
53
175
360
360
840
48
120

ID 38945. Делители числа - оптимальный алгоритм
Темы: ЕГЭ   

Дано натуральное число N - количество чисел (1<=N<=103), и натуральные не простые числа ai (1<=ai<=105). Для каждого числа ai выведите его наименьший и наибольший делители, не равные 1, 2, 3 и ai.  

Входные данные
В первой строке программа получает на вход подается натуральное число N (1<=N<=103). В следующих N строках задаются числа a(100<=ai<=105), каждое число в отдельной строке.

Выходные данные
Для каждого числа ai выведите в отдельной строке два числа через пробел - его  наименьший и наибольший делители, не равные 1, 2, 3 и ai. Гарантируется, что у числа есть другие делители, кроме указанных.
 

Примеры
Входные данные Выходные данные
1 5
731
1034
460
618
667
17 43
11 94
4 115
6 103
23 29

ID 38946. Простые числа
Темы: ЕГЭ   

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [1014260; 3025423], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку.
 

Пример вывода первых 3 чисел
1 1014263
2 1014287
3 1014301
...

Вам необходимо вывести все числа из указанного диапазона.


 

ID 38947. Новый вопрос
Темы: ЕГЭ   

Пусть M – сумма минимального и максимального натуральных делителей
целого числа, не считая единицы и самого числа. Если таких делителей
у числа нет, то значение M считается равным нулю.
Напишите программу, которая перебирает целые числа, бо?льшие 700 000,
в порядке возрастания и ищет среди них такие, для которых значение M
оканчивается на 8. Выведите первые пять найденных чисел
и соответствующие им значения M.
Формат вывода: для каждого из пяти таких найденных чисел в отдельной
строке сначала выводится само число, затем – значение М.
Строки выводятся в порядке возрастания найденных чисел.