Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdio.h>
- #include<string.h>
- int min(int a,int b)
- {
- if(a<b)
- return a;
- else return b;
- }
- int max(int a,int b)
- {
- if(a>b)
- return a;
- else return b;
- }
- int main()
- {
- int a[100][100],q[100][100];
- for(int i=0;i<5;i++)
- for(int j=0;j<5;j++)
- scanf("%d",&a[i][j]);
- q[0][0]=a[0][0];
- for(int i=1;i<5;i++)
- q[0][i]=a[0][i]+q[0][i-1];
- for(int i=1;i<5;i++)
- q[i][0]=a[i][0]+q[i-1][0];printf(" %d\n",q[4][0]);
- for(int i=1;i<4;i++)
- for(int j=1;j<5;j++){
- q[i][j]=max(q[i][j-1],q[i-1][j])+a[i][j];
- a[i][j]=q[i][j];
- printf("%d ",q[i][j]);
- }
- for(int i=1;i<5;i++)
- q[4][i]=q[i-1][i]+a[4][i];
- int MAX=a[4][0];
- for(int i=1;i<5;i++)
- if(q[4][i]>MAX){
- MAX=q[4][i];
- printf("i: %d %d\n",i,MAX);
- }
- printf("%d",MAX);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement