cartoes

int jogo(int ini,int fim,int jogador){
    if(pd[ini][fim][jogador] != -1) return pd[ini][fim][jogador];
    if(fim < ini) return 0;
    int a = jogo(ini+1,fim,!jogador&1);
    int b = jogo(ini,fim-1,!jogador&1);
    if(jogador){
        if(a < b) return pd[ini][fim][jogador]=a;
        return pd[ini][fim][jogador]=b;
    }
    if(a+c[ini] >= b+c[fim]) return pd[ini][fim][jogador]=a+c[ini];
    return pd[ini][fim][jogador]=b+c[fim];
}