pentru n=4
A B C D
A (da 3 trei ori mana)
B(de 2 ori mana ,a dat deja cu A)
C( odata,a dat deja cu A,B)
1+2+3
pentru n=3
A B C
A (da de 2 ori mana)
B (odata)
C( deja a dat )
1+2
Observam ca numarul care il cautam e de fapt al n-1 lea termen al sumei lui gauss
suma lui gauss:n(n+1)/2
pentru al n-1 termen :(n-1)n/2
si codul devine:
#include <iostream>
using namespace std;
int main()
{
long long int n;
cin>>n;
cout<<(n-1)*(n)/2;
return 0;
}
