Статья Автор: Стасовский Никита

67

def bfs(start, adj):
  dist = {start : 0}
  que=[start]
  for v in que:
    for u in adj[v]:
      if u in dist:continue
      dist[u]=dist[v]+1
      que.append(u)
return dist
def f(n):
	count = 0
    for i in range(len(n)):
      count = count +(n%10)**3
      n = n//10
    return count
start = int(input())
adj={}
for i in range(1, 10000):
  adj[i]=[f(i)]
ans = bfs(start, adj)
print(len(ans), sorted(ans))

Загрузка...

Чтобы оставить комментарий, необходимо авторизоваться

💬

Пока нет комментариев. Будьте первым!

Печать