595 views

1 Answer

3 votes
3 votes
Just output $\frac{n.(n+1)}{2}$.

Non-deterministic algorithm includes deterministic ones too.

Related questions