Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // Tim mang con lien tiep co tong lon nhat
- #include <stdio.h>
- #define SIZE 1000
- void nhap (int &n, int A[SIZE]);
- void xuat (int max, int VTi, int VTj, int A[]);
- void xuLy (int n , int A[], int &max , int &VTi, int &VTj);
- int main ()
- {
- int n, max, VTi, VTj;
- int A[SIZE]={0};
- nhap (n,A);
- xuLy (n,A,max,VTi,VTj);
- xuat (max,VTi,VTj,A);
- return 0;
- }
- void nhap (int &n, int A[])
- {
- printf ("Nhap so luong phan tu cau mang !\n");
- scanf ("%d",&n);
- for (int i=1;i<n+1;i++)
- {
- scanf ("%d",&A[i]);
- }
- }
- void xuLy (int n , int A[], int &max , int &VTi, int &VTj)
- {
- int i,j;
- int S[SIZE];
- S[0]=A[0];
- for (i=1;i<n+1;i++)
- {
- S[i]=S[i-1]+A[i];
- }
- max=S[1];
- for (i=0;i<n+1;i++)
- {
- for (j=i;j<n+1;j++)
- {
- int tongij=S[j]-S[i];
- if (tongij>max)
- {
- max=tongij;
- VTi=i+1;
- VTj=j;
- }
- }
- }
- }
- void xuat (int max, int VTi, int VTj, int A[])
- {
- printf ("Tong lon nhat cua mang con lien tiep la : %d \n",max);
- printf ("Mang con tuong ung la : \n");
- for (int i=VTi;i<=VTj;i++)
- {
- printf ("%d ",A[i]);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment