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;
}