Mã bài:
easygame
Điểm:
1 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
64M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Golang, Java, Pascal, Perl, Python, Rust
Cho một dãy số nguyên ~n~ phần tử ~a_1, a_2, a_3, ..., a_n~.
Bạn hãy tìm hai phần tử ~a_i~ và ~a_j~ ~(i \ne j)~ sao cho ~|a_i-a_j|~ là lớn nhất.
Input
Dòng đầu ghi số nguyên ~n~ ~(2 \le n \le 10^5)~.
Dòng tiếp theo chứa ~n~ số nguyên ~a_1, a_2, ..., a_n~ ~(|a_i| \le 10^9)~.
Output
Một dòng duy nhất là giá trị ~|a_i-a_j|~ thoả mãn yêu cầu.
Sample Input
6
1 5 2 -1 0 2
Sample Output
6
Giải thích
Ta có thể chọn hai phần tử ~a_2~ và ~a_4~. Khi đó ~|a_2-a_4| = |5-(-1)| = 6~. Đây là giá trị lớn nhất ta có thể tìm được.
Bình luận