Задание 26 ЕГЭ по информатике: Массивы и строки

Задания №26 ЕГЭ по информатике на тему «Массивы и строки»: 3 задания. Введите ответ и нажмите «Проверить».

  1. В магазине для упаковки подарков есть N кубических коробок. Подарок упаковывается в одну из коробок, та в свою очередь в другую коробку и так далее. Одну коробку можно поместить в другую, если длина её стороны хотя бы на 13 единиц меньше длины стороны другой коробки. Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка, и максимально возможную длину стороны самой маленькой коробки в таком наборе. Размер подарка позволяет поместить его в самую маленькую коробку.
    Входной файл содержит в первой строке число N, а в следующих N строках — длины сторон коробок. Все значения — натуральные числа, не превышающие 10 000. Для выполнения задания используйте данные из прилагаемого файла.

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 1F25B2.

  2. Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками. Найдите ряд с наибольшим номером, в котором есть два соседних места, таких что слева и справа от них в том же ряду места уже распределены (заняты). Гарантируется, что есть хотя бы один ряд, удовлетворяющий этому условию. В ответе запишите два целых числа: номер ряда и наименьший номер места из найденных в этом ряду подходящих пар.
    В первой строке входного файла находится число N — количество занятых мест (натуральное число, не превышающее 10 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 100 000: номер ряда и номер занятого места.
    Два целых неотрицательных числа: номер ряда и наименьший номер места в выбранной паре.
    Пример входного файла:
    7
    40 3
    40 6
    60 33
    50 125
    50 128
    50 64
    50 67
    Условию задачи удовлетворяют три пары чисел: 40 и 4, 50 и 126, 50 и 65.
    Напишите программу, которая обрабатывает данные из входного файла и выводит номер выбранного ряда и наименьший номер места в подходящей паре.

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 7F1EAA.

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

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код BDC5D0.

Готовите ученика к экзамену?

TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.

Проверено . Источники: ФИПИ — открытый банк заданий ЕГЭ · ФИПИ — спецификации и демоверсии ЕГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.