|
|
вернуться в веткуОтвет на сообщение- Сообщения должны быть написаны на английском языке и соответствовать тематике сайта.
- Сообщения не должны содержать оскорблений и нецензурной лексики.
- Сообщения не должны содержать правильных решений.
Re: Optimal solution Послано dikcen 19 сен 2015 18:43 I do it like this:
the n-th '1'should be here: n(n-1)/2+1.So, we judge whether the input number(x) == (n(n-1)/2+1).
it could be transformed to 2*x-2 == n(n-1), and int(sqrt(2*x-2)) must be the number 'n' if 'n' exists!
|
|
|
