Решение заданий №27 ЕГЭ по информатике

Задание 27 ЕГЭ по информатике:

Пример №1 (Типовые экзаменационные варианты С.С. Крылов, Т.Е. Чуркин 2018 год):

Компьютер наземной станции слежения получает от объектов – самолетов, находящихся в зоне ее работы, идентификационные сигналы, представляющие собой  последовательность  из N положительных  чисел.  Каждый объект направляет на наземную станцию уникальное число, т.е. все числа в получаемой станцией последовательности различны. Обработка сигнала представляет собой рассмотрение всех пар различных элементов последовательности, при этом  элементы пары не обязаны быть переданы непосредственно друг за другом, порядок элементов в паре не важен. Считается, что возникла одна критическая ситуация, если произведение элементов некоторой пары кратно 58. Необходимо определить  общее количество возникших критических ситуаций.

Описание входных и выходных данных

В первой строке входных данных задается количество чисел N (1≤N≤1000).

В каждой из последующих N строк записано одно целое положительное число, не превышающее 10000.

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

Пример входных данных:

4
2
6
29
87

Пример выходных данных для приведенного выше примера входных данных:

4

Пояснение. Из четырех  заданных чисел можно составить 6 попарных произведений:  2*6, 2*39, 2*87, 6*29, 6*87, 29*87 (результаты: 12, 58, 174, 174, 522, 2523). Из них на 58 делятся 4 произведения (2*29=58; 2*87=174; 6*29=174; 6*87=522).

Скачать: Задача №27. Пример №1
Скачано: 194, размер: 41.9 KB, дата: 03.Ноя.2018


Пример №2 (Типовые экзаменационные варианты С.С. Крылов, Т.Е. Чуркин 2018 год):

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

Напишите программу для решения этой задачи.

Постарайтесь сделать программу эффективной про времени и по используемой памяти (или хотя бы по одной из этих характеристик).

Программа считается эффективной по времени, если время работы программы пропорционально количеству пар чисел N, т. е. при увеличении N в k раз время работы программы должно увеличиваться не более чем в k раз.

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

Максимальная оценка за правильную программу, эффективную по времени и по памяти, – 4 балла.

Максимальная оценка за правильную программу, эффективную по времени, но не эффективную по памяти, – 3 балла.

Программа должна напечатать одно число – максимально возможную сумму, соответствующую условиям задачи (или 0, если такую сумму получить нельзя).

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

Пример входных данных:

6

1  5

7  12

10  13

3  4

5  5

1  1

 

Пример выходных данных для приведенного выше примера входных данных: 39

Скачать: Задача №27. Пример 2
Скачано: 83, размер: 19.1 KB, дата: 21.Ноя.2018

Задачи предоставила А.В. Апанасенко

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

 

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Этот сайт использует Akismet для борьбы со спамом. Узнайте как обрабатываются ваши данные комментариев.