SPOJ.com - Problem V8SORT

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.|

V8SORT - Sắp xếp

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/v8sort

Cho một dãy số. Bạn cần sắp xếp dãy số bằng cách đổi chỗ các cặp phần tử. Chi phí để đổi chỗ phần tử hai ở vị trí i và vị trí j là C_ij.

Nhiệm vụ của bạn là tìm chi phí nhỏ nhất để có thể sắp xếp dãy số theo thứ tự tăng dần.

Dữ liệu

Dòng đầu tiên chứa dãy số cần sắp xếp, có số phần tử không vượt quá 7.
Dòng thứ i trong số N dòng tiếp theo chứa N số nguyên, số thứ j cho biết C_ij, chi phí để đổi chỗ phần tử ở vị trí thứ i và vị trí thứ j. Biết N là số phần tử của dãy số, các phần tử được đánh số từ 1 đến N từ trái sang phải. 0 ≤ C_ij ≤ 999, C_ii=0 và C_ij=C_ji.

Kết qủa

In ra một số nguyên dương duy nhất: tổng chi phí nhỏ nhất để sắp xếp dãy số theo thứ tự tăng dần.

Ví dụ

Dữ liệu	Kết quả
1 2 3 4 6 5 0 1 2 3 4 5 1 0 1 2 3 4 2 1 0 1 2 3 3 2 1 0 1 2 4 3 2 1 0 900 5 4 3 2 900 0	4

Submit solution!

Được gửi lên bởi:	Jimmy
Ngày:	2008-03-15
Thời gian chạy:	1s
Giới hạn mã nguồn:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Ngôn ngữ cho phép:	Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:	Russian Training / vCoder.08

hide comments

2014-01-25 16:27:47 càng code càng buồn ðời
cái này chắc quy hoạch động hả mọi người?

2013-09-03 15:20:02 a;slkfjasl;fkj
có thể bạn đấy ko biết cách gửi bài hoặc gì đó, nặng lời thế :(, nặng tiếp đê =))

2013-06-20 03:59:01 Zịt Kon Kute
dãy số đã cho các phần tử khác nhau đôi một ?

2012-12-19 14:10:48 Lê vũ linh
mà bài này đọc file à mọi người?

2012-12-19 13:53:35 Lê vũ linh
??? Cái gì thế nhỉ, cái này chắc ông nội Pascal cũng chẳng chạy được. hix.

2012-05-23 05:18:14 L K L
code cai j o day the nay??

Last edit: 2013-12-10 02:14:36

2011-10-20 10:01:12 pham tuan minh
Don't post any source code here.

2011-09-13 17:52:25 KHD
cái gì thế..

2011-09-03 14:49:25 up!
tên này spam hả. Để code ở đây luôn!!!

2010-10-07 14:17:59 chuthimaidung24795
var N:word; Nmax:=7;
i,j,Cij:integer;
begin
write('nhap day so N :=');
readln(N);
write('nhap vi tri thu i,'j,');
readln(i,j);
for i:=1 to n do
for j:=1 to n do
cij=cji;
if j>i then write('doi vi tri i,j'); else write('khong doi');
if cij:=min then write('so lan doi nho nhat');
end.

Giải bài trực tuyến

V8SORT - Sắp xếp

Dữ liệu

Kết qủa

Ví dụ