问题 3401 --开封菜还是金拱门

3401: 开封菜还是金拱门★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 6  解决: 4
[提交][状态][命题人:]

题目描述

拿到x评价的小小潘开心的笑了,吃着小小潘请的开封菜的何士奇也笑了。

但这一切都被万能的小曹老师看在眼里。于是他顺手给了何士奇一道题让他继续笑。

有一条街道,每一栋建筑所在的位置可以标为1~n,每栋建筑都有自己的高度hi。努力的减肥的弓长马也就在这些楼之间跳跃。如果他在坐标为i的楼,那他只能跳到坐标为i+hi或者i-hi的楼(简称j楼,1<=j<=n,如果不满足不能跳)。

需要何士奇求出,从起点跳几次才能跳到一栋x楼,需要满足x楼的高度的奇偶性与起点不同。那起点是哪个点呢,不知道,那就每一栋楼都作为起点求一次吧。

出完题后的小曹老师吃了顿金拱门,生活就是这样朴实无华且枯燥


输入

第一行输入一个整数n(1<n<10^5)代表楼的数量

第二行输入n个数hi(1<=hi<=n)表示每一栋楼的高度

输出

输出答案,每个答案之间用空格分隔,若没有相应的x楼则输出-1

样例输入
Copy
7
1 1 3 4 8 2 4
样例输出
Copy
3 2 1 -1 -1 -1 1

提示

第一个点走三步1->2->3->6

第四个点只能走到0或8但都不满足所以为-1

***************************

2020思维拓展B-5

来源

 

[提交][状态]