For some, task No. 1033 seemed simple.
A new task is offered especially for them (don't say it's difficult!)
A multidimensional maze (also with wallpaper, walls and entrances).
The input data consists of two sequences of numbers.
The sign of the end of each sequence is zero (it is not part of the sequence).
The first sequence:
Guaranteed: the sum of the modules of the numbers does not exceed 1E+7.
The number of negative numbers is equal to the number of entrances to the maze.
The number of positive numbers is equal to the number of monolithic blocks of stone walls.
Sk=The sum of the modules of the numbers from the beginning determines the unique number of the place in the maze.
The second sequence is the numbers N[i] defining the sizes of the maze.
Guaranteed: 1<N[i]<32
The length of the sequence (d) is equal to the dimension of the maze.
These numbers themselves set the sizes of the maze according to the (i-th) coordinate.
Knowing Sk, it is possible to determine all d coordinate values of a unique place in the maze.
Sk=R[d]+1 where R[0]=0 and R[i+1]=R[i]*N[i]+THE_COORDINATE[i]

Result:
the same as in task No. 1033
P.S. Memory needed ~ 4Mb O(SM). Time limit - O(SM*log(SM)) where SM-the sum of the modules of the numbers

Некоторым задача №1033 показалась простой.
Специально для них предлагается новая задача (не говорите,что сложная!)
Многомерный лабиринт (тоже с обоями,стенами и входами).
Входные данные состоят из двух последовательностей чисел.
Признак конца каждой последовательности - ноль(не является частью последовательности).
Первая последовательнось:
Гарантировано: сумма модулей чисел не превосходит 1Е+7.
Количесво отрицательных чисел равно количеству входов в лабиринт.
Количесво положительных чисел равно количеству монолитных блоков каменных стен.
Sk=Сумма модулей чисел от начала определяет уникальный номер места в лабиринте.
Вторая последовательность: Числа N[i] задающие размеры лабиринта.
Гарантировано: 1<N[i]<32
Длина последовательности (d) равна размерности лабиринта.
Сами эти числа задают размеры лабиринта по (i-той) координате.
Зная Sk можно определить все d значений координат уникального места в лабиринте.
Sk=R[d]+1 где R[0]=0 и R[i+1]=R[i]*N[i]+КООРДИНАТА[i]

Результат:
тот же что и в задаче №1033
P.S. Надеюсь, что удалось объяснить.

Edited by author 03.01.2025 06:52