Dashboard Temp Share Shortlinks Frames API

HTMLify

max_product.c
Views: 1 | Author: cody
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include<stdio.h>
int maxProduct(int* nums, int numsSize) {
    int i, maxProduct = 1, minProduct = 1, maxResult = nums[i];
    
    for (i = 0; i < numsSize; i++) {
        if (nums[i] < 0) {
            int temp = maxProduct;
            maxProduct = minProduct;
            minProduct = temp;
        }
        maxProduct = fmax(nums[i], maxProduct * nums[i]);
        minProduct = fmin(nums[i], minProduct * nums[i]);
        maxResult = fmax(maxResult, maxProduct);
    }
    
    return maxResult;
}
int main() {
    int arr[100], num, j;
    int result;  
    
    printf("Size of array:\n");
    scanf("%d", &num);
    
    for (j = 0; j < num; j++) {
        printf("Element %d value:", j + 1);
        scanf("%d", &arr[j]);
    }
    
    result= maxProduct(arr,num);  
    printf("\nMaximum product:%d",result);
    return 0;
}