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

PETROLM - Đổ xăng

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/petrolm


            Năm 20XX kì thi IOI lần đầu tiên được tổ chức tại Việt Nam. Với lợi thế sân nhà, đoàn Việt Nam đã giành được vị trí dẫn đầu với thành tích chưa từng có : 4 huy chương vàng ! Sau 2 ngày thi căng thẳng Ban tổ chức (BTC) tổ chức cho tất cả các thí sinh đi du lịch bằng xe bus, tiện thể chiêm ngưỡng thiên nhiên tươi đẹp của nước ta.

            Vì đường xá xa xôi mà chi phí xăng dầu lại cao nên BTC đã kí sẵn hợp đồng với tập đoàn PETROLIMEX (PTLX). Xe nào đổ xăng ở bất kì ở 1 trong M trạm xăng của PTLX sẽ được ưu đãi đặc biệt. Tuy nhiên, hợp đồng ràng buộc rằng tất cả trạm xăng đều phải có khách hàng, tức là nếu có 1 trạm không có xe đến đổ xăng thì BTC sẽ bị phạt một khoản tiền rất lớn.

            BTC đã sắp xếp cho các thi sinh ở trong N khách sạn. Mỗi khách sạn sẽ có 1 xe bus đến đón. Để đảm bảo chuyến đi thuận lợi, mỗi xe đều phải nạp đầy xăng trước khi cả đoàn xuất phát. Tuy nhiên BTC còn muốn tiết kiệm hơn nữa nên sẽ sắp xếp sao cho N xe tốn ít xăng nhất để đến trạm xăng, đồng nghĩa với tổng quãng đường di chuyển là ngắn nhất.

            Nếu một xe bus ở vị trí X đến trạm xăng ở vị trí Y sẽ phải di chuyển quãng đường là |X-Y|. Biết vị trí N xe và M trạm xăng. Tính tổng quãng đường ngắn nhất mà N xe phải di chuyển.

Input

            Dòng đầu tiên N – số xe.
            Dòng thứ 2 chứa N số nguyên dương là vị trí các xe.
            Dòng thứ 3 M – số trạm xăng.
            Dòng cuối chứa M số nguyên dương là vị trí các trạm xăng.

            Giới hạn :         1<= M <= N <= 4000
                                    Vị trí của xe hoặc trạm xăng không vượt quá 109        

Output

            Dòng đầu ghi một số duy nhất là tổng quãng đường ngắn nhất mà N xe phải di chuyển.
            Dòng thứ hai ghi N số nguyên, số thứ i là số thứ tự của trạm xăng mà xe i (theo thứ tự đọc trong input) di chuyển tới. Nếu có nhiều kết quả, in ra một kết quả bất kì.

Example

Input:

3

1 3 2

2

2 10 Output:

8

1 2 1 

Được gửi lên bởi:Alex & Friends
Ngày:2014-07-17
Thời gian chạy:0.300s
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ừ: ASM64 GOSU PERL6 PYPY RUST SED
Nguồn bài:by winterwolf94

hide comments
2017-12-27 10:20:25
nhật hào sạch
2016-10-01 07:08:38 xin đừng quên tôi
THAM KHẢO THUẬT TOÁN VÀ CODE TẠI: http://yeulaptrinh.pw/357/petrolm-spoj/
2015-11-30 08:53:59 bembembem
anh ps cho em hỏi test cuối em bị WA hay TLE vậy ?
2014-07-25 06:27:05 ...
anh PS cho em hỏi bài của em bị WA hay TLE vậy anh
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.