Advertisement
Guest User

Untitled

a guest
Oct 20th, 2019
82
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.50 KB | None | 0 0
  1. #include <stdio.h>
  2. #include<stdlib.h>
  3.  
  4. int main()
  5. {
  6. int a[] = {1,5,-3,4,-2,1};
  7. //{1,2,-5,4,7,-2} = 11
  8. //{1,5,-3,4,-2,1} = 7
  9. //{-2,11,-4,13,-5,2} = 20
  10. int maxTop = 0;
  11. int top = 0;
  12. int bas, son;
  13. int lenght = sizeof(a)/sizeof(a[0]);
  14. int i=0;
  15. int j=0;
  16.  
  17. for (j=0; j<=lenght-1; j++ ){
  18. top = top + a[j];
  19. if(top > maxTop){
  20. maxTop = top;
  21. bas = i;
  22. son = j;
  23. }
  24. else if(top < 0){
  25. i = j+1;
  26. top = 0;
  27. }
  28. }
  29. printf("Sonuc: %d",maxTop);
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement