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

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