solution:
这道题也许比T1还简单?
因为监控开一次关一次,所以我们完全可以遇到一段0变成1,或者1变成0就记录一下。
- 然后特殊处理一下开头
因为开头一定需要花费一段时间
code:
#include<cstdio>
using namespace std;
int a[1000005];
int main()
{
int n;
scanf("%d",&n);
int ans=0;
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
if(a[i]!=a[i-1]||i==1)
{
ans++;
}
}
printf("%d\n",ans);
return 0;
}