Run Code
|
API
|
Code Wall
|
Misc
|
Feedback
|
Login
|
Theme
|
Privacy
|
Patreon
SubsequenceArray
//clang 3.8.0 #include <iostream> int maximum(int a,int b,int arr[]); int main() { std::cout << "Hello, world!\n"; int arr[] = { 2, -4, 1, 9, -6, 7, -3 }; int n = sizeof(arr) / sizeof(arr[0]); std::cout<<maximum(0,n-1,arr); } int maximum(int low,int high,int arr[]) { int sum=0; if(high== low) return arr[low]; int mid =(low + high)/2; int leftSum=0; for(int i=mid;i>=0;--i){ leftSum+=arr[i]; if(leftSum>sum){ leftSum = sum; } } sum=0; int rightSum=0; for(int i=mid+1;i<high;i++){ rightSum+=arr[i]; if(rightSum>sum){ rightSum = sum; } } int max = std::max(maximum(low,mid,arr),maximum(mid+1,high,arr)); return std::max(max,leftSum+rightSum); }
run
|
edit
|
history
|
help
0
ghfhfgh
chakib
std::set custom ordering with composition
Arduino Bluetooth Periodiek Systeem
Linker error while passing constexpr variable as const &
Example Node Program
bank queue
ArrayList
6 14 15 17 21 33 29
Wrapper to pass shared_ptr to &, const &, *, const * through std::bind.