Bài 1. Cặp số hoàn hảo Cường là một trong những học sinh giỏi của tỉnh Hà Tĩnh, khi đang học lớp 10 em đã đậu học sinh giỏi quốc gia môn Tin học. Trong lần giao lưu với các em học sinh THCS sắp thi vào lớp 10 Chuyên Tin trường THPT Chuyên Hà Tĩnh, Cường ra một bài toán đố các bạn như sau: Cho một dãy số nguyên A gồm N phần tử a1, a2,…,aN, mỗi phần tử có giá trị tuyệt đối không quá 109 . Một cặp số được gọi là cặp số hoàn hảo nếu thỏa mãn điều kiện |ai + aj| lớn nhất với i ≠ j. Yêu cầu: Hãy tìm hai chỉ số i và j khác nhau sao cho |ai + aj| lớn nhất. Dữ liệu: Vào từ file văn bản PERNUM.INP • Dòng đầu tiên ghi một số nguyên N (2 ≤ N ≤ 5 x 106 ) là số phần tử của dãy. • Dòng thứ hai ghi N số nguyên a1,a2,…,aN (|ai| ≤ 109 ). Các số trên cùng dòng ghi cách nhau ít nhất một dấu cách. Kết quả: Ghi ra file văn bản PERNUM.OUT: Một số nguyên duy nhất là giá trị |ai + aj| lớn nhất tìm được.
