U prvoj naprednoj zbirci c++/c# u zadatku " Аритметички троугао" (prvi zadatak) vraca TLE (zadnja dva testcasova) na oficialno resenje koje stoji ispod zadatka. Da bi zadatak bio potpuno tacan ne sme da se simulira do zadnjeg elementa u redu koj nam je potreban vec treba da se izracuna veoma jednostavnom forumlom (n*n).
Evo ga moj kod:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n = 0;
cin >> n;
vector vl1(n);
for (int i = 0; i < n; i++)
{
long long temp = 0;
cin >> temp;
long long now = 1, temp2 = 0;
now = temp * temp;
temp2 = abs((temp * 2 - 1) - now);
vl1[i] = ((now * (now + 1)) / 2) - ((temp2 * (temp2 + 1)) / 2);
}
for (int i = 0; i < n; i++)
cout << vl1[i] << endl;
return 0;
}