và là kẻ thù không đội trời chung. Nhưng suốt bao nhiêu năm, mèo vẫn không thể nào bắt được chuột . Mèo đương nhiên không phục, một con mèo sao lại thua một con chuột ngu ngốc được! Sau khi xem , cuối cùng cũng học được Phân thân chi thuật, chắc kèo lần này sẽ bắt được . Tuy nhiên đời không như là mơ, cũng là một fan của , và dĩ nhiên, đã học được phân thân chi thuật.
Cả và đều phân thân ra con mèo và con chuột khác. chuột đang ở trong cái hang khác nhau trên trục tọa độ . Các mèo cũng đang ở những vị trí khác nhau trên trục . Thời gian để một mèo chạy tới hang được tính bằng khoảng cách vị trí của với hang. Nhưng chuột rất thông minh, vì vậy để không thể chạy thoát, các phải tới các hang bắt trong thời gian ngắn nhất. Mỗi một chỉ có thể bắt một . Bạn hãy giúp các xác định mục tiêu của mỗi là hang nào, để thời gian tất cả các bắt được toàn bộ là ngắn nhất.
rượt đuổi như phim: Tom & Jerry ep.19 - YouTube
Input:
Copy
5
1 3 4 2 5
-2 -1 -4 -5 -3
Output
Copy
6
Giới hạn:
Subtask (%): , các tọa độ có giá trị tuyệt đối không quá
Subtask (%): , các tọa độ có giá trị tuyệt đối không quá
Comments