KR

#include <stdio.h>

int main()
{
int taal,awal=0,i,j,a,b,kanan,kiri;

    scanf("%d",&taal);
    int inp[taal][taal], ans[taal][taal];
    for(i=0;i<taal;i++)
    {
        for(j=0;j<=i;j++){
            scanf("%d",&inp[i][j]);
            ans[i][j]=inp[i][j];
        }
    }

    for(i=taal-2;i>=0;i--)
    {
        for(j=0;j<=i;j++)
        {
            kiri= ans[i][j]+ans[i+1][j];
            kanan= ans[i][j]+ans[i+1][j+1];

            if(kanan<kiri)
                ans[i][j]= kanan;
            else ans[i][j]=kiri;

        }
    }

//  for(i=taal-2;i>=0;i--){
//      for(j=0;j<=i;j++)
//      {
//          printf("%d-",ans[i][j]);
//      } printf("\n");
//  }
//
    awal=inp[0][0];
    inp[0][0]= -1;
    a=1;j=0;
    for(i=a;i<taal;i++)
    {
        //for(j=b;j<=i;j++){
            if(ans[i][j]<ans[i][j+1])
            {
                inp[i][j]= -1;
            //  b=j;
            } else if(ans[i][j]>ans[i][j+1])
            {
                //ans[i][j]= -1;
                //a=i;
                //b=j+1;
            //  a=i;
                inp[i][j+1]= -1;j++;
            }

    }
    for(i=0;i<taal;i++)
    {
        for(j=0;j<=i;j++){
            printf("%d",inp[i][j]);
            if (j != i) printf(" ");
        } printf("\n");
    }

    return 0;
}