martes, 30 de octubre de 2012

A Careful Approach

Este es el problema A del 2009 World Finals ACM ICPC PDF.

El link con mi solucion se encuentra en http://goo.gl/P3tRu programado en C solo encuntra las soluciones a aquellos intervalos de tiempo que se encuentran continuos, sin embargo esos son los ejemplos basicos.

La complejidad de la solucion aumenta cuando la entrada te dan tiempos no continuos de aterrizaje por ejemplo:

4
0 5
7 10
17 30
32 40

aun asi solo hay que encontrar el tiempo minimo, con la condicion previa que sea el minimo extendido...

but the smallest gap should be as large as possible.
...
For each test case in the input, print its case number (starting with 1) followed by the minimum achievable time gap between successive landings.

En casos no continuos de 2 bloques, la respuesta es la diferencia entre el valor a del primer aterrizaje y el valor b del segundo aterrizaje

El programa tiene un detalle con el calculo de segundos ya que al multiplicar parte decimal por 60 (Segundos), en los casos donde son numeros continuos redondea al enterio inferior siendo que deberia de redondear al entero siguiente

Espero y les sea de utilidad

Exito!

Buscar en el Blog

Populares siempre