XEPGACH - Xếp gạch - Bài tập - Chuyên Sơn La Online Judge

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn

Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản

Đưa lên bởi: Trùm CUỐI

Nộp bài Các bài nộp Bài nộp tốt nhất Bộ test Thảo luận

Cho viên gạch, viên gạch thứ có hai thông số đi kèm là . Nếu ta xếp viên gạch thứ vào vị trí thì độ xấu của nó sẽ được tính theo công thức: .

Mỗi hoán vị của viên gạch là một cách để sắp xếp các viên gạch với nhau. Bạn hãy tìm cách sắp xếp sao cho tổng độ xấu của các viên gạch là nhỏ nhất khi sắp xếp các viên gạch.

Dữ liệu vào:

Dòng đầu tiên là số nguyên dương ;
dòng sau, mỗi dòng gồm hai số .

Dữ liệu ra:

Ghi ra số nguyên duy nhất là độ xấu nhỏ nhất.

Ví dụ:

Dữ liệu vào:

Dữ liệu ra:

Giải thích:

Thứ tự sắp xếp: .

Đang tải trình chỉnh sửa ...

Hoặc, tải lên một tệp mã nguồn

#241. XEPGACH - Xếp gạch

Đề bài

Dữ liệu vào:

Dữ liệu ra:

Ví dụ:

Dữ liệu vào:

Dữ liệu ra:

Giải thích:

Thể loại (tag)