Сыктывкар(Syktyvkar)はコミ共和国の首都です。

不思議な数列を扱う問題とか多いです。
人は何かよくわからないけど拡散していくものとか収束していくものが大好きなのかも

Recamán's Sequenceのn番目を求めるという問題

0番目は0で以下こんな感じでならぶ
0, 1, 3, 6, 2, 7, 13, 20, 12

R(n) = {
• R(n-1) - n if R(n-1) - n > 0 and has not occurred
• R(n-1) + n otherwise
}


赤が意味がよくわからず引っかかった所。

def r(n):
 if n==0:return 0
 if a[n-1]-n>0:return a[n-1]-n
 else:return a[n-1]+n
a=[0]
n=int(input())
for i in range(1,n+1):
 a+=[r(i)]
print(a[n])

なんか数列が途中から合わない。
残り30秒ぐらいでなんとかまとまりました。

def r(n):
 if n==0:return 0
 if a[n-1]-n>0 and not(a[n-1]-n in a):return a[n-1]-n
 else:return a[n-1]+n
a=[0]
n=int(input())
for i in range(1,n+1):
 a+=[r(i)]
print(a[n])

SyktyvkarはKoppewさんの参加場所
この問題は解けない。ならば最小文字でという作戦で3位です。
なにげに参加者の地名からググって観光してみたりしています。
Wonder of Russia. Manpupuner Weathering Columnsよりマンププニョル