Se da urmatoarea problema: RATB. Vreau sa stiu si eu o metoda mai eficienta decat cea pe care am postat-o mai jos, deoarece aceasta da TLE la 6 teste #include<fstream> #define Max 5001 using namespace std; ifstream fin("ratb.in"); ofstream fout("ratb.out"); int long long n, k, i, j, l, s, smax = -4294967296, inc, sf; int short v[Max]; int main() { fin >> n >> k; for (i = 1; i<=n; i++) { fin >> v[i]; } for (i = 1; i<=n-k+1; i++) { for (j = k; j<=n-i+1; j++) { for (l = i, s = 0; l<=i+j-1; l++) { s += v[l]; } if (s > smax) { smax = s; inc = i; sf = l-1; } } } fout << smax << endl << inc << " " << sf; } Am vazut ca se poate face si cu O(n) si cu O(n2), numai ca prima metoda se facea cu deque, ceea ce nu stiu sa fac, iar a doua metoda nu a fost postata.