Maximum pair (mảng 1 chiều nâng cao)
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Cho mảng A gồm N phần tử, hãy tìm 2 chỉ số i, j khác nhau sao cho 0 <= i < j < N và trị tuyệt đối của tổng của 2 phần tử A[i] và A[j] đạt giá trị lớn nhất.
Định dạng đầu vào: Dòng đầu tiên là số nguyên N. Dòng tiếp theo gồm N số nguyên A[i]
Ràng buộc:
2<=N<=10^6;
-10^9<=A[i]<=10^9
Định dạng đầu ra: In ra đáp án của bài toán là chỉ số i và j thoả mãn
Input 01:
5
-1 -2 -3 10 -5
Output 01:
3 0
Input 02:
5
-1 -2 -3 8 -5
Output 02:
4 2
Bình luận