ABSMAX
Xem PDF
Điểm:
100
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho dãy số nguyên \(a_1,a_2,...,a_n\).
Tìm hai chỉ số \(i,j\) thỏa mãn:
- \(i < j\)
- \(|a_i + a_j|\) đạt giá trị lớn nhất
Input
- Dòng đầu ghi số nguyên dương \(n\) \((n \le 200 000)\)
- Dòng sau ghi \(n\) số nguyên \(a_1,a_2,...,a_n\) \((-10^9 \le a_i \le 10^9)\)
Output
- \(\max(|a_i+a_j|)\)
Scoring
- Subtask \(1\) (\(30\%\) số điểm): \(n \le 2000\)
- Subtask \(2\) (\(70\%\) số điểm): \(n \le 200 000\)
Example
Test 1
Input
3
1 2 3Output
5
Bình luận
hmm bài này thì nên dùng jv mn
-
0
sadcoder
8:46 a.m. 28 Tháng 11, 2023
←
đã chỉnh sửa
→
2 bình luận nữaNếu muốn abs của 2 số lớn nhất thì phải cộng hai số cùng dấu
Vì vậy chỉ cần tính max của giá trị tuyệt đối 2 số bé nhất và giá trị tuyệt đối 2 số lớn nhất.
Mà để tìm các số đó thì không khó