Asuntos Oficiales > Retos
La Carrera
Binary:
NIVEL: FACIL
Intro: no tengo
Descripcion:
Se tiene una pista de carreras recta e infinita.
En ella, hay un punto de partida.
Hay N autitos (2 <= N <= 1 000 000) que empiezan estacionados a Xi km del punto de partida. Asi... el auto 'i' esta a Xi kms.
Al empezar la carrera, todos los autos empezaran a moverse hacia la misma direccion, alejandose del punto de partida.
Cada auto tendra una velocidad determinada Vi (para el auto 'i') (1 <= vi <= 1 000 000).
Por facilidad, el largo de cada auto es 0, al igual que el ancho, y el tiempo de aceleracion desde la partida hasta alcanzar la velocidad maxima es 0.
Tarea:
Determinar las veces que ocurrira un adelantamiento, es decir, un auto adelantara a otro, si y solo si, el primero estuvo mas cerca del punto de partida que el segundo, y tiene una velocidad mayor.
Entrada (race.in):
En la primera linea: un entero N.
En lineas 2..N+1: 2 enteros: la distancia del auto 'i' del punto de partida y la velocidad del auto 'i'.
Salida (race.out):
Un solo entero: la cantidad de veces que ocurrira un adelantamiento modulo 1 000 000.
Ejemplo:
4
0 2
2 1
3 8
6 3
El primer auto (que empieza en 0 y tiene una velocidad de 2) adelantara al segunto (que empieza en 2 pero se mueve mas lento).
El tercero, adelantara al 4to porque empieza alntes que el y tiene una velocidad mayor.
Por lo tanto, la salida sera:
2
-----------------
Espero que alguien de una solucion por alli. Y no me vengan con que es muy complicado!!! Ya que ese si que es facil !!!
Enko:
No te enojes de eso que nadie resuelve tus retos, simplemento da la desgracia que el mundo esta dividido en dos hemisferios, cuendo en uno es verano(vacaciones) en otro es invierno(escuela que roba tiempo mas que el gobierno dinero :angry: ) y eso hace que no todo el mundo tenga tiempo libre para disfrutarlo programando. :hola:
Binary:
Yo soy del hemisferio sur.
Enko:
¿Pero no estabas de vacaciones? ¿Como puede ser ? <_<
Binary:
2 semanas... vacaciones de invierno :)
(Yo voy al colegio, soy estudiante de secundaria)
Navegación
[#] Página Siguiente
Ir a la versión completa