type1：無魚，無蛤蜊

type2：無魚，有蛤蜊

type3：有魚，無蛤蜊

type4：有魚，無蛤蜊

思路

有魚的時候釣魚；沒有魚但有蛤蜊時，做餌料；無魚無蛤蜊時，若有餌料的話，可以釣魚，如果沒有的話，什麼事也不用幹。

程式碼

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    
 
int t,i;
    scanf("%d",&t);
    int n;

    char s[2000005];
    while(t--)
    {int yu=0,er=0;
        scanf("%d%s",&n,s);
        for(i=0;i<n;i++)
        {
            if(s[i]=='2'||s[i]=='3')
            {
                yu++;
            }
            else if(s[i]=='0')
            {
                
 
if(er)
                {
                    er--;
                    yu++;
                }
            }
            else if(s[i]=='1')
            {
                er++;
            }
        }
        printf("%d\n",yu+er/2);
    }
}