View source for 0243 - Sir1


== Cerință ==

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

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

== Date de intrare == 

Programul citeşte de la tastatură numărul <math>n</math>.

== Date de ieșire ==

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

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

<math>1 \leq n \leq 1.000.000.000</math>

== 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>