Ese es el puntaje por fuerza bruta.
Para obtener 100 puntos, no siempre es posible con la siguiente mejor solución, muchas veces requiere 2 o más optimizaciones. Es mejor ir paso a paso.
Para mejorar tu puntaje, sería bueno mejorar dicha solución. Una búsqueda por fuerza bruta es O(N). Como podrías mejorar la búsqueda para no hacerla lineal?
Una pista es la siguiente:
Dado que las posiciones son muy grandes, es dificil introducir elementos en una estructura de datos que tenga que reservar espacio (interval tree por ej. ), pero hay una técnica para poder sortear este obstáculo.
Para eso, necesitamos comprimir los datos, hacer que todos los números sean consecutivos, pero para esto necesitamos procesar los datos de forma "offline", es decir, despues de haber leido toda la entrada. Ya que despues de tener todos los datos, ya podemos comprimir los números que vayamos a usar.