Поделитесь своими знаниями, ответьте на вопрос:
Дана последовательность из N чисел Ai. Необходимо найти номер последнего из чисел в этой последовательности, про которое можно сказать, что оно строго больше суммы всех предшествующих чисел. Формат входных данных В первой строке вводится натуральное число N, (1≤N≤100 Во второй строке через пробел вводятся N целых чисел Ai, (−106≤Ai≤106). Формат выходных данных Необходимо вывести единственное число — номер искомого элемента. входные данные выходные данные 4 1 2 4 5 3
Код программы:
#include <iostream>
#include <locale>
using namespace std;
int main()
{
setlocale(LC_ALL, "Russian");
int *a, N, sum, numb;
cout << "Введите количество чисел: ";
cin >> N;
a = new int[5];
cout << "Введите "<<N<<" чисел:"<<endl;
for (int i = 0; i < N; i++)
cin >> a[i];
numb = 0;
sum = a[0] + a[1];
for (int i = 2; i < N; i++) {
if (a[i] > sum) {
numb = i;
break;
}
else {
sum += a[i];
}
}
if (numb != 0)
cout <<"Номер числа: "<< ++numb << endl;
else
cout << "Такого числа нет" << endl;
}