晚餐队列安排

#include<iostream>
#include<cstdio>
using namespace std;
int dp[30001][2];
int main()
{
    int n;
    scanf("%d",&n);
    int in;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&in);
        if(in==1)
        {
            dp[i][0]=dp[i-1][0];
            dp[i][1]=min(dp[i-1][0],dp[i-1][1])+1;
        }
        if(in==2)
        {
            dp[i][1]=min(dp[i-1][0],dp[i-1][1]);
            dp[i][0]=dp[i-1][0]+1;
        }
    }
    printf("%d",min(dp[n][0],dp[n][1]));
}