Trying to figure out why my solution TLEs
Разница между en1 и en2, 1 символ(ов) изменены
Hello y'all! I'm new to Codeforces and I am trying to solve this [1974F](https://mirror.codeforces.com/contest/1974/problem/F)↵

Here is my [submission](https://mirror.codeforces.com/contest/1974/submission/267583965). My approach is to sort the points by the x- and y-axes and use a two pointers approach that slowly closes in on the gri
nd to find the answer. My analysis says my solution should run in O(nlogn + n + m) time, but it appears to TLE on test 7 and takes quite a while for smaller inputs.↵

Is cache efficiency the reason here? My algorithm is pretty cache inefficient, but cache efficiency feels more like a constant-time optimization that wouldn't really impact an algorithm that TLEs. What are your thoughts on this? 

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский saadamin2006 2024-06-28 07:59:35 1 Tiny change: 'on the grind to find ' -> 'on the grid to find '
en1 Английский saadamin2006 2024-06-28 07:59:17 763 Initial revision (published)