Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

ODI14F02 - Tarde para el examen

Ha ocurrido una vez más.  Rafael está tarde para su examen final de programación.  ¡Qué desgracia!

 

Rafael corrió a una parada de guagua que se encuentra en el punto (0, 0) . Se montó en un minibus que se desplazaba a lo largo de una línea recta, paralela al eje OX, en la dirección hacia cual crecen las x.

 

Rafael sabe lo siguiente:

 

  • En una carrera, el minibus efectúa n paradas, la i-ésima parada la realiza en el punto (xi, 0). Todos los puntos de parada son diferentes.

  • El minibus se desplaza a una velocidad constante vb.

  • Se asume que pasajeros se suben y se bajan del minibus en las paradas.

  • Rafael sólo se puede bajar del minibus en las paradas.

  • Rafael tendría que bajarse en la terminal, si no se baja antes.

  • El politécnico (el destino de Rafael) se encuentra en el punto (xp, yp).

  • Rafael puede correr desde una parada hacia el politécnico a una velocidad constante vs. Rafael es un atleta, no te sorprendas si él puede correr más rápido que el minibus.

  • Dado que Rafael se monta en la primera parada, no se puede bajar en ella.

 

Rafael quiere llegar a su examen lo antes posible. ¡Ayúdalo! Escribe un programa que determine en cuál parada debería bajarse. Si hay múltiples paradas, escoge la que está más cerca del politécnico.

 

Entrada

 

La primera línea de entrada contiene tres enteros separados por espacios: 2 ≤ N ≤ 100, 1 ≤ vb, vs, ≤ 1000. La segunda línea contiene n enteros no-negativos en orden ascendente: las coordenadas xi de la parada i. x1 siempre será 0, y xn105. La tercera línea contiene las coordenadas enteras del politécnico  (xp, yp). Se garantiza que el valor absoluto de xp, tanto como el de yp, no excederán a 105.

 

Salida

 

Imprime un solo número entero: la parada de guagua óptima.

 

Ejemplos

 

Ejemplo #1



Entrada

4 5 2

0 2 4 6

4 1

Salida

3

 

Ejemplo #2



Entrada

2 1 1

0 100000

100000 100000

Salida

2


Adicionado por:kojak_
Fecha:2014-05-24
Tiempo límite:1s
Límite del código fuente:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Lenguajes:C CSHARP C++ 4.3.2 CPP PAS-GPC PAS-FPC PYTHON PYTHON3

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.