таблицы и 26

Cмр

​Задание №1

В Ленинском районе запустили акцию по замене пыльников для всех типов автомобилей. Чтобы оценить успех этой кампании, менеджеру автосервиса потребовалось определить, какую сумму в рублях выручили автосервисы района от продажи всех видов пыльников за период с 1 по 31 октября включительно. Эти данные позволят определить прибыльность акции и принять решение о повторении программы в будущем. Вам нужно найти точную сумму, вырученную за продажу пыльников в указанный период. В ответе запишите только число.

Fill in the Blank

Ответ

​Задание №2

Откройте файл электронной таблицы, содержащей в каждой строке четыре натуральных чисел. Определите количество строк таблицы, для чисел которой выполнены оба условия:
– количество чётных и нечётных чисел в строке одинаково;
– квадрат наименьшего числа не превышает сумму трёх оставшихся чисел.

В ответе запишите только число.

Fill in the Blank

Ответ

​Задание №3

На ежегодных соревнованиях роботов в ТехноГраде участникам предстояло управлять роботом по квадрату размером N x N, каждая клетка которого содержала монеты с денежной суммой от 1 до 100. Маршруты роботов начинались из любой стартовой клетки, которая справа и снизу ограничена стенами, включая правую нижнюю клетку поля, и заканчивались в одной из угловых клеток, ограниченных стенами слева и сверху, включая левую верхнюю клетку поля.

Робот мог выполнять только следующие команды:

1) Влево – перемещение в соседнюю клетку, которая находится слева.

2) Вверх – перемещение в соседнюю клетку, которая находится сверху.

3) Диагональ – перемещение одновременно влево и вверх.

Квадрат был окружён внешними стенами, а между клетками могли быть внутренние стены, через которые робот пройти не мог. Каждая клетка, в которую попадал робот, добавляла денежную сумму монеты к его общему счёту. Это касалось начальной и конечной клеток маршрута.

Определите максимальную и минимальную денежные суммы, среди всех возможных итоговых сумм, которые может собрать Робот, пройдя из «начальной» клетки маршрута в «конечную». В ответе укажите два числа — сначала максимальную сумму, затем минимальную.

Fill in the Blank

Ответ

​Задание №4

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса(-ов) A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.

Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение четырёх процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

Fill in the Blank

Ответ

​Задание №5

Во время сессии студенты сдают 4 экзамена, за каждый из которых можно получить от 2 до 5 баллов. Студенты, получившие хотя бы одну «двойку», считаются не сдавшими сессию. Результаты сессии публикуются в виде рейтингового списка, в котором сначала указаны идентификационные номера студентов (ID), сдавших сессию, в порядке убывания среднего балла за сессию, а в случае равенства средних баллов – в порядке возрастания ID.
Затем располагаются ID студентов, не сдавших сессию: сначала – получивших одну «двойку», затем – две «двойки», потом ID студентов
с тремя «двойками» и, наконец, ID студентов, получивших по 2 балла за каждый из экзаменов. Если студенты имеют одинаковое количество «двоек», то их ID в рейтинге располагаются в порядке возрастания.
Повышенную стипендию получают студенты, занявшие в рейтинговом списке первые 25 % мест, при условии отсутствия у них «двоек». Гарантируется, что без «двоек» сессию сдали не менее 25 % студентов.
Найдите ID студента, который занимает последнее место среди студентов с повышенной стипендией, а также ID первого в рейтинговом списке студента, который имеет более двух «двоек».
В ответе запишите два целых положительных числа: сначала ID студента, который занимает последнее место среди студентов с повышенной стипендией, затем ID первого в рейтинговом списке студента, который имеет более двух «двоек».
Входные данные
В первой строке входного файла находится число N, обозначающее количество студентов (целое положительное число, не превышающее 10 000). Каждая из следующих N строк содержит 5 чисел через пробел: ID студента (целое положительное число, не превышающее 100 000) и четыре оценки, полученные им за сессию. Гарантируется, что общее число студентов N кратно 4 и хотя бы один студент имеет более двух «двоек». Во входном файле все ID различны.
Выходные данные
Два натуральных числа: искомые ID студентов в порядке, указанном в условии задачи.

​Задание №5

Типовой пример организации данных во входном файле
8
4 4 4 4 4
7 5 5 5 2
10 3 4 4 5
1 4 4 4 3
6 3 5 5 3
2 2 2 2 2
13 2 2 2 3
3 3 3 3 3

При таких исходных данных рейтинговый список ID имеет вид:
4 6 10 1 3 7 13 2. Ответ: 6 13.

Fill in the Blank

Ответ