Нужно добиться времени выполнения меньше секунды во всех случаях (при больших n). В данный момент программа работает чуть больше секунды, что неприемлемо. Подскажите, пожалуйста, что можно заменить и улучшить в алгоритме, чтобы он работал значительно быстрее.
Задача:
Текущий код:
using namespace std;
int BorderSumLeft(int border, unsigned short *arr)
{
int sumA = 0;
int i = 0;
while (i < border)
{
sumA += arr[i];
++i;
}
return sumA;
}
int BorderSumRight(int border, unsigned short *arr, int length)
{
int sumB = 0;
int i = border;
while (i < length)
{
sumB += arr[i];
++i;
}
return sumB;
}
int main()
{
int n;
int border, result = -1;
cin >> n;
unsigned short *ticket = new unsigned short[n];
for (int i = 0; i < n; i++)
{
cin >> ticket[i];
}
for (border = 1; border < n; border++)
{
if (BorderSumLeft(border, ticket) == BorderSumRight(border, ticket, n))
{
result = border;
cout << border;
break;
}
}
delete[] ticket;
if (result == -1)
{
cout << result;
}
}