Bạn được cho một mảng gồm \(n\) số nguyên. Mục tiêu của bạn là tìm hai chỉ số \(i\) và \(j\) trong mảng sao cho \(i\) nhỏ hơn \(j\), và hiệu \(a[j] - a[i]\) đạt giá trị lớn nhất.
Input
Dữ liệu vào được cung cấp từ đầu vào chuẩn theo định dạng sau:
- Dòng đầu tiên chứa một số nguyên dương \(n\) (\(2 \le n \le 10^5\)).
- Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \ldots, a_n\) (\(|a_i| \le 10^3\)).
Output
In ra một số nguyên duy nhất là giá trị lớn nhất của hiệu \(a[j] - a[i]\) tìm được.
Example
Test 1
Input
3
1 2 3Output
2
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.