B. Settlement of Guinea Pigs【CF每日一题 / 1000】

https://codeforces.com/problemset/problem/1802/B
1个最坏的结果是1
2个最坏的结果是2
3个最坏是2
4个最坏是3
5个最坏的结果是3
6个最坏的结果是4
7个最坏的结果是4
8个最坏的结果是5
9个最坏的结果是5
10个最坏的结果是6
故（n-1)/2+1+(n-1)%2

#include<bits/stdc++.h>
using namespace std;
int n,m;
int main(void)
{
    cin>>n;
	while(n--)
	{
		cin>>m;
		int ans=0,cnt=0,sum=0;//sum是一共多少个老鼠，cnt是买的但是现在是空的。
		for(int i=1;i<=m;i++)
		{
			int op; cin>>op;
			if(op==1){
				if(cnt) cnt--;//有空的，用空的
				else ans++;//没有就买
				sum++;
			}
			else 
			{
				cnt=ans-(sum-1)/2-1-(sum-1)%2;//总的-计算其最坏情况下占多少个=剩余的空房子
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}