bool suma_podzbioru_dp(int A[], int N, int S)
{
    bool F[S+1][N];

    for(int i = 0; i < N; i++)
        F[0][i] = true;

    for(int i = 1; i <= S; i++){
        for(int j = 0; j < N; j++){
            F[i][j] = false;
            if(i >= A[j])
                F[i][j] = (F[i][j] or F[i-A[j]][j]);
        }
    }

    for(int i = 0; i < N; i++)
        if(F[S][i])
            return true;

    return false;
}