Enviar | Todos los envÃos | Mejores soluciones | Atrás a la lista |
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 xn ≤ 105. 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 |