HIỆU LỚN NHẤT

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ớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
Tuyển tập đề thi HSG
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho một dãy số A gồm n số nguyên a1, a2, ... , an.

Yêu cầu: Hãy tìm hai vị trí i và j (0 < i < j ≤ n) sao cho hiệu aj-ai có giá trị lớn nhất.

Ghi ra hiệu nhỏ nhất.

Ví dụ:

Input
Copy
5
-4 2 8 -6 5
Output
Copy
12

Nguồn


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    WeoBuXCS  đã bình luận 2:08:20 ch, 01/11/2024 sửa 2

    Bình luận đã bị xoá