Exploración.
Los azucareros del centro están viajando por un camino lleno de marcas interesantes. Si pensamos en este camino como una línea numérica, ellos comienzan en el origen , y hay marcas ubicadas en los puntos .
Ellos quieren visitar tantas marcas como sea posible antes del atardecer, lo cual ocurre en minutos. Ellos visitan las marcas en un orden particular, las marcas más cercanas al origen son más importantes así que siempre se dirigen a las marcas más cercanas al origen aun no visitadas. Dos marcas nunca estarán a la misma distancia del origen. Luego pararán donde sea y descansarán en la noche. A ellos le toma 1 minuto desplazarse una unidad de distancia.
Escriba un programa para determinar el número máximo de marcas que los azucareros pueden visitar antes que termine el día.
Entrada
Línea 1: Dos enteros separados por espacio: y .
Líneas 2..N+1: La línea i+1 contiene , la ubicación de la marca i-ésima.
Salida
Línea 1: El número máximo de marcas que los azucareros pueden visitar.
Ejemplo de Entrada
25 5
10
-3
8
-7
1
Ejemplo de Salida
4
Los azucareros tienen 25 minutos antes del atardecer, y hay 5 marcas ubicadas en las posiciones y , por lo tanto, ellos visitan las marcas en las ubicaciones y , después de lo cual ellos ha viajado un total de 24 minutos y no pueden visitar la marca en la posición 10, pues extendería su tiempo total de viaje a 26 minutos.
Comments
¿Los casos de prueba de este ejercicio en el juez están correctos?
Los casos de prueba son correctos.
Entendido. Gracias.