Куглање

#include <iostream>

using namespace std;

unsigned short int n,j,k;
unsigned short int broj[100][100];
int zbir[100][100];

int sporedi(int red, int kolona)
{
    if(zbir[red][kolona]==-1)
    {
        zbir[red][kolona]=broj[red][kolona];
        if(red!=n-1)
        {
            if(sporedi(red+1,kolona)>sporedi(red+1,kolona+1)) zbir[red][kolona]=zbir[red][kolona]+sporedi(red+1,kolona);
            else if(sporedi(red+1,kolona)<sporedi(red+1,kolona+1)) zbir[red][kolona]=zbir[red][kolona]+sporedi(red+1,kolona+1);
            else zbir[red][kolona]=zbir[red][kolona]+sporedi(red+1,kolona+1);
        }
    }
    return zbir[red][kolona];
}

int main()
{
    cin>>n;
    for(j=0;j<n;j++)
    {
        for(k=0;k<=j;k++)
        {
            cin>>broj[j][k];
            zbir[j][k]=-1;
        }
    }
    cout<<sporedi(0,0);
}