Solución al problema número MISERMAN de Spoj - MISERMAN.

Cualquier duda no dudes en contactar.

#include <bits/stdc++.h>
using namespace std;
 
const int MAX = 128;
const int INF = 0x3F3F3F3F;
 
int dp[MAX][MAX];
int main() {
    int m, n, i, j, ans;
    scanf("%d%d", &n, &m);
    for(i = 0; i < n; i++) {
        for(j = 1; j <= m; j++)
            scanf("%d", &dp[i][j]);
        dp[i][0] = dp[i][j] = INF; //Poner valores Infinitos al final y principio
    }
    for(i = 1; i < n; i++)
        for(j = 1; j <= m; j++)
            dp[i][j] += min(dp[i-1][j], min(dp[i-1][j-1], dp[i-1][j+1])); //Diagonal, Arriba, Derecha cogiendo el minimo siempre
    for(i = n-1, ans = INF, j = 1; j <= m; j++)
        ans = min(ans, dp[i][j]);
    printf("%d\n", ans);
    return 0;
} 

No te pierdas nada.

Sigue en contacto con Isaac Lozano Osorio!