牛客手速月赛59 E(鼠鼠输)

题目
题意: 在一条长度为m的线段上有n个珠子匀速滚，有的向左有的向右，如果碰撞到一起就停滞一秒钟，之后双方互换滚动方向。求最后一个珠子滚出线段的时间。
思路: 智力题。碰撞其实只有停滞一秒，互换方向没有什么用处，因为互换了之后还是有一个球沿着原来的方向走，而且他滚出线段的时间和对撞的球滚出线段的时间是一样的。所以对于每个珠子，只看他会发生多少次碰撞就能得出滚出线段的时间。
代码:

#include<bits/stdc++.h>
using namespace std;
const int N = 1e6+10;
int s[N];
int s2[N];
int d[N];
int a[N];
int n,m,k,T;
void solve()
{
	cin>>m>>n;
    for(int i=1;i<=n;++i) cin>>d[i];
    for(int i=1;i<=n;++i)
    {
        int x; cin>>x;
        a[x] = d[i]+1; //1左，2右 
    } 
	for(int i=1;i<=m;++i) s[i] = s[i-1]+(a[i]==2); //前边几个向右的
	for(int i=m;i>=1;--i) s2[i] = s2[i+1]+(a[i]==1); //后边几个向左的
	int ans = 0;
	for(int i=1;i<=m;++i)
	{
		if(a[i]==1)
		{
			ans = max(ans,i+s[i-1]);
		}
		if(a[i]==2)
		{
			ans = max(ans,m+1-i+s2[i+1]);
		}
	}
	cout<<ans;
}
signed main(void)
{
	solve();
	return 0;	
}