Петя работает в техподдержке местного провайдера. Так как он достаточно опытный сотрудник, то ему поручаются настолько сложные задачи, что на их выполнение может уходить по несколько дней. Задачи поступают к Пете в начале рабочего дня, а о их выполнении он отчитывается в конце того рабочего дня, когда он закончил соответствующую работу. Сложным периодом в работе Петя называет последовательность идущих подряд дней, в которые ему требуется работать не менее чем над K задачами. Если один сложный период начинается в день, непосредственно следующий за окончанием другого такого периода, то они рассматриваются как один сложный период в работе.

Рабочие дни пронумерованы в хронологическом порядке натуральными числами.

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

Формат ввода
В первой строке вводятся два разделенных одним пробелом натуральных числа N и K. В следующих N строках вводятся по одной в строке пары разделенных одним пробелом натуральных чисел – номера дней начала и окончания работы над заявкой.
Формат вывода
В первой строке выведите целое неотрицательное число M – количество сложных периодов. В каждой из следующих M строк выведите описания очередного сложного периода: номера первого и последнего его дней.

Показать ответ

Ответ:

Elvirashka

28.06.2021 09:08

ответ:ОБЪЯВЛЕНИЕ МАССИВА

Массивы в Паскале используются двух типов: одномерные и двумерные.

Определение одномерного массива в Паскале звучит так: одномерный массив — это определенное количество элементов, относящихся к одному и тому же типу данных, которые имеют одно имя, и каждый элемент имеет свой индекс — порядковый номер.

Описание массива в Паскале (объявление) и обращение к его элементам происходит следующим образом:

Описание массива в Паскале

Объявление массива

var dlina: array [1..3] of integer;

begin

dlina[1]:=500;

dlina[2]:=400;

dlina[3]:=150;

...

dlina — идентификатор (имя) массива;

для объявления используется служебное слово Array (в переводе с англ. «массив» или «набор»);

[1..3] — в квадратных скобках ставится номер (индекс) первого элемента, затем две точки и индекс последнего элемента массива, т.е. по сути, указывается количество элементов; количество элементов массива называется размерностью массива

of integer (с англ. «из целых чисел») — указывает, к какому типу относится массив, of здесь — служебное слово.

Объявить размер можно через константу:

размер массива через константу

ИНИЦИАЛИЗАЦИЯ МАССИВА

Кроме того, массив может быть сам константным, т.е. все его элементы в программе заранее определены. Описание такого массива выглядит следующим образом:

const a:array[1..4] of integer = (1, 3, 2, 5);

Заполнение последовательными числами:

заполнение массива

Результат:

A[1] = 8, A[2] = 9, A[3] = 10, ..., A[N] = A[N-1] + 1

Ввод с клавиатуры:

Пример: Рассмотрим, как происходит ввод массива в Паскале:

writeln ('введите кол-во элементов: ');

readln(n); {если кол-во заранее не известно, - запрашиваем его}

for i := 1 to n do begin

write('a[', i, ']=');

read(a[i]);