Всем привет, решал задачу, и написал работающее решение. Одна проблема - по всем тестам не проходит по времени. Суть в том что вводимый номер билетика может достигать длинны 1000000 символов, полное условие задачи и мое решение ниже, как переделать это решение чтобы тратилось меньше времени?(Раньше с векторами не работал, а по другому нельзя ибо нельзя сделать массив длинною [1000000])
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
int main() {
ifstream inp;
ofstream otp;
inp.open("input.txt");
otp.open("output.txt");
double k = 0, n = 0, s1 = 0, s2 = 0;
vector<int> a(1000000);
inp >> n;
for (int i = 0; i < n; i++) {
inp >> a[i];
}
for (; k <= n; k++) {
s1 = 0;
s2 = 0;
if (k == n) {
otp << "-1";
break;
}
else {
for (int i = 0; i < k; i++) {
s1 += (int)a[i];
}
for (int i = k; i < n; i++) {
s2 += (int)a[i];
}
if (s1 == s2) {
otp << k;
break;
}
}
}
return 1;
}