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
Date de ieșire: 2

Rezolvare

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)