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