Cho hai mảng số nguyên và , mỗi mảng gồm phần tử. Hãy ghép mỗi phần tử của mảng với một phần tử duy nhất của mảng để tạo thành cặp số với và .
Với mỗi cặp , nếu giá trị , ta nhận được điểm. Nếu , ta nhận được điểm.
Hãy tìm cách ghép cặp sao cho tổng số điểm thu được là lớn nhất.
Dữ liệu:
- Dòng đầu tiên chứa số nguyên ;
- Dòng thứ hai chứa số nguyên là các phần tử của mảng ;
- Dòng thứ chứa số nguyên là các phần tử của mảng .
Kết quả: Một số nguyên duy nhất là tổng số điểm lớn nhất có thể đạt được.
Ví dụ:
Dữ liệu:
5
10 15 30 20 25
28 24 20 16 14
Kết quả:
