Статья Автор: Лебедев Дмитрий

Разбор Статграда от 2025-01-28. Часть 5( 9, 17, 18)

Все задания этого блока используют данные из файлов. В заданиях 9 и 18 используются файлы формата электронных таблиц.
Эти файлы открываются, данные выделяются, копируются в блокнот и сохраняются в текстовом формате.
Считается, что эта работа проделана предварительно. К тетради приложены текстовые вариантов файлов. 
Считывание данных из файла (для всех заданий) будем осуществлять с помощью функции fread (модифицируя её под задание)

Задание 9

В каждой строке электронной таблицы записаны восемь натуральных чисел, разбитых на две четвёрки.
Первая четвёрка занимает столбцы с 1 по 4, вторая – с 5 по 8.
Определите количество строк таблицы, для которых одновременно выполнены все следующие условия:

– максимальное число строки встречается в ней ровно один раз;
– максимальное число строки находится в первой четвёрке;
– среднее арифметическое чисел первой четвёрки меньше среднего арифметического чисел второй четвёрки.




Задание 17

Файл содержит последовательность натуральных чисел, не превышающих 100 000.
Назовём тройкой три идущих подряд элемента последовательности.
Определите количество троек, для которых выполняются следующие условия:

– в тройке есть четырёхзначные числа;
– в тройке не более одного числа, у которого остаток от деления на 5
   равен остатку от деления на 5 минимального  элемента всей последовательности;
– в тройке не менее двух чисел, у которых остаток от деления на 7
    равен остатку от деления на 7 максимального элемента всей последовательности.


В ответе, через пробел, запишите два числа:
сначала количество найденных троек, затем максимальную величину суммы элементов этих троек.

 



Задание 18

Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано целое число.
В некоторых клетках записано число –1, в эти клетки роботу заходить нельзя. Для вашего удобства такие клетки выделены тёмным фоном.
В остальных клетках записаны положительные числа. За один ход робот может переместиться на одну клетку вправо или на одну клетку вниз.
Клетка, из которой робот не может сделать допустимого хода (справа и сверху находятся границы поля или запрещённые клетки), называется финальной.
На поле может быть несколько финальных клеток.
В начальный момент робот обладает некоторым запасом энергии. Расход энергии на запуск робота равен числу, записанному в стартовой клетке.
В дальнейшем расход энергии на шаг из одной клетки в другую равен абсолютной величине разности чисел, записанных в этих клетках.

Задание 1. Определите минимальный начальный запас энергии, который позволит роботу добраться до любой финальной клетки.
Задание 2. Определите минимальный начальный запас энергии, который позволит роботу пройти любым допустимым маршрутом.

Исходные данные записаны в электронной таблице.
В ответе, через пробел, запишите два числа: сначала ответ на задание 1, затем ответ на задание 2.

.

 


Прикрепленные файлы
09_25-01.txt
17_25-01.txt
18_25-01.txt
Пропустить Навигационные Ссылки.
Чтобы оставить комментарий нужна авторизация
Печать