Select the correct option to test your answer:
More Computer Questions
Which of the following function is used to insert an element at the end of a vector?
Which of the following Operator cannot be used with pairs?
how do you filter by selection?
Space signal is of how many unit?
What is the output of the following code? #include<stdio.h> #include<limits.h> int max_num(int a, int b) { if(a > b) return a; return b; } int kadane_algo(int *arr, int len) { int ans, sum, idx; ans =0; sum =0; for(idx =0; idx < len; idx++) { sum = max_num(0,sum + arr[idx]); ans = max_num(sum,ans); } return ans; } int max_sum_rectangle(int arr[][5],int row,int col) { int left, right, tmp[row], mx_sm = INT_MIN, idx, val=0; for(left = 0; left < col; left++) { for(right = left; right < col; right++) { if(right == left) { for(idx = 0; idx < row; idx++) tmp[idx] = arr[idx][right]; } else { for(idx = 0; idx < row; idx++) tmp[idx] += arr[idx][right]; } val = kadane_algo(tmp,row); if(val > mx_sm) mx_sm = val; } } return mx_sm; } int main() { int arr[4][5] ={{ 7, 1, -3, -6, -15}, { 10, -6, 3, -4, 11}, { -2, -3, -1, 2, -5}, { 3, 0, 1, 0, 3}}; int row = 4, col = 5; int ans = max_sum_rectangle(arr,row,col); printf("%d",ans); return 0; }