Advertisement
Egor_1425

Untitled

Feb 5th, 2024 (edited)
11
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.40 KB | None | 0 0
  1. n = int(input())
  2. a = [0] * n
  3. for i in range(n):
  4.     a[i] = list(map(int, input().split()))
  5.  
  6. ans = []
  7. min_ = 3000
  8.  
  9. for n in range(n):
  10.     for m in range(n):
  11.         for k in range(n):
  12.             if n != k and m != n and k != m:
  13.                 if a[n][m] + a[m][k] + a[n][k] < min_:
  14.                     min_ = a[n][m] + a[m][k] + a[n][k]
  15.                     ans = [n + 1, m + 1, k + 1]
  16.  
  17. print(*ans)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement