牛客暑期多校训练营 A Clam and Fish

---

题目大意：

---

题目思路：

贪心，在类型2和3时都选择鱼，因为在类型3种，选择蛤，后期会不会出现没鱼的情况不确定，可能会浪费一次机会，所以直接选择鱼，然后遇到类型0在有可能的情况下就减少鱼饵,遇到类型1时，先将鱼饵加一，最后计算时如果鱼饵还剩两个及以上就除以二加入总鱼量
其实就遍历字符串就行，当初以为会超时，后来才知道，是总的字符串长度不超过2*10^6

---

#include<iostream>
#include<cstdio>
using namespace std;
char s[2000005];
int main()
{    
	int t,n;    
	cin>>t;    
	while(t--)
	{        
		scanf("%d%s",&n,s);        
		int ans=0,ye=0;        
		for(int i=0;i<n;i++)
		{            
			if(s[i]=='2'||s[i]=='3') 
				ans++;            
			else if(s[i]=='1') 
				ye++;            
			else
			{                
				if(ye) 
				{
					ye--;
					ans++;
				}     
		       }   
		 }	
		printf("%d\n",ans+ye/2);
         }   
        return 0;
}