0243 - Sir1
Cerință
Se consideră şirul în care prima grupă este formată din numărul , a doua grupă este formată din numerele , a -a grupă este formată din numerele .
Pentru un număr natural dat , să se determine al -lea termen din şir.
Date de intrare
Programul citeşte de la tastatură numărul .
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>