0243 - Sir1

Cerință

Se consideră şirul Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 1, 2,1, 3,2,1, 4,3,2,1, ...,} în care prima grupă este formată din numărul Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 1} , a doua grupă este formată din numerele Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 2,1} , a Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle k} -a grupă este formată din numerele Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle k, k-1,...,2,1} .

Pentru un număr natural dat Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n} , să se determine al Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n} -lea termen din şir.

Date de intrare

Programul citeşte de la tastatură numărul Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 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>