VT12 - 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: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Cho 1 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 2 phần tử bất kỳ trong mảng.

Input

  • Dòng 1 là số lượng phần tử của mảng ~n~
  • Dòng tiếp theo là ~n~ số nguyên tương ứng là các phần tử của mảng ~A~

Biết rằng

  • ~ n \in N^*~ và ~3 \le n \le 10^4~
  • ~|A_{ij}| \le 10^8 ~

Output

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

Sample

Input #1
5
1 5 3 2 4
Output #1
4

Hint

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.



  • 1
    Bach6a7b  đã bình luận lúc 17, Tháng 3, 2025, 11:16

    tìm số lớn nhất và số bé nhất trừ nhau là ddc rồi]


    • 0
      dgkm2606  đã bình luận lúc 18, Tháng 3, 2025, 9:06

      yes sir


  • 1
    super_god  đã bình luận lúc 8, Tháng 10, 2024, 2:38

    hello ae


  • -3
    bnbnbn  đã bình luận lúc 13, Tháng 12, 2024, 14:21

    cần m giúp ak cmm


  • 7
    thangok  đã bình luận lúc 22, Tháng 3, 2024, 10:55

    Bài này có 2 cách cơ bản để xử lí :

    1. Sắp xếp tăng hoặc giảm dần rồi lấy phần tử cuối trừ đầu hoặc đầu trừ cuối
    2. Tìm ra max và min, lấy max-min

    • 1
      dgkm2606  đã bình luận lúc 18, Tháng 3, 2025, 9:04

      cảm ơn nhe ae


    • 2
      phuocnam2024  đã bình luận lúc 6, Tháng 10, 2024, 6:14

      cảm ơn:))


    • 2
      04_dangminhhung_bg  đã bình luận lúc 14, Tháng 5, 2024, 14:32

      cảm ơn bạn nhak


  • -4
    tthuyet04  đã bình luận lúc 26, Tháng 11, 2023, 6:56

    Bài này sắp xếp mảng xong lấy hai phần tử đầu cuối trừ nhau nhé !!


    • 0
      thh  đã bình luận lúc 21, Tháng 1, 2024, 11:05

      trong lúc đang nhập gán liên tục maxn và minn xong lấy maxn - minn là xong nhé bạn


  • -2
    hohoanghai5042011  đã bình luận lúc 14, Tháng 10, 2023, 8:33 chỉnh sửa

    tìm số lớn nhất r lấy 1 biến để gáng giá trị lớn nhất -a[1] bài này sử dụng 2 for để tìm và 1 for còn lại để nhập mong cho mình xin 1 vote


  • -4
    kaede_chan04  đã bình luận lúc 16, Tháng 8, 2023, 21:41

    mọi người có thể cho mìnn hướng giải bài này đc ko ạ, mình đi tìm max, min nhưng lại bị RTE


    • 4
      Hieu Nguyen  đã bình luận lúc 16, Tháng 8, 2023, 23:45

      Đề bài có giới hạn số lượng phần tử lên tới ~10^4~ mà em chỉ khai báo mảng có 100 phần tử -> Lỗi truy xuất sai vùng nhớ được cấp phát là nguyên nhân gây ra RTE nhé.


      • 0
        kaede_chan04  đã bình luận lúc 17, Tháng 8, 2023, 8:16

        dạ em cảm ơn admin ạ


  • 0
    tung10000  đã bình luận lúc 27, Tháng 7, 2023, 14:22

    Bài này em bị lỗi run time thì làm như nào ạ


    • 0
      codega  đã bình luận lúc 18, Tháng 10, 2023, 16:27

      mình dùng loop trâu mà vẫn acept vậy nếu bạn bị tle thì chắc code chạy quá lâu r, xem lại đi