Advertisement
icatalin

Suma maxima in triunghi

May 30th, 2018
253
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.88 KB | None | 0 0
  1.  
  2. #include <stdio.h>
  3. #include <stdlib.h>
  4.  
  5. int n,v[10][10];
  6.  
  7. void citire()
  8. {
  9.     FILE *fin;
  10.  
  11.     fin=fopen("intrare.c","r");
  12.     fscanf(fin,"%d",&n);
  13.  
  14.     int i,j;
  15.  
  16.     for(i=0;i<n;i++)
  17.         for(j=0;j<=i;j++)
  18.             fscanf(fin,"%d",&v[i][j]);
  19.     fclose(fin);
  20. }
  21.  
  22. int max(int a,int b)
  23. {
  24.     if(a>b)
  25.         return a;
  26.     return b;
  27. }
  28.  
  29. void suma()
  30. {
  31.     int sum[n][n];
  32.  
  33.     int i,j;
  34.  
  35.     for(i=0;i<n;i++)
  36.         sum[n-1][i]=v[n-1][i];
  37.  
  38.     for(i=n-2;i>=0;i--)
  39.         for(j=0;j<=i;j++)
  40.         sum[i][j]=v[i][j]+max(sum[i+1][j],sum[i+1][j+1]);
  41.  
  42.     printf("Sum max e %d",sum[0][0]);
  43.     printf("\nDrumul este :\n");
  44.  
  45.     j=0;
  46.  
  47.     for(i=0;i<n-1;i++)
  48.     {
  49.         printf("(%d,%d)",i,j);
  50.         if(sum[i+1][j+1]>sum[i+1][j])
  51.             j++;
  52.     }
  53.  
  54.     printf("(%d,%d)",i,j);
  55.  
  56. }
  57.  
  58. int main()
  59. {
  60.     citire();
  61.     suma();
  62.     return 0;
  63. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement