Editing 0243 - Sir1


== Cerință ==

Se consideră şirul '''1, 2,1, 3,2,1, 4,3,2,1, ...,''' în care prima grupă este formată din numărul 1, a doua grupă este formată din numerele 2,1, …, a k-a grupă este formată din numerele k,k-1,...,2,1.

Pentru un număr natural dat n, să se determine al n-lea termen din şir.

== Date de intrare == 

Programul citeşte de la tastatură numărul n

== Date de ieșire ==

Programul va afişa pe ecran numărul x, reprezentând al n-lea termen din şir.

== Restricții și precizări == 

1 ≤ n ≤ 1.000.000.000

== Exemplu ==

Date de intrare: '''14 '''<br />
Date de ieșire: '''2'''

== Rezolvare ==

<syntaxhighlight lang="python" line>
if __name__ == "__main__":
    i = 1
    s = 0
    n = int(input())
    while s + i <= n:
        s += i
        i += 1
    if s == n:
        print(1)
    else:
        print(i + 1 - n % s)

</syntaxhighlight>