Please read the new rule regarding the restriction on the use of AI tools. ×

help me this ST problem

Revision en3, by duonggsimp, 2024-09-28 12:19:44

sorry for my bad english :<<

Given an array F of size n (n<=1e5) and a fixed k (k<=n-2). Perform the deletion of k elements, then arrange the elements in ascending order, calling W is the greatest minus between two consecutive elements.

Find the smallest W

input

5 1

4 1 2 3 9

output

1

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English duonggsimp 2024-09-28 12:48:06 132
en3 English duonggsimp 2024-09-28 12:19:44 26 Tiny change: ' \n\n1\n\n\nUPDATE: Solution founded' -> ' \n\n1\n\n'
en2 English duonggsimp 2024-09-28 11:41:36 31 Tiny change: 'tput \n\n1' -> 'tput \n\n1\n\n\nUPDATE: Solution founded'
en1 English duonggsimp 2024-09-28 10:29:15 332 Initial revision (published)