Hiệu lớn nhất

View as PDF

Submit solution

Points: 200.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 số nguyên 𝑎1,a2,,𝑎𝑛 và số nguyên dương 𝑘. Thực hiện phép xóa 𝑘 phần tử, sau đó sắp xếp các phần tử theo thứ tự tăng dần, gọi 𝑊 là hiệu lớn nhất giữa hai phần tử liên tiếp.

Yêu cầu: Tìm cách xóa để 𝑊 nhận giá trị nhỏ nhất.

Input

  • Dòng đầu chứa hai số nguyên dương 𝑛,𝑘(𝑘𝑛2);
  • Dòng thứ hai chứa 𝑛 số nguyên 𝑎1,𝑎2,,𝑎𝑛(|𝑎𝑖|109);

Output

  • Gồm một dòng chứa một số là giá trị 𝑊 nhỏ nhất tìm được.
Ví dụ:
Input:
Copy
5 1
4 1 2 3 9
Output:
Copy
1
  • Subtask 1: 𝑛100;
  • Subtask 2: 𝑛2000;
  • Subtask 3: 𝑛105;

Comments

Please read the guidelines before commenting.



  • 0
    lonelywolf  commented 3:44:36 pm, 30/07/2023

    ez deque not sechment chee