| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 7 | 6 | 6 | 85.714% |
Загадочник похищает окружного прокурора Джила Колсона.
Чтобы спастись, Колсон должен отгадать три загадки. Бэтмен помогает ему отгадать первые две, но третья загадка оказалась слишком сложной. Сможете ли вы помочь ему с отгадкой?
Загадка устроена следующим образом:
Требуется по данному массиву $b$ восстановить все возможные величины сдвига $x$, которые могли привести к получению такого массива $b$ из какого-то массива $a$.
В первой строке ввода дано единственное целое число $n$ --- длина исходного массива ($1 \leqslant n \leqslant 10^6$).
Во второй строке через пробел перечислены $n$ целых чисел $b_1$, $b_2$, \ldots, $b_n$ --- элементы полученного Загадочником массива $b$ ($|b_i| \leqslant 10^9$).
Выведите через пробел $n - 1$ целое число, $i$-е из которых равно $1$, если $x = i$ могло иметь место, и $0$ иначе.
3 -2 0 2
1 1
6 -1 2 -3 -4 4 2
1 1 0 1 1
7 -1 1 -1 1 -1 1 -1
0 0 0 0 0 0
В первом примере такой массив $b$ мог быть получен, например, из массива $a = [2, 4, 4]$ сдвигом на $1$ влево или из массива $a = [2, 2, 4]$ сдвигом на $2$ влево.
В первом примере данный массив $b$ ни при каком $a$ не мог быть получен сдвигом на $3$, а для сдвигов $1$ или $4$, например, подошли бы массивы $a = [1, 2, 0, 3, 7, 3]$ и $a = [3, 7, 0, 3, 4, 5]$, соответственно.
Для третьего примера можно показать, что такой $b$ в принципе не мог быть получен описанным в условии образом.