Chênh lệch
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ớ:
512M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python, Scratch
Ở một vùng đất xa xôi, có một đãy núi trải dài với những đỉnh cao thấp khác nhau. Các nhà thám hiểm muốn nghiên cứu về địa hình của dãy núi này và đặc biệt quan tâm đến sự thay đổi độ cao giữa hai đỉnh núi cạnh nhau. Họ nhận thấy rằng có những cặp ngọn núi đứng cạnh nhau có độ chênh lệch lớn, nhưng cũng có những cặp ngọn núi có độ chênh lệch rất nhỏ.
Yêu cầu: Hãy xác định độ chênh lệch nhỏ nhất của hai ngọn núi đứng cạnh nhau.
Dữ liệu
- Dòng đầu tiên chứa một số nguyên ~N~ ~(2 ≤ N ≤ 10^5)~ là số lượng ngọn núi.
- ~N~ dòng tiếp theo mỗi dòng gồm một số nguyên ~a_1~, ~a_2~, ... , ~a_n~ ~(1 ≤ a_i ≤ 10^9)~ là chiều cao của từng ngọn núi.
Kết quả
- Một số nguyên duy nhất là độ chênh lệch chiều cao nhỏ nhất giữa hai ngọn núi đứng cạnh nhau.
Chấm điểm
- Thí sinh được 80% số điểm nếu đúng với: ~2 ≤ N ≤ 10^3~;
- Thí sinh được 100% số điểm nếu đúng với: ~2 ≤ N ≤ 10^5~.
Sample Input
6
3
8
6
3
4
5
Sample Output
1
Bình luận
n = int(input()) a = [int(input()) for _ in range(n)] mindiff = abs(a[1] - a[0]) for i in range(1, n - 1): diff = abs(a[i+1] - a[i]) if diff < mindiff: mindiff = diff print(mindiff)
code đi
HAY
hay