DÃY TĂNG CÓ TỔNG DÀI NHẤT

1. 
   
   
2. #include <stdio.h>
4. void main()
5. {
6. int a[10], i, maxstart, maxend, maxtotal, tmpstart, tmpend, tmptotal;
8. printf("\nNhap vao 10 phan tu nguyen cua day :");
9. for (i=0; i<10; i++)
10. scanf("%d", &a[i]);
11. printf("Day da cho :\n");
12. for (i=0; i<10; i++)
13. printf("%6d", a[i]);
15. maxstart = maxend = tmpstart = tmpend = 0;
16. maxtotal = tmptotal = a[0];
17. for (i=1; i< 10; i++)
18. {
19. if (a[i] < a[tmpend])
20. {
21. if (maxtotal < tmptotal)
22. {
23. maxstart = tmpstart;
24. maxend = tmpend;
25. maxtotal = tmptotal;
26. }
27. tmpstart = tmpend = i;
28. tmptotal = a[i];
29. }
30. else
31. {
32. tmptotal += a[i];
33. tmpend++;
34. }
35. }
36. if (maxtotal < tmptotal)
37. {
38. maxstart = tmpstart;
39. maxend = tmpend;
40. }
41. printf("\nDay tang co tong nhieu nhat la : \n");
42. for (i=maxstart; i<=maxend; i++)
43. printf("%6d", a[i]);
44. getch();
45. }

Posted in: