Нахождение максимально возможной суммы двух чисел в массиве

Question

"- 1 7 8 -5 4" В этом массиве мы должны найти максимально возможную альтернативную сумму из двух целых чисел.Например, для этого массива выходное значение должно быть 8 + 4 = 12, так как массив начинается с индекса 0, а приращение должно быть 2

Answer 1

Согласно предположению, что несколько условий, таких как размер массива и тип данных массива, являются целочисленными, вы можете использовать следующую программу для справки. Эта программа принимает нет. элементов и массива в качестве входных данных.

#include<stdio.h>
#include<limits.h>

int main(){

    int n;
    int a[100];
    printf("Size of the array:");
    scanf("%d", &n);
    for(int i = 0; i < n; i++){
        printf("Enter array element a[%d]:", i);
        scanf("%d", &a[i]);
        printf("\n");
    }

    int max = INT_MIN;
    int sum = 0, k = 0, l = 0;
    for(int i = 0; i < n-2; i++){
        sum = a[i] + a[i+2];
        if(max < sum){
            max = sum;
            k = i;
            l = i+2;
        }
    }
    printf("max sum is: %d using index: a[%d] and a[%d]\n", max, k, l);
}

ВХОД

5

-1 7 8 -5 4

OUTPUT

Максимальная сумма: 12 с использованием индекса: a [2] и a [4]