I have ideoned it, and I am even getting the right answer. But Spoj is giving WA
Can anybody help me out?
include
include
using namespace std;
int main (){
int t;
scanf ("%d", &t);
while (t--){
int h, w;
scanf ("%d %d", &h, &w);
int tiles[h][w + 2] = {0};
tiles[0][w+1] = 0;
int i, j;
for (i = 0; i < h; i++)
for (j = 1; j <= w; j++)
scanf ("%d", &tiles[i][j]);
for (i = h - 2; i >= 0; i--)
for (j = 0; j < w+2; j++)
tiles[i][j] += max(tiles[i + 1][j - 1], max(tiles[i + 1][j], tiles[i + 1][j + 1]));
int max_tile = tiles[0][1];
for (i = 2; i < w+2; i++){
if (tiles[0][i] > max_tile)
max_tile = tiles[0][i];
}
printf ("%d\n", max_tile);
}
return 0;
}