Chênh lệch lớn nhất

View as PDF

Submit solution

Points: 100.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Cho dãy A gồm N số nguyên không âm ~a_1~, ~a_2~, ..., ~a_N~. Với mỗi phần tử X của A ta thực hiện:

  1. Tìm phần tử Y nhỏ nhất lớn hơn X trong A. (Y nhỏ nhất trong số các phần tử lớn hơn X)
  2. Tính độ chênh lệch giữa X và Y (được tính bằng trị tuyệt đối của hiệu giữa X và Y).

Kết quả cần tìm của bài toán là giá trị lớn nhất trong tất cả các giá trị chênh lệch tìm được. Ví dụ: N = 5, dãy A = {6, 7, 3, 5, 10} ta có: với phần tử đầu tiên của dãy A là 6, phần tử có giá trị nhỏ nhất của A lớn hơn 6 là 7 và sự chênh lệch giữa hai phần tử này là 1. Tương tự, phần tử thứ hai của dãy là 7, phần tử nhỏ nhất của dãy lớn hơn 7 là 10 và sự chênh lệch là 3; với 3 là 5 và độ chênh lệch là 2; 5 là 6 và độ chênh lệch 1. Ta có dãy chênh lệch là 1, 3, 2, 1. Vậy kết quả cần tìm là 3.

Dữ liệu vào gồm:

  • Dòng đầu ghi số nguyên dương N (2 ≤ N ≤ ~10^5~)
  • Dòng tiếp theo ghi N số nguyên ~a_1~, ~a_2~, ..., ~a_N~, các số cách nhau một dấu cách (0 ≤ ~a_i~ ≤ ~10^5~, i = 1, 2, …, N)

Kết quả ghi ra gồm một dòng ghi một số là giá trị chênh lệnh lớn nhất tìm được.

Ví dụ:
INPUT
5 
6 7 3 5 10
MOUTPUT
3

Comments

Please read the guidelines before commenting.



  • 0
    anhtuan2007  commented on Sept. 2, 2022, 1:48 p.m.

    iloveameliaaaa><


    • 0
      HuanHoaHoe  commented on April 29, 2023, 7:06 a.m.

      simp lỏd


    • 0
      LeKienThanh  commented on Sept. 2, 2022, 2:22 p.m.

      touch grass