Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- n = int(input())
- a = [0] * n
- for i in range(n):
- a[i] = list(map(int, input().split()))
- ans = []
- min_ = 3000
- for n in range(n):
- for m in range(n):
- for k in range(n):
- if n != k and m != n and k != m:
- if a[n][m] + a[m][k] + a[n][k] < min_:
- min_ = a[n][m] + a[m][k] + a[n][k]
- ans = [n + 1, m + 1, k + 1]
- print(*ans)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement