Организация купила для своих сотрудников все места в нескольких подряд

Решение по шагам

1. 1

   Как рассуждать

   Считаем все пары в двумерный массив, где первое число — номер ряда, второе — номер места.a. Номер места считаем как отрицательное значение, чтобы при сортировке места с меньшим номером (по данным из файла) были больше (в данных). Это существенно сократит поиск нужного места.2. Отсортируем массив.3. Найдем последний элемент в отсортированном массиве, который удовлетворяет условию.a. Два занятых места находятся в одном ряду.b. Разница между проверяемым местом и предыдущим равна 3 (соответствует схеме «занято» — «свободно» — «свободно» — «занято»). c. Так как надо определить минимальный номер свободного места, добавим к номеру найденного места 1 (соседнее справа от минимального значения в паре занятых). Паскаль
   var f: text; n, i, r, m, a, b: integer; nums: array of array of integer;begin setlength(nums, 0); assign(f, '26.txt'); reset(f); readln(f, n); loop n do begin readln(f, a, b); nums := nums +		a, -b		; end; Sort(nums, (x, y) -> ((x[0] < y[0]) or (x[0] = y[0]) and (x[1] < y[1]))); r := 0; m := 0; for i := 1 to nums.Length - 1 do if nums[i, 0] = nums[i-1, 0] then if nums[i, 1] - nums[i-1, 1] = 3 then begin r := nums[i, 0]; m := -nums[i, 1] + 1; end; print(r, m);end.
   Python
   f = open('26.txt’)n = int(f.readline())nums = []for _ in range(n): pair = list(map(int, f.readline().split())) pair[1] = -pair[1] nums += [pair]nums.sort()r, m = 0, 0for i in range(1, len(nums)): if nums[i][0] == nums[i-1][0]: if nums[i][1] - nums[i-1][1] == 3: r = nums[i][0] m = -nums[i][1] + 1print(r, m)
   С++
   #include <iostream>#include <algorithm>#include <fstream>#include <vector>using namespace std;int main(){ ifstream f("26.txt"); int n, a, b, r, m; f >> n; vector <vector <int>> nums; for(int i=1; i<=n; i++){ f >> a >> b; vector<int> temp = {a, -b}; nums.push_back(temp); } sort(nums.begin(), nums.end()); r = 0; m = 0; for(int i=1; i < nums.size(); i++) if(nums[i][0] == nums[i-1][0]) if(nums[i][1] - nums[i-1][1] == 3){ r = nums[i][0]; m = -nums[i][1] + 1; } cout << r << " " << m;}

   В результате работы данного алгоритма при вводе данных из файла в условии получаем ответ — 8631