| Условие задачи | | Прогресс | Попытки, все/успешные |
|
Темы:
матрицы
реализация
Задача на реализацию
сортировки
Космическая станция «Орион» принимает сигналы от спутников-разведчиков. Приёмная матрица станции имеет размер 640 строк на 480 позиций. При получении каждого сигнала в журнал записываются координаты активированного элемента матрицы: номер строки и номер позиции в строке.
Элемент матрицы, который принял хотя бы один сигнал, считается активным. Элемент, который не принял ни одного сигнала, считается неактивным.
Для анализа качества связи нужно найти наибольшую непрерывную цепочку активных элементов в одной строке.
Определите наибольшую длину цепочки активных элементов, расположенных подряд в одной строке, и номер этой строки. Если таких строк несколько, укажите максимальный из их номеров.
Формат входных данных
В первой строке записано целое число N — количество принятых сигналов (1 ≤ N ≤ 10000).
В каждой из следующих N строк записаны по два числа через пробел:
- номер строки (целое число от 1 до 640)
- номер позиции в строке (целое число от 1 до 480)
Один и тот же элемент матрицы может получить несколько сигналов (координаты могут повторяться).
Формат выходных данных
Два целых числа через пробел: наибольшая длина цепочки активных элементов и номер строки, в которой она находится.
| |
![]()
|
1/
1
|
|
Темы:
матрицы
ЕГЭ_информатика
реализация
Задача на реализацию
В новом датацентре «Кибер-Облако» серверы размещаются в стойках, которые расположены рядами. Ряды пронумерованы натуральными числами. Слоты в каждом ряду также пронумерованы натуральными числами начиная с единицы.
По данным инвентаризации известно, в каких рядах и в каких слотах уже установлены серверы. Администратору нужно разместить новое оборудование: кластер из ровно 25 серверов, которые должны располагаться в соседних слотах одного ряда.
Для надёжной работы кластера требуется, чтобы непосредственно слева и справа от него в том же ряду уже были установлены работающие серверы (они будут выполнять роль шлюзов).
Найдите ряд с наибольшим номером, в котором есть ровно 25 свободных слотов подряд, ограниченных занятыми слотами с обеих сторон.
Гарантируется, что существует хотя бы один ряд, удовлетворяющий условию.
Формат входных данных
В первой строке находится число N — количество установленных серверов (натуральное число, не превышающее 20000).
Каждая из следующих N строк содержит два натуральных числа, не превышающих 10000:
- номер ряда
- номер слота в этом ряду
Формат выходных данных
Два целых числа через пробел: наибольший номер ряда и наименьший номер слота в выбранной последовательности из 25 свободных мест.
| |
![]()
|
1/
1
|
|
Темы:
матрицы
Петя написал программу, которая заполняет квадратную матрицу последовательностью натуральных чисел, начиная с N сверху вниз по линиям, параллельным побочной диагонали матрицы от верхнего левого угла. Например, при N=1 первые 10 чисел заполнят матрицу следующим образом:
Матрица имеет неограниченный размер, и заполнены только элементы влево-вверх от побочной диагонали. Индексация элементов матрицы считается от верхнего левого угла, индексированного как (0,0). Первый индекс означает номер строки, а второй – номер столбца. Известно, что элемент с индексом (22, 19) равен 1000. Определите значение N. В ответе укажите целое число
| |
![]()
|
/
|
|
Темы:
матрицы
Петя написал программу, которая по заданному числу N строит квадратную матрицу NxN, заполненную последовательно натуральными числами по спирали по часовой стрелке, начиная с верхнего левого угла. Например, для некоторых значений N его программа вывела такие матрицы:
| N = 4 |
N = 5 |
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7 |
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9 |
Вася предложил Пете найти такое N, при котором значение предпоследнего элемента на главной диагонали (элемента с индексами (N-1, N-1) при нумерации элементов с (1,1) от верхнего левого угла) будет равно 585. Помогите Пете и запишите в ответ найденное значение N или NULL, если такого значения N не существует.
| |
![]()
|
/
|
|
Темы:
матрицы
Петя написал программу, которая по заданному числу N строит квадратную матрицу NxN, заполненную последовательно натуральными числами по спирали по часовой стрелке, начиная с верхнего левого угла. Например, для некоторых значений N его программа вывела такие матрицы:
| N = 4 |
N = 5 |
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7 |
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9 |
Вася предложил ввести характеристику R для таких матриц, которая будет равна сумме элементов той строки матрицы, в которой сумма элементов максимальная. Например, для матрицы, построенной при N=4, значение R будет равно 48, а при N=5 – R примет значение 91. При каком значении N получится значение R=10581? В ответе укажите целое число или NULL, если такого значения N не существует.
| |
![]()
|
/
|