thachthen_it Admin
Tổng số bài gửi : 53 Reputation : 0 Join date : 19/05/2011 Age : 32 Đến từ : trà vinh
| Tiêu đề: tìm dãy con có tổng lớn nhất Mon May 30, 2011 2:14 pm | |
| - Code:
-
void SumMax(int a[],int n) { int dau=0,cuoi=0,temp=0,sum=0; int max=-10000; for(int i=0;i<n;i++) { sum+=a[i]; if(sum>max) { max=sum; dau=temp; cuoi=i; } if(sum<0) { temp=i+1; sum=0; } } cout<<"day con co tong lon nhat la:"<<max<<" co noi dung:\n"; for(int i=dau;i<=cuoi;i++) cout<<setw(4)<<a[i]; cout<<endl; } | |
|