Cho hai dãy số nguyên và có độ dài lần lượt là và . Một cặp tổng được tạo thành bằng cách lấy một phần tử từ và một phần tử từ rồi cộng chúng lại với nhau (). Có tổng cộng cặp tổng như vậy.
Nhiệm vụ của bạn là tìm ra cặp tổng có giá trị nhỏ nhất.
Dữ liệu:
Dòng đầu tiên chứa ba số nguyên .
Dòng thứ hai chứa số nguyên của dãy .
Dòng thứ ba chứa số nguyên của dãy .
Kết quả: In ra số nguyên trên dòng, là giá trị tổng nhỏ nhất theo thứ tự tăng dần.
Ví dụ:
Dữ liệu:
3 4 5
1 5 8
10 3 12 7
Kết quả:
4
8
11
11
13
Giải thích:
Dãy B sau khi sắp xếp: [3, 7, 10, 12]. Các cặp tổng có thể tạo ra là:
Với : 1+3=4, 1+7=8, 1+10=11, 1+12=13
Với : 5+3=8, 5+7=12, 5+10=15, 5+12=17
Với : 8+3=11, 8+7=15, 8+10=18, 8+12=20
Sắp xếp tất cả các tổng: 4, 8, 8, 11, 11, 12, 13, ... 5 tổng nhỏ nhất là 4, 8, 11, 11, 13.
Giới hạn:
và
Giá trị các phần tử trong và là các số nguyên 32-bit.
