lolo105
13.04.2023 10:17

Дан массив a из n целых чисел. требуется найти пять соседних элементов, сумма которых максимальна, и вывести индекс первого из указанных элементов. формат входных данных- на первой строке входного файла записано натуральное число n (5≤n≤100) — число элементов в массиве. на следующей строке через пробел записаны элементы массива aa — целые числа (|ai|≤1000). формат выходных данных- требуется вывести индекс указанного элемента, а в случае, если ответов несколько — наименьший индекс из найденных. входные данные: 7 -1 4 6 -3 5 2 9 выходные данные: 3. с++ , !

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
lixonilya
08.10.2020 04:39
#include <iostream>
using namespace std;
 
int main() {
int n, sm, im, s=0;
cin >> n;
int a[n];
for (int i=0; i<n; i++) cin >> a[i];
for (int i=0; i<5; i++) s += a[i];
sm = s; im=0;
for (int i=1; i<n-4; i++){
s = s-a[i-1]+a[i+4];
if (s > sm) { sm = s; im = i; }
}
cout << im+1;
return 0;
}

Пример:
7
-1 4 6 -3 5 2 9
3
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота