Exploración.


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 16M

Author:
Problem type
Allowed languages
C, C#, C++, Java, JS, Pascal, Python, VB

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 (x = 0), y hay N marcas ubicadas en los puntos X_1..X_N.

Ellos quieren visitar tantas marcas como sea posible antes del atardecer, lo cual ocurre en T 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: T (1 \le T \le 1,000,000,000) y N (1 \le N \le 50,000).

Líneas 2..N+1: La línea i+1 contiene X_i (-10,000 \le X_i \le 10,000), 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 10, -3, 8, -7 y 1, por lo tanto, ellos visitan las marcas en las ubicaciones 1, -3, -7, y 8, 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


  • 1
    linkyless  commented on Jan. 2, 2024, 12:19 a.m.

    ¿Los casos de prueba de este ejercicio en el juez están correctos?


    • 1
      Marco_Escandon  commented on Jan. 2, 2024, 3:28 p.m.

      Los casos de prueba son correctos.


      • 1
        linkyless  commented on Jan. 2, 2024, 3:49 p.m.

        Entendido. Gracias.