Дана блок-схема алгоритма, обрабатывающего квадратную матрицу 𝐴 размера 𝑁 × 𝑁 и выводящего одномерный массив 𝑑 с 𝑁 элементами:
Ричард изучает этот алгоритм, передавая ему разные матрицы на вход. Одна из таких матриц указана ниже:
| 0 |
4 |
0 |
4 |
0 |
0 |
0 |
2 |
0 |
| 0 |
0 |
0 |
0 |
0 |
0 |
8 |
10 |
0 |
| 0 |
13 |
0 |
1 |
0 |
0 |
0 |
0 |
5 |
| 0 |
7 |
0 |
0 |
0 |
6 |
0 |
0 |
0 |
| 0 |
4 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
| 11 |
0 |
18 |
0 |
5 |
0 |
0 |
0 |
3 |
| 0 |
0 |
4 |
0 |
0 |
0 |
0 |
0 |
0 |
| 0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
| 0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Определите значение переменной 𝑆, которое нужно передать на вход вместе с матрицей, чтобы вывелся следующий массив: [4, 16, 4, 15, 10, 12, 2, 13, 0]. Если таких значений несколько, введите любое из них. Если такого значения нет, введите NULL.
Примечание. Функция min вычисляет минимум из двух чисел. Запись вида [1000] * N означает, что создаётся массив, состоящий из 𝑁 повторений числа 1000. Нумерация элементов массива начинается с 0. При обращении к элементам матрицы первый индекс означает номер строки, а второй – номер столбца с нумерацией от 0.