Solutia se bazeaza pe Suma lui Gauss :
1 + 2 + 3 + 4 +.......+ n = n * (n + 1) / 2
Daca nu iti este clara demonstratia pentru Suma lui Gauss, iti pot arata si demonstratia.
Am folosit long long pentru suma deoarece, pentru anumite teste, o sa depaseasca limita maxima a int.
Am folosit long long si pentru n (chiar daca pare inutil ....aici este mai greu de inteles....) deoarece in momentul in care se calculeaza n * (n + 1), se depaseste limita int si rezultatul (gresit) este stocat in variabila s.
#include <iostream>
using namespace std;
int main() {
long long n , s =0;
cin >>n;
s = n * (n +1)/2;
cout << s;
return 0;
}
