informaticaaa.MyForum.ro

cosmin · Administrator Data inscrierii: 30/Apr/2010 Mesaje: 12

#include<iostream>
using namespace std;
int a[50][50],c[50][50],drum[50][50];
int i,j;
int n;
int main()
{
cout<<"n=";cin>>n;
for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
cin>>a[i][j];
for(i=1;i<=n;i++)
c[n][j]=a[n][j];
for(i=n-1;i>=1;i--)
{
for(j=1;j<=i;j++)
if(c[i+1][j]<c[i+1][j+1])
{
c[i][j]=a[i][j]+c[i+1][j+1];
drum[i][j]=j+1;
}
else
{
c[i][j]=a[i][j]+c[i+1][j];
drum[i][j]=j;
}
}
cout<<c[1][1]<<endl;
i=1;j=1;
while(i<=n)
{
cout<<a[i][j]<<endl;
j=drum[i][j];
i++;
}
}

misanchik · Trimis: 03/08/2012 03:28 Titlul subiectului:

Ur friends! I finally found something useful on the Internet! Thank you guys for the useful information.