Что означает данная синтаксическая форма в питоне?

Question

[Jmar4]

На форсах увидел a[a[a[i]]]==i , что это значит?

Comments

[Jmar4]

Pavel Denisov,
Вот задачка codeforces.com/contest/939/problem/A, а вот код парня, который решил эту задачу (я пытался представить все это в виде графа, и потом искать грань ограниченную только 3 ребрами.

n=int(input())
l=[int(x) for x in input().split()]
l=[-1]+l
for i in range(1,len(l)):
  if l[l[l[i]]] == i:
    print("YES")
    break
else:
  print("NO")

Answer 1

[Андрей Шубин]

Ничего особенного:

>>> a = [0]
>>> i = 0
>>> a[a[a[i]]]==i
True

Comments

[longclaps]

Э-э, не скажи:

a = [1, 2, 0]
a[a[a[0]]] == 0 # True
a[a[a[1]]] == 1 # True
a[a[a[2]]] == 2 # True

между прочим, работает для любых перестановок, (их всего 6) в том числе тривиальной
a = [0, 1, 2]

[Андрей Шубин]

longclaps, Четко...

[chupasaurus]

longclaps, да и вообще какой-то чёрной магией попахивает.

[longclaps]

chupasaurus, это, брат, всё математики придумали. Вот ты знаешь, сколько будет дваждыдвачетыре? А они знают...

[chupasaurus]

longclaps, я на парах линейной алгебры бодрствовал. Смысла проверки перестановки на длину цикла всё равно вижу мало.

[longclaps]

chupasaurus, фигня. Я, кстати, лажанул, не все 6 перестановок, вот контрпример:

a = [0, 2, 1]
a[a[a[1]]] == 2