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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.