Question

Данo массив размера N. Найти два соседних элемента, сумма которых максимальна, и вывести эти элементы. Пожалуйста, помогите написать код на с++ (как можно проще)

Answer 1

Объяснение:

Данo массив размера N. Найти два соседних элемента, сумма которых максимальна, и вывести эти элементы.

Пожалуйста, помогите написать код на с++ (как можно проще)

Answer 2

Конечно! Вот пример кода на C++, который находит два соседних элемента в массиве с максимальной суммой:

cppCopy code
#include <iostream>
#include <vector>

std::pair<int, int> findMaxSumPair(const std::vector<int>& array) {
    if (array.size() < 2) {
        // Если массив содержит менее двух элементов, вернуть пару (-1, -1) как индикатор ошибки
        return std::make_pair(-1, -1);
    }

    int maxSum = array[0] + array[1];
    int maxIndex = 0;

    for (int i = 1; i < array.size() - 1; ++i) {
        int currentSum = array[i] + array[i + 1];
        if (currentSum > maxSum) {
            maxSum = currentSum;
            maxIndex = i;
        }
    }

    return std::make_pair(array[maxIndex], array[maxIndex + 1]);
}

int main() {
    std::vector<int> array = {4, 8, 1, 9, 3, 7, 6};

    std::pair<int, int> maxSumPair = findMaxSumPair(array);

    if (maxSumPair.first != -1 && maxSumPair.second != -1) {
        std::cout << "Максимальная сумма: " << maxSumPair.first << " + " << maxSumPair.second << " = " << maxSumPair.first + maxSumPair.second << std::endl;
    } else {
        std::cout << "Массив содержит недостаточно элементов." << std::endl;
    }

    return 0;
}

В данном примере массив {4, 8, 1, 9, 3, 7, 6} используется в качестве входных данных. Результатом выполнения программы будет вывод максимальной суммы двух соседних элементов массива, в данном случае 9 + 3 = 12.