aboutsummaryrefslogtreecommitdiff
path: root/tests/functional/71_max_subsequence_sum.sy
diff options
context:
space:
mode:
authorRichard Qin <richard.qin.001@gmail.com>2026-09-15 08:16:43 +0800
committerRichard Qin <richard.qin.001@gmail.com>2026-09-15 08:16:43 +0800
commit4022e5c95210631e4aceb08eaf9d9071aa5aefc4 (patch)
treea5922559836e45fb3459a3d070367912e1035b1a /tests/functional/71_max_subsequence_sum.sy
downloadrcc-4022e5c95210631e4aceb08eaf9d9071aa5aefc4.tar.gz
rcc-4022e5c95210631e4aceb08eaf9d9071aa5aefc4.tar.xz
Set up a git repoHEADmaster
Diffstat (limited to 'tests/functional/71_max_subsequence_sum.sy')
-rw-r--r--tests/functional/71_max_subsequence_sum.sy30
1 files changed, 30 insertions, 0 deletions
diff --git a/tests/functional/71_max_subsequence_sum.sy b/tests/functional/71_max_subsequence_sum.sy
new file mode 100644
index 0000000..bbb4a84
--- /dev/null
+++ b/tests/functional/71_max_subsequence_sum.sy
@@ -0,0 +1,30 @@
+int maxSubArray(int nums[], int n) {
+ if(n == 0)
+ return 0;
+ if(n == 1)
+ return nums[0];
+ int sum;
+ sum = nums[0];
+ int max;
+ max = sum;
+ int i;
+ i = 1;
+ while(i < n){
+ if(sum < 0)
+ sum = 0;
+ sum = sum + nums[i];
+ if(max < sum)
+ max = sum;
+ i = i + 1;
+ }
+ return max;
+}
+int main(){
+ int res;
+ int a[10];
+ a[0]=-4;a[1]=3;a[2]=9;a[3]=-2;a[4]=0;
+ a[5]=1;a[6]=-6;a[7]=5;a[8]=7;a[9]=8;
+ res = 10;
+ res = maxSubArray(a, res);
+ return res;
+} \ No newline at end of file