fork download 
  1. #include <stdio.h>
  2.  
  3. int main(void) {
  4. int a[] = { -3, 100, -4, -2, 9, -63, -200, 55 };
  5. int max_sum, temp_sum, i, n = 12, t;
  6. temp_sum = max_sum = a[0];
  7. for (i = 1; i < n; i++) {
  8.     if (a[i] > 0)
  9.         temp_sum += a[i];
  10.     else {
  11.         t = 0;
  12.         while (a[i] < 0 && i < n) {
  13.             t += a[i];
  14.             i++;
  15.         }
  16.         if (temp_sum + t > 0) {
  17.             temp_sum = temp_sum + t + a[i];
  18.             if (temp_sum > max_sum)
  19.                 max_sum = temp_sum;
  20.         } else if (i < n)
  21.             temp_sum = a[i];
  22.     }
  23. }
  24. if (temp_sum > max_sum)
  25.     max_sum = temp_sum;
  26. printf("Maximum Numbers is %d \n", max_sum);
  27. return 0;
  28. }
Success #stdin #stdout 0.01s 1720KB
comments (?)
stdin 
Standard input is empty
stdout 
Maximum Numbers is 332
https://ideone.com/zNAuz
language:
C99 (gcc 8.3)
created:
13 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!