fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3. #include <climits>
  4.  
  5. using namespace std;
  6.  
  7. std::vector<int> test_data = 
  8. 	{-120, -202, -293, -60, -261, -67, 10, 82, -334, -393, -428, -182, -138, -167,
  9. 	-465, -347, -39, -51, -61, -491, -216, -36, -281, -361, -271, -368, -122, -114,
  10. 	-53, -488, -327, -182, -221, -381, -431, -161, -59, -494, -406, -298, -268, -425,
  11. 	-88, -320, -371, -5, 36, 89, -194, -140, -278, -65, -38, -144, -407, -235, -426,
  12. 	-219, 62, -299, 1, -454, -247, -146, 24, 2, -59, -389, -77, -19, -311, 18, -442,
  13. 	-186, -334, 41, -84, 21, -100, 65, -491, 94, -346, -412, -371, 89, -56, -365, -249,
  14. 	-454, -226, -473, 91, -412, -30, -248, -36, -95, -395, -74, -432, 47, -259, -474,
  15. 	-409, -429, -215, -102, -63, 80, 65, 63, -452, -462, -449, 87, -319, -156, -82, 30,
  16. 	-102, 68, -472, -463, -212, -267, -302, -471, -245, -165, 43, -288, -379, -243, 35,
  17. 	-288, 62, 23, -444, -91, -24, -110, -28, -305, -81, -169, -348, -184, 79, -262, 13,
  18. 	-459, -345, 70, -24, -343, -308, -123, -310, -239, 83, -127, -482, -179, -11, -60,
  19. 	35, -107, -389, -427, -210, -238, -184, 90, -211, -250, -147, -272, 43, -99, 87,
  20. 	-267, -270, -432, -272, -26, -327, -409, -353, -475, -210, -14, -145, -164, -300,
  21. 	-327, -138, -408, -421, -26, -375, -263, 7, -201, -22, -402, -241, 67, -334, -452,
  22. 	-367, -284, -95, -122, -444, -456, -152, 25, 21, 61, -320, -87, 98, 16, -124, -299,
  23. 	-415, -273, -200, -146, -437, -457, 75, 84, -233, -54, -292, -319, -99, -28, -97,
  24. 	-435, -479, -255, -234, -447, -157, 82, -450, 86, -478, -58, 9, -500, -87, 29, -286,
  25. 	-378, -466, 88, -366, -425, -38, -134, -184, 32, -13, -263, -371, -246, 33, -41,
  26. 	-192, -14, -311, -478, -374, -186, -353, -334, -265, -169, -418, 63, 77, 77, -197,
  27. 	-211, -276, -190, -68, -184, -185, -235, -31, -465, -297, -277, -456, -181, -219,
  28. 	-329, 40, -341, -476, 28, -313, -78, -165, -310, -496, -450, -318, -483, -22, -84,
  29. 	83, -185, -140, -62, -114, -141, -189, -395, -63, -359, 26, -318, 86, -449, -419, -2,
  30. 	81, -326, -339, -56, -123, 10, -463, 41, -458, -409, -314, -125, -495, -256, -388,
  31. 	75, 40, -37, -449, -485, -487, -376, -262, 57, -321, -364, -246, -330, -36, -473,
  32. 	-482, -94, -63, -414, -159, -200, -13, -405, -268, -455, -293, -298, -416, -222,
  33. 	-207, -473, -377, -167, 56, -488, -447, -206, -215, -176, 76, -304, -163, -28, -210,
  34. 	-18, -484, 45, 10, 79, -441, -197, -16, -145, -422, -124, 79, -464, -60, -214, -457,
  35. 	-400, -36, 47, 8, -151, -489, -327, 85, -297, -395, -258, -31, -56, -500, -61, -18,
  36. 	-474, -426, -162, -79, 25, -361, -88, -241, -225, -367, -440, -200, 38, -248, -429,
  37. 	-284, -23, 19, -220, -105, -81, -269, -488, -204, -28, -138, 39, -389, 40, -263, -297,
  38. 	-400, -158, -310, -270, -107, -336, -164, 36, 11, -192, -359, -136, -230, -410, -66,
  39. 	67, -396, -146, -158, -264, -13, -15, -425, 58, -25, -241, 85, -82, -49, -150, -37,
  40. 	-493, -284, -107, 93, -183, -60, -261, -310, -380};
  41.  
  42.  
  43. int maxSubArraySum(const vector<int> &A) {
  44.     int global_max = INT_MIN; 
  45.     int max_at_position = 0;  
  46.  
  47.     for (int i = 0; i < A.size(); i++) {
  48.             max_at_position = max_at_position + A[i];
  49.         if (global_max < max_at_position){
  50.             global_max = max_at_position;
  51.         }
  52.  
  53.         if (max_at_position < 0) {
  54.             max_at_position = 0;
  55.         }
  56.     }
  57.     return global_max;
  58. }
  59.  
  60.  
  61. int main()
  62. {
  63. 	std::cout << maxSubArraySum(test_data);
  64. }
Success #stdin #stdout 0s 4576KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
217
https://ideone.com/zPOg3Y
language:
C++14 (gcc 8.3)
created:
7 years ago
visibility:
public

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!