mhy-test01
题目描述
excel
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20 地图上有n个格子排成一排,最左边的格子为1,最右边的格子为n。
第0秒时,每个格子都有一只史莱姆。
第i只史莱姆的跳跃方向用数组a表示。a[i]=0表示史莱姆跳跃的方向是往左。若第 i 秒史莱姆位于格子 x,那么第 i+1 秒史莱姆会跳到格子 x-1 。如果当前史莱姆在格子 ,则下一秒史莱姆将跳出地图。a[i]=1表示史莱姆跳跃的方向是往右。若第 i 秒史莱姆位于格子 x,那么第 i+1 秒史莱姆会跳到格子 x+1 。如果当前史莱姆在格子n,则下一秒史莱姆将跳出地图。
米小游想知道第1~n秒,地图上有多少个格子没有史莱姆。
输入描述:
第一行包含一个整数 n(1 <= n <= 3 * 10^3),表示地图上的格子数量。
第二行包含n个整数 a[i](0 <= a[i] <= 1),表示每只史莱姆的跳跃方向
输出描述
输出包含一行n个整数,用空格隔开,第i个数表示第i秒没有史莱姆的格子数量。
输入:
3
1 0 1
输出:
1 2 3
代码实现:
java
1 | public static void main(String[] args) { |
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 HUT菜鸟小八的博客!
评论