题目描述

地图上有$n$个格子排成一排，最左边的格子为1，最右边的格子为$n$。第0秒时，每个格子都有一只史菜姆。

第$i$只史莱姆的跳跃方向用数组a表示。$a_i=0$表示史莱姆跳跃的方向是往左。若第$i$秒史莱姆位于格子$x$，那么第$i+1$秒史莱姆会跳到格子$x-1$。如果当前史莱姆在格子1，则下一秒史莱姆将跳出地图。 $a_i=1$表示史莱姆跳跃的方向是往右。若第$i$秒史莱姆位于格子$x$，那么第$i+1$秒史莱姆会跳到格子$x+1$。如果当前史莱姆在格子$n$，则下一秒史莱姆将跳出地图。

思路：模拟

按照题意暴力模拟即可，维护每一个史莱姆在第$i$秒的位置，然后使用一个set去记录当前所有史莱姆在的位置，则第$i$秒对应的空余位置数则为$n-st.size()$

C++

#include<bits/stdc++.h>
using namespace std;
const int N=1E5+10;
int n,a[N],w[N],vis[N];
int main(){