Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB7460 - Найзууд

Бат олон найзтай. Найзуудын гэрийн зарим нь хол зарим нь ойр байдаг. Бат найзуудынхаа гэрээр гурав гурваар нь айлчилахаар болов. Эхлээд гэрийн хоорондох зайнуудын нийлбэр хамгийн  ойр байх гурваар нь орохоор болов. Тийм 3 найзыг нь олж өгч тусална уу.

Input

Эхний мөрөнд  найзуудын тоо N (2<N<100)  байна. Дараагийн N тооны мөрөнд найзуудын гэрийн хоорондох зайг илэрхийлэх матриц өгөгдөнө. Үүнд гол диагоналиас бусад бүх элемент утгатай ба энэ утга нь хамгийн ихдээ 1000 байна. Гол диагоналийн бүх элемент 0 байна. Оролтын тест нэг хариутай байхаар өгөгдөнө.

Output

Гурван найзын дугаарыг өсөх эрэмбээр хэвлэнэ.

Example

Input:

5

0 20 1 30 4

20 0  30 100  2

1 30 0    40 1

30 100  40   0  21

4 2  1 21 0

Output:

1 3 5  


Нэмсэн:Bataa
Огноо:2013-04-14
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж:ҮДС олимпиад 2013 он

hide comments
2023-12-27 03:30:39
n=int(input())
k=[[0] for j in range(n)]
for i in range(n):
x=list(map(int, input().split()))
k[i]=x
test=[]
x=0
for i in range(n):
min=99999999
for j in range(n):
if k[j][i]!=0 and k[j][i]<min:
min=k[j][i]
test.append(min)
friend=[]
friend=test
test=sorted(test)
used=[]
for i in range(3):
for j in range(n):
if test[i]==friend[j] and j not in used:
used.append(j)
print(j+1, end="")
2023-02-11 09:14:42
woa first gsh
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.