Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <stdlib.h>
- int n,v[10][10];
- void citire()
- {
- FILE *fin;
- fin=fopen("intrare.c","r");
- fscanf(fin,"%d",&n);
- int i,j;
- for(i=0;i<n;i++)
- for(j=0;j<=i;j++)
- fscanf(fin,"%d",&v[i][j]);
- fclose(fin);
- }
- int max(int a,int b)
- {
- if(a>b)
- return a;
- return b;
- }
- void suma()
- {
- int sum[n][n];
- int i,j;
- for(i=0;i<n;i++)
- sum[n-1][i]=v[n-1][i];
- for(i=n-2;i>=0;i--)
- for(j=0;j<=i;j++)
- sum[i][j]=v[i][j]+max(sum[i+1][j],sum[i+1][j+1]);
- printf("Sum max e %d",sum[0][0]);
- printf("\nDrumul este :\n");
- j=0;
- for(i=0;i<n-1;i++)
- {
- printf("(%d,%d)",i,j);
- if(sum[i+1][j+1]>sum[i+1][j])
- j++;
- }
- printf("(%d,%d)",i,j);
- }
- int main()
- {
- citire();
- suma();
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement