Kuglanje

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    int x, i, j;
    cin >> x;
    int mat[x+1][x+1];
    for(i=0; i<=x; i++)
        for(j=0; j<=x; j++)
            mat[i][j] = 0;
    for(i=0; i<x; i++)
        for(j=0; j<=i; j++)
            cin >> mat[i][j];
    for(i=x-2; i>=0; i--)
        for(j=0; j<=i; j++)
        {
            mat[i][j] += max(mat[i+1][j], mat[i+1][j+1]);
        }
    cout << mat[0][0];

    return 0;
}