A difficult interval problem
Разница между en4 и en5, 27 символ(ов) изменены
I saw this on AIO 2020 and have no idea.↵
↵
On an interval ranged 1 ~ L there are N segments (Ai, Bi)↵
↵
You can add at most k extra segments with length X.↵
↵
What is the longest continuous interval you can get that is covered by segments?↵
↵
2 <= L <= 10^9↵
↵
0 <= k <= 10^9↵
↵
N <= 10^5↵
↵
[Your text to link here...sample](/predownloaded/38/2e/382e8804c5fa9347f54e370f615944c0702a39c3.png)

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en5 Английский Mopriestt 2022-07-29 16:08:37 27 Tiny change: ' 10^5\n\n[Your text to link here...](/predown' -> ' 10^5\n\n[sample](/predown'
en4 Английский Mopriestt 2022-07-29 16:08:17 94 (published)
en3 Английский Mopriestt 2022-07-29 16:05:46 4
en2 Английский Mopriestt 2022-07-29 16:05:33 4 Tiny change: ' <= 10^9\n0 <= k <= 10^9\nN <= 10^' -> ' <= 10^9\n\n0 <= k <= 10^9\n\nN <= 10^'
en1 Английский Mopriestt 2022-07-29 16:04:42 325 Initial revision (saved to drafts)