Дана последовательность из 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;

}