Bài 41: Tìm chênh lệch lớn nhất trong mảng

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 30M
C# 256M
Java 256M
Python 3 256M
Scratch 3 256M
Input: stdin
Output: stdout

Tác giả:
Nguồn bài:
luyencode.net
Dạng bài
Ngôn ngữ cho phép
C# , C++ , C++ (Themis) , Java , Python 3 , Scratch 3

Cho một mảng các số nguyên ~A~ có ~n~ phần tử. Hãy viết chương trình tìm chênh lệch lớn nhất giữa hai phần tử bất kỳ trong mảng.

Input

  • Dòng thứ nhất là số lượng phần tử của mảng ~n~
  • Dòng thứ hai gồm ~n~ số nguyên tương ứng là các phần tử của mảng ~A~

Biết rằng

  • ~n \in \mathbb{N}^*~, ~3 \le n \le 10^4~
  • ~|A_i| \le 10^8~

Output

  • Giá trị chênh lệch lớn nhất của hai phần tử bất kỳ trong mảng ~A~

Sample

Input
5
1 5 3 2 4
Output
4 

Quan sát ví dụ #1, ta thấy hai phần tử có giá trị 1 và 5 cho kết quả chênh lệch lớn nhất là 4. Do đó, 4 là kết quả của ví dụ này.


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.