skipass

#include <fstream>
using namespace std;
int G,N1,N2,C1[1001],C2[1001],dp[3][1001];

void Citire()
{
    ifstream f("skipass.in");
    f>>G>>N1;
    for(int i=N1;i>=1;--i)
        f>>C1[i];
    f>>N2;
    for(int i=N2;i>=1;--i)
        f>>C2[i];
    f.close();
}

int main()
{
    Citire();
    for(int i=0;i<=N1;++i)
    {
        for(int j=0;j<=N2;++j)
        {
            dp[2][j]=i+j;
            if(j>=1) /// cea de-a doua coada contine macar un om:  acel om pleaca singur si raman doar j-1 oameni la a 2-a coada
                dp[2][j]=min(dp[2][j],dp[2][j-1]+1); /// Pentru acest caz se stie deja minimul (a fost calculat anterior)
            if(i>=1) /// prima coada contine macar un om: primul om pleaca singur si raman doar i-1 in prima coada
                dp[2][j]=min(dp[2][j],dp[1][j]+1);
            if(i>=2&&C1[i]==C1[i-1]) /// primii 2 oameni de la prima coada fac parte din acelasi grup si pot pleca impreuna
                 dp[2][j]=min(dp[2][j],dp[0][j]+1);
            if(j>=2&&C2[j]==C2[j-1]) /// primii 2 oameni de la a 2-acoada fac parte din acelasi grup si pot pleca impreuna
                dp[2][j]=min(dp[2][j],dp[2][j-2]+1);
            if(i>=1&&j>=1&&C1[i]==C2[j]) /// primii de la ambele cozi pot pleca impreuna
                dp[2][j]=min(dp[2][j],dp[1][j-1]+1);
        }
        for(int j=0;j<=N2;++j)
            dp[0][j]=dp[1][j],dp[1][j]=dp[2][j];
    }
    ofstream g("skipass.out");
    g<<dp[2][N2];
    g.close();
    return 0;
}