SPOJ.com - Problem RGB7460

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:

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

Submit solution!

Нэмсэн:	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



2024-12-11 09:23:05 ......... Last edit: 2024-12-11 09:23:46
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

АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

RGB7460 - Найзууд

Input

Output

Example